C++异常安全的赋值运算符重载【微软面试100题第五十五题】

【C++异常安全的赋值运算符重载【微软面试100题第五十五题】】的更多相关文章

C++异常安全的赋值运算符重载【微软面试100题第五十五题】

题目要求: 类CMyString的声明如下: class CMyString { public: CMyString(char *pData=NULL); CMyString(const CMyString &str); ~CMyString(void); CMyString &operator=(const CMyString &str); private: char *m_pData; }; 请实现其赋值运算符的重载函数,要求异常安全,即当对一个对象进行赋值时发生异常,对象的状…

栈的push、pop序列【微软面试100题第二十九题】

题目要求: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1.2.3.4.5是某栈的压栈序列,序列4.5.3.2.1是该压栈序列对应的一个弹出序列,单4.3.5.1.2就不可能是该压栈序列的弹出序列. 参考资料:剑指offer第22题. 题目分析: 如果下一个弹出的数字刚好是栈顶数字,那么直接弹出.如果下个弹出的数字不在栈顶,我们把压栈序列中还没有入栈的数字艳茹辅助栈,知道把下一个需要弹出的数字压入栈顶为止.如果所有的数…

C语言库函数实现【微软面试100题第八十三题】

题目要求 1.strcpy/memcpy/memmove: 2.memset函数: 3.字符串处理函数. 题目分析 1.接口定义: char * strcpy(char * dest, const char * src): void *memcpy(void *memTo, const void *memFrom, size_t size): void *memmove(void *dst,const void *src,size_t n): 函数区别: -->strcpy 和 memcpy主…

Singleton模式类【微软面试100题第七十二题】

题目要求: 实现C++单例模式,即只能生成一个实例的类. 题目分析: 1.一般情况:用构造函数私有化和静态函数实现. 2.如果考虑内存泄露:用智能指针+一般情况方法. 3.如果考虑线程安全:加锁. 代码实现: //一般情况 #include <memory> #include <string> #include <iostream> using namespace std; class Singleton { private : Singleton(){cout <…

输出1到最大的N位数【微软面试100题第六十五题】

题目要求: 输入数字n,按顺序输出从1到最大的n位10进制数. 例如,输入3,则输出1.2.3....999(最大的3位数). 参考资料:剑指offer第12题. 题目分析: 如果我们在数字前面补0的话,就会发现n位所有十进制数其实就是n个从0到9的全排列.也就是说,我们把数字的每一位都从0到9排列一遍,就得到了所有的十进制数.只是我们打印的时候,数字排在前面的0我们不打印出来而已. 代码实现: #include <iostream> using namespace std; ; void P…

在O(1)时间内删除链表结点【微软面试100题第六十题】

题目要求: 给定链表的头指针和一个结点指针,在O(1)时间删除该结点. 参考资料:剑指offer第13题. 题目分析: 有几种情况: 1.删除的结点是头结点,且链表不止一个结点: 2.删除的结点是头结点,且链表只有一个结点: 3.删除的结点是尾结点,且链表不止一个结点: 4.删除的结点不是头也不是尾结点: 对于第四种情况(普遍情况),见如下图分析: 对于第三种情况,时间复杂度为O(n).其他情况时间复杂度为O(1).则总的平均复杂度为[(n-1)*O(1)+O(n)]/n = O(1). 代码实…