gap_vector - 符合编辑器习惯的快速容器类算法
前言:
STL的确是好东西,可以让程序简洁,同时丰富的算法库可以减少程序出现BUG的几率。但其性能问题却是公认的最大缺点。因此针对一些特殊的应用场景,比如频繁访问的容器,如果要做到性能最大化,则有必要自己重写一些简洁轻量级的算法。
立项:
前一阵子研究的窗口命令行控件需要一个内置的文本编辑器,文本编辑器的特点就是内容会经常变化,会有大量的插入、删除、查找操作。原本的设计是用标准的
原创
2012-08-22 15:42:35 ·
390 阅读 ·
0 评论