有时就一书--剑指offer

不经意间已经把4月份买来的《剑指Offer》看到八十多页啦，啦啦啦，1/3啦~其实同步在看的还有《http权威指南》这些的，但是想着说有空的话就归纳一下，但是我连《JavaScript高级程序设计》都...还没有更完第二章？(我已经忘了orz...

好，废话不多讲，我们还是先来讲讲《剑指Offer》的第二章吧，第一章因为讲的是面试技巧，唉，我是一个没有面试技巧的人，所以就略过不讲了吧。这一次大概就讲面试题1还有面试题3。面试题2因为涉及涉及模式，所以明天单独拿出来讲

面试题1：赋值运算函数

题目：如下为类型CMyString的声明，请为该类型添加赋值运算函数。

我记得当我大一下的时候，期末考的手写编程题考的就是赋值运算符还有重写输出流。作为一个被外教Project折磨的人，分分钟就写完了，当然是当年了。那么根据这个，我们需要注意的是以下几个方面：

1. 函数返回值不应该为空，应该为传参类型的应用，在这里是CMyString&。如果返回值为void，那么当返回的是*(this)的话，那么实际上str1 = str2是可以没有错的。但是如果是连续赋值例如str1 = str2 = str3，那么此时就GG了，this指向是不清楚的。

2. 传参应该是const A&。我比较喜欢C++的一个原因就是，传参可以使用引用而不需要像C那样直接使用指针，这样比较难理解的。同时我院某法师也在课上讲过，他试过将传参改成使用引用，同时也使用内联函数，之后跑出来的结果比之前快了1/2左右。

3. 赋值前需要先释放原对象的内存，不然将会导致内存泄漏。

4. 第3步实际上还是有问题的，如果传入的对象就是赋值对象本身，那么就会导致无法赋值的情况，所以需要判断传参和操作对象是否是同一个对象，否则就直接返回。这个在我大一的作业里面有遇到过，此处感谢我的TA pb大大。

那么我们就可以写出来下面的代码。

(有没有看出来上面代码传参那里写了两个类型哥们....错的啊！！！

这里在赋值的时候还涉及一个浅复制和深复制的关系。

深复制：对象里面的每一个值都复制，在这里也可以用strcpy(str1, str2)实现。

浅复制：仅仅将对象的指针赋给另一个对象，实际上是将两个对象指向了同一个指针。

这样写对于一般编程题AC什么的估计就没有什么问题了，但是如果需要做得更好的话，那么就需要进行异常处理。这里涉及到了我一直很疑惑的，当申请内存失败时的情况。一般来说如果申请内存失败，那么this指向的就是一个空指针了，程序会崩溃。当然，书上肯定讲得比我高深很多，提到了异常安全性Exception Safety原则，在我看来这个原则有点类似更新银行数据库失败时需要恢复到更新前的那种感觉。

那么实现这种处理的时候，书本提到了一个方法：先new到东西再delete。我觉得这种比较符合一般的想法，但是书中提出来的new中间变量再delete原来的这样的做法，确实更加合情合理，因为第一种方法里面new到的东西放在哪里呢？？？

​

我觉得《剑指Offer》确实不错，虽然第一道面试题看上去很简单，但其实后面还有快速矩阵幂等着我..................................