13.7写一个函数，其中一个参数是指向Node结构的指针，返回传入数据结构的一份完全拷贝。 Node结构包含两个指针，指向另外两个Node。C++实现代码：typedef map NodeMap;Node* copy_recursive(Node *cur, NodeMap &nodeMap){ ....
分类：
编程语言 时间：
2014-12-11 13:40:10
阅读次数：
151
13.6 基类的析构函数为何要声明为virtual？解答：用对象指针来调用一个函数，有以下两种情况：如果是虚函数，会调用派生类中的版本。如果是非虚函数，会调用指针所指类型的实现版本。析构函数也会遵循以上两种情况，因为析构函数也是函数嘛，不要把它看得太特殊。 当对象出了作用域或是我们删除对象指针，析构...
分类：
编程语言 时间：
2014-12-10 00:28:26
阅读次数：
259
13.5谈谈C语言关键字”volatile”的意义(或重要性)？解答关键字volatile的作用是指示编译器，即使代码不对变量做任何改动，该变量的值仍可能被外界修改。操作系统、硬件或其他线程都可能修改该变量。该变量的值由可能遭受意料之外的修改，因此，每一次使用时，编译器都会重新从内存中获取这个值。v...
分类：
编程语言 时间：
2014-12-10 00:24:25
阅读次数：
256
13.2浅析哈希表和STL map。对比哈希表和STL map。哈希表是怎么实现的？如果输入数据规模不大， 我们可以使用什么数据结构来代替哈希表。解答对比哈希表和STL map在哈希表中，实值的存储位置由其键值对应的哈希函数值决定。因此， 存储在哈希表中的值是无序的。在哈希表中插入元素和查找元素的时...
分类：
编程语言 时间：
2014-12-09 23:01:30
阅读次数：
219
13.3C++中的虚函数是如何工作的？解答虚函数依赖虚函数表进行工作。如果一个类中，有函数被关键词virtual进行修饰， 那么一个虚函数表就会被构建起来保存这个类中虚函数的地址。同时， 编译器会为这个类添加一个隐藏指针指向虚函数表。如果在派生类中没有重写虚函数， 那么，派生类中虚表存储的是父类虚函...
分类：
编程语言 时间：
2014-12-09 22:56:52
阅读次数：
253
13.4深拷贝和浅拷贝有什么区别，如何使用？解答浅拷贝并不复制数据，只复制指向数据的指针，因此是多个指针指向同一份数据。 深拷贝会复制原始数据，每个指针指向一份独立的数据。通过下面的代码， 可以清楚地看出它们的区别：struct Test{ char *ptr;};void shallow_c...
分类：
编程语言 时间：
2014-12-09 22:49:53
阅读次数：
154
13.1 用C++写个方法，打印输出文件的最后K行。解答：一种方法是打开文件两次，第一次计算文件的行数N，第二次打开文件，跳过N-K行， 然后开始输出。如果文件很大，这种方法的时间开销会非常大。我们希望可以只打开文件一次，就可以输出文件中的最后k行。 我们可以开一个大小为k的字符串数组，然后将文件中...
分类：
编程语言 时间：
2014-12-09 22:41:10
阅读次数：
189
11.7 有个马戏团正在设计叠罗汉的表演节目，一个人要站在另一人的肩膀上。处于实际和美观的考虑，在上面的人要比下面的人矮一点、轻一点。已知马戏团每个人的高度和重量，请编写代码计算叠罗汉最多能叠几个人。如果要保持相对顺序不变，那么不能直接排序。C++实现代码：#include#includeusing...
分类：
编程语言 时间：
2014-12-09 21:20:32
阅读次数：
197
11.6 给定M*N矩阵，每一行、每一列都按升序排序，请编写代码找出某元素。类似leetcode：Search a 2D Matrix但是与leetcode中这题不同的是下一行的第一个元素不一定大于上一行的最后一个元素。所以使用二分查找有点麻烦。解法一：通过观察我们可知：若列的开头大于x，那么x位于...
分类：
编程语言 时间：
2014-12-09 19:21:05
阅读次数：
233
11.5 有个排序后的字符串数组，其中散布着一些空字符串，编写一个方法，找出给定字符串的位置。解法：如果没有那些空字符串，就可以直接使用二分查找法。比较待查找字符串str和数组的中间元素，然后继续搜索下去。针对数组中散布一些空字符串的情形，我们可以对二分查找法稍作修改，所需的修改就是mid进行比较的...
分类：
编程语言 时间：
2014-12-09 17:39:41
阅读次数：
201
