摘要： 大家都用过smart pointer，但是如果要自己实现一个，有哪些函数需要实现呢，下面是auto_ptr的实现代码，我加了几行注释，帮助理解，同时列举哪些函数需要实现：1. explicit版的构造函数；2. 类型转换操作符，可以使auto_ptr到auto_ptr的赋值；3. Copy构造函数；4. pointer-to-member 操作符（* and –>）；5. 析构函数；templateclass auto_ptr{ // wrap an object pointer to ensure destructionpublic: typedef auto_ptr _Myt; ty 阅读全文

摘要： STL的容器中既可以存储对象，也可以存储指针，这里分析一下利弊，和使用时的注意事项。 STL容器的工作方式： 1. 对基本数据类型，位拷贝； 2. 对自定义的类类型对象，调用Copy构造函数，复制一份； 因此如果存放对象，对象会被复制，在容器中的对象并不是原来的对象了，进出都需要拷贝，代价很大； 如果存放指针，指针会被复制，对象不会复制，但是存放指针容易造成内存泄漏，原因是，如果某个方法new了... 阅读全文

摘要： 1. 图的表示大家都知道图有两种标准的表示方法：邻接表或者邻接矩阵。可是它们分别有什么样的好处呢？答案是：邻接表适合稀疏图，而邻接矩阵时候稠密图；要确定图中边(u,v)是否存在，只能在定点u的邻接表中搜索v，效率不高，而这时邻接矩阵就要方便的多了；理论上知道了邻接表和邻接矩阵，如何用代码来实现呢？#include <stdlib.h>#include <queue>using namespace std;#define MAX_VERTEX_NUM 20typedef enum _VisitedColor{ Black, White, Grey}VisitedColor 阅读全文

摘要： 原文：http://sstompkins.wordpress.com/2011/04/12/why-memory-barrier%EF%BC%9F/ 要了解如何使用memory barrier，最好的方法是明白它为什么存在。CPU硬件设计为了提高指令的执行速度，增设了两个缓冲区（store buffer, invalidate queue）。这个两个缓冲区可以避免CPU在某些情况下进行不必要的等待... 阅读全文

摘要： 问题描述：一个有N个整数元素的一维数组(A[0],A[1],...A(n-1),它包含很多子数组，求子数组之和的最大值，当数组元素全部为负的时候，有两种处理办法，第一种是返回0，第二种是返回数组中最大的负数。 阅读全文

摘要： 条款49：了解new-handler的行为 条款50：了解new和delete的合理替换时机 条款51：编写new和delete时需固守常规 条款52：写了placement new也要写placement delete 阅读全文

摘要： 条款41：了解隐式接口和编译期多态 条款42：了解typename的双重意义 条款43：学习处理模板化基类内的名称 条款44：将与参数无关的代码抽离templates 条款45：运用成员函数模板接受所有兼容类型 条款46：需要类型转换时请为模板定义非成员函数 条款47：请使用traits classes表现类型信息 条款48：认识template元编程 阅读全文

摘要： 条款32：确定你的public继承塑模出is-a关系 条款33：避免遮掩继承而来的名称 name hiding其实是和作用域有关的话题， 但是它在继承体系中有些更微妙的东西。我们知道在一个函数中如果有个local 变量x，同时函数外还有个变量x，那在这个函数中看到的x是函数内的local变量x。也就是local变量hide了全局变量，这个是C语言中的name hiding。下面看继承时的情况，其实... 阅读全文

摘要： 条款26：尽可能延后变量定义式的出现时间 条款27：尽量少做转型动作 条款28：避免返回Handles指向对象内部成分 条款29：为“异常安全”而努力是值得的 条款30：透彻了解inlining的里里外外 条款31：将文件间的编译依存关系将至最低 阅读全文

摘要： 条款18：让接口容易被正确使用，不易被误用 考虑我们要设计一个Date类，其构造函数接受年月日三个参数，我们是否应该用int来表示这三个参数呢？可以，但不够好，因为月日的顺序往往不同的国家有不同的习惯，如果是int很容易会被误用，好一点的办法是定义不同的struct来表达月、日和年，这样用户就没那么容易误用接口了。这这里，月和日的取值是有范围的，如果我们让类型能够反应这种范围，那用户就更不容易犯错... 阅读全文