![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 1414 阅读 · 0 评论 -
设计模式之 单例模式
使用场景:整个系统中只允许有一个实例,例如:调度程序,某些特殊服务等。实现方法:将构造函数设置为private或者protected,然后设置一个静态方法(为什么必须要静态?因为无法new出一个对象来),供其他函数访问这个唯一的实例。代码:#include using namespace std;class Singleton{protected:原创 2013-06-04 22:29:07 · 1126 阅读 · 0 评论 -
设计模式之 再说单例模式
昨天写了个单例模式,当时感觉有个问题:new出来的对象一直没有释放!这不是内存泄露吗?后来就看了别人的代码,java中是没有的,因为不需要。又看了一份c++的,也没有。我就想,可能不需要吧,在程序运行期间,最多只有一个instance,不会耗尽内存的,最多O(1)的内存。可是今天怎么考虑觉得这种解释太牵强了!如果对象很大呢?如果有很多类的单例instance呢?于是原创 2013-06-05 21:13:21 · 1082 阅读 · 0 评论