
Design Patterns
文章平均质量分 67
quickSort
Programme my future
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bitset类的实现
问题:实现一个bitmap类(为避免与stl中的bitset重名),用于位图。 测试用例: BitMap bm(20); bm[3] = 1; bm[5] = 0; bool b = bm[12]; 其本质上是用内存中的一位来表示某种意义。 难点在于,使用int或者unsigned int类型保存多位bool变量(也就是0或者1)后,怎么重载下标操作符。 如果不使用下标而是使用函数,例如原创 2013-05-13 23:03:34 · 1490 阅读 · 0 评论 -
设计模式之 单例模式
使用场景: 整个系统中只允许有一个实例,例如:调度程序,某些特殊服务等。 实现方法: 将构造函数设置为private或者protected,然后设置一个静态方法(为什么必须要静态?因为无法new出一个对象来),供其他函数访问这个唯一的实例。 代码: #include using namespace std; class Singleton { protected:原创 2013-06-04 22:29:07 · 1177 阅读 · 0 评论 -
设计模式之 再说单例模式
昨天写了个单例模式,当时感觉有个问题: new出来的对象一直没有释放!这不是内存泄露吗? 后来就看了别人的代码,java中是没有的,因为不需要。又看了一份c++的,也没有。我就想,可能不需要吧,在程序运行期间,最多只有一个instance,不会耗尽内存的,最多O(1)的内存。 可是今天怎么考虑觉得这种解释太牵强了!如果对象很大呢?如果有很多类的单例instance呢? 于是原创 2013-06-05 21:13:21 · 1138 阅读 · 0 评论