技术总结
文章平均质量分 78
NO_小贾
这个作者很懒,什么都没留下…
展开
-
有关allocator配置器的一点小总结,自己实现allocator类
文章内容来自《STL源码剖析》中有关allocator配置器的一些小总结,还有内存分配和释放的两个细化,后面附上一个自己定义的allocator类。原创 2013-11-19 09:17:37 · 1482 阅读 · 0 评论 -
Variant类,实现单链表原型中节点可存储任意类型
自己动手实现一个能够存储任意数据类型的单链表,variantlist 首先做一个Variant类,其实在Boost库中有Variant类,但是还是自己实现一个功能比较简单的小规模的类。 当然如果想要一个存储任意类型的数据的类,肯定要用到指针,这个是第一点。比较难的点是任意数据类型的析构,在这里本来想用std::allocator来实现。现在自己写了一个简单的,废话不多说,上代码。原创 2013-11-12 09:14:36 · 1115 阅读 · 0 评论 -
chunklist——实现链表单节点存储多个数据
自己动手实现了单链表,链表的节点中能够存储变长数据,在实现中借用了STL的vector来实现。并且实现了一些单链表的简单的接口操作,如果您感觉代码有任何的问题,欢迎大家能够批评指正,共同学习进步。原创 2013-11-12 09:22:56 · 4063 阅读 · 3 评论 -
再更新一版smart_ptr实现双链表,用weak_ptr与shared_ptr实现
用weak_ptr与shared_ptr实现智能指针实现双链表, 之前的那个版本,没有用到智能指针管理资源的精髓,然后现在我又更新了一版新的,用智能指针实现双链表的程序。 通过把前指针声明为weak_ptr后指针声明为shared_ptr来是实现。具体的代码如下: 首先是 smart_Dlinklist.h文件:原创 2013-10-29 14:51:08 · 1084 阅读 · 0 评论 -
运用简单的bloomfilter算法生成100万个不重复的随机数
bloomFilter算法的基本原理,设计实现一个生成100万个不重复的随机数。原创 2014-06-09 17:16:21 · 1087 阅读 · 0 评论