程序员面试题精选100题30异常安全的赋值运算符重载函数
CC20070515163224阅读5716评论18字号：大中小订阅中
题目：类CMyStri
g的声明如下：
classCMyStri
gpublicCMyStri
gcharpDataNULLCMyStri
gco
stCMyStri
gstrCMyStri
gvoidCMyStri
goperatorco
stCMyStri
gstrprivatecharm_pData
请实现其赋值运算符的重载函数，要求异常安全，即当对一个对象进行赋值时发生异常，对象的状态不能改变。分析：首先我们来看一般C教科书上给出的赋值运算符的重载函数：
CMyStri
gCMyStri
goperatorco
stCMyStri
gstrifthisstrretur
thisdeletem_pDatam_pDataNULLm_pData
ewcharstrle
strm_pData1strcpym_pDatastrm_pDataretur
this
我们知道，在分配内存时有可能发生异常。当执行语句
ewcharstrle
strm_pData1发生异常时，程序将从该赋值运算符的重载函数退出不再执行。注意到这个时候语句deletem_pData已经执行了。也就是说赋值操作没有完成，但原来对象的状态已经改变。也就是说不满足题目的异常安全的要求。为了满足异常安全这个要求，一个简单的办法是掉换
ew、delete的顺序。先把内存
ew出来用一个临时指针保存起来，只有这个语句正常执行完成之后再执行delete。这样就能够保证异常安全了。下面给出的是一个更加优雅的实现方案：
CMyStri
gCMyStri
goperatorco
stCMyStri
gstrifthisstr
fCMyStri
gstrTempstrcharpTempstrTempm_pDatastrTempm_pDatam_pDatam_pDatapTempretur
this
该方案通过调用构造拷贝函数创建一个临时对象来分配内存。此时即使发生异常，对原来对象的状态没有影响。交换临时对象和需要赋值的对象的字符串指针之后，由于临时对象的生命周期结束，自动调用其析构函数释放需赋值对象的原来的字符串空间。整个函数不需要显式用到
ew、delete，内存的分配和释放都自动完成，因此代码显得比较优雅。
程序员面试题精选100题29调整数组顺序使奇数位于偶数前面
数组20070512215930阅读6200评论18字号：大中小订阅中
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O
。分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于碰到一个偶数，需要移动O
个数字，因此总的时间复杂度是O
。要求的是把奇数放在数组的前半部分r