有时就一书--剑指offer

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

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

面试题1：赋值运算函数

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

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

函数返回值不应该为空，应该为传参类型的应用，在这里是CMyString&。如果返回值为void，那么当返回的是*(this)的话，那么实际上str1 = str2是可以没有错的。但是如果是连续赋值例如str1 = str2 = str3，那么此时就GG了，this指向是不清楚的。
传参应该是const A&。我比较喜欢C++的一个原因就是，传参可以使用引用而不需要像C那样直接使用指针，这样比较难理解的。同时我院某法师也在课上讲过，他试过将传参改成使用引用，同时也使用内联函数，之后跑出来的结果比之前快了1/2左右。
赋值前需要先释放原对象的内存，不然将会导致内存泄漏。
第3步实际上还是有问题的，如果传入的对象就是赋值对象本身，那么就会导致无法赋值的情况，所以需要判断传参和操作对象是否是同一个对象，否则就直接返回。这个在我大一的作业里面有遇到过，此处感谢我的TA pb大大。

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

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

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

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

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

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

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

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

有时就一书--剑指offer相关推荐

【强烈推荐】《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题
各位程序猿: <剑指Offer> 一书源自该书作者何海涛坚持更新与编写的博客( http://zhedahht.blog.163.com/ ),该博客收集整理了大量如微软.Google等知 ...
【送书福利8本】YYDS《剑指Offer》，百万程序员人手一册
程序员面试应该看什么书? 博文菌必须毫不犹豫地首推<剑指Offer>这本程序员面试圣经. 这可不是博文菌信口拈来的回答,看看广大网友们的反馈,就知道这是经过读者朋友们认证的事实!( PS: ...
何海涛——《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题
<剑指Offer> 一书源自该书作者何海涛坚持更新与编写的博客( http://zhedahht.blog.163.com/ ),该博客收集整理了大量如微软.Google等知名IT企业的经 ...
剑指Offer——小米+小红书笔试题+知识点总结
#剑指Offer--小米+小红书笔试题+知识点总结 ##情景回顾时间:2016.9.23 19:00-21:00 2016.9.24 15:00-17:00 地点:山东省网络环境智能计算技术重点实验 ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
剑指offer：包含min函数的栈 python实现
题目题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 解题思路暴力做法: 遍历一遍,找最小的数,然后返回. # -*- coding ...
java 滑动窗口_【Java】剑指offer(59-1) 滑动窗口的最大值
本文参考自<剑指offer>一书,代码采用Java语言. 题目给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值.例如,如果输入数组{2, 3, 4, 2, 6, 2, 5, 1 ...
【Java】剑指offer(40) 最小的k个数
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目输入n个整数,找出其中最小的k个数.例如输入4.5.1.6.2.7 ...
java 加法不用_【Java】剑指offer(65) 不用加减乘除做加法
本文参考自<剑指offer>一书,代码采用Java语言. 题目写一个函数,求两个整数之和,要求在函数体内不得使用+.-.×.÷四则运算符号. 思路对数字做运算,除了四则运算外,只剩下位 ...

有时就一书--剑指offer

有时就一书--剑指offer相关推荐

最新文章

热门文章