
STL源码阅读
zero_lee
这个作者很懒,什么都没留下…
展开
-
关于STL allocator
关于STL 中allocator的接口与实现,C++标准有比较清楚的定义:allocator wiki1. SGI STL版本的allocator并没有遵守C++标准。它只提供simple_alloc类共container使用,设计的allocator名字叫做alloc,有二级配置器。第一级配置采用malloc/free来实现allocate/deallocate,第二级配置器采用针对原创 2012-06-17 10:37:28 · 8105 阅读 · 0 评论 -
[Happy DSA] rope算法学习
rope是粗绳索的意思,在计算机编程世界里,它可以替代string来处理超长字符串的相关操作,比如联接,插入,删除,因此它常用于text editor这样的应用中。它的wiki主页简要描述了它的机理:这个算法来源于一篇paper: Boehm, Hans-J; Atkinson, Russ; and Plass, Michael (December 1995).Ropes: an Al原创 2012-08-14 13:38:45 · 3271 阅读 · 0 评论