STL源码剖析 虽然上面这本书出版的时间比较早,但也是一本了解c++ STL比较好的书. 看完这本书后我自己写了一个小型的STL,还有部分其他的数据结构.改进 了部分算法和容器,获得了超过vs2015中自带的STL的性能. QMJSTL 其中包含部分数据结构的设计和某些算法的证明,可以让人更容易理解 ...
分类：
编程语言 时间：
2017-12-31 10:55:36
阅读次数：
190
摘要: 摘要: 技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 在前面我介绍过一次tuple,今天在书上也看到了tuple,那就在写一次吧. tuple(元组),他的内部可以放任意类型的变量(有点类似结构体),前面介绍过它的递归继承,这次直接看基本使用吧 1.创建和取出元素 ...
分类：
其他好文 时间：
2017-10-16 02:14:14
阅读次数：
168
SGI源码download，《stl源码剖析》里展示了vector的部分源码： stl里的string menber types 里含有的value_type等也是类型别名，迭代器也是。如果是用户自定义一个string, T，T*的写法明显比value_type、pointer更方便。 ...
分类：
其他好文 时间：
2017-08-07 20:45:32
阅读次数：
142
目录： 第二章 空间适配器 第三章 迭代器 第四章 序列式容器（vector,list,deque,stack,heap,priority_queue,slist) 第五章 关联式容器(树的算法 + RB_tree ,set,map,hashtable) 第六章 算法 第七章 仿函数 第八章 适配器 ...
分类：
其他好文 时间：
2017-07-27 11:35:16
阅读次数：
226
本篇文章开始，进行STL源码剖析的一些知识点，后续系列笔记全是参照《STL源码剖析》进行学习记录的 STL在现在的大部分项目中，实用性已经没有Boost库好了，毕竟STL中仅仅提供了一些容器供编码者实用，Boost库相对而言全面了许多，所以更适合做一些项目的开发。但STL源码中依然有很多我们值得学习 ...
分类：
其他好文 时间：
2017-06-30 17:20:16
阅读次数：
226
教你透彻了解红黑树 作者：July、saturnman 2010年12月29日 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： 一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉 ...
分类：
其他好文 时间：
2017-06-13 16:46:29
阅读次数：
283
ITERATOR template<class InputIterator,class T> InputIterator find(InputIterator first,InputIterator last,const T& value) { while(first != last && *fir ...
分类：
编程语言 时间：
2017-06-09 12:39:48
阅读次数：
157
template <class InputIterator, class ForwardIterator>inline ForwardIterator uninitialized_copy(InputIterator first, InputIterator last,ForwardIterator ...
分类：
编程语言 时间：
2017-06-09 11:08:12
阅读次数：
197
看侯捷翻译那本《STL源码剖析》中list内置sort的算法，书中注释说是quick sort，看了半天没看明白， template <class T, class Alloc> template <class T, class Alloc> void list<T, Alloc>::sort() ...
分类：
其他好文 时间：
2017-04-06 09:35:30
阅读次数：
264
1. STL的空间配置器 SGI STL设计了双层级配置器，第一级配置器直接使用malloc()、free()，第二级配置器则视情况采用不同的策略：当配置区块超过128bytes时，视为“足够大”，便调用第一级配置器；当配置区块小于128bytes时，视为“过小”，为降低额外负担，便采用复杂的mem ...
分类：
其他好文 时间：
2017-03-15 00:20:37
阅读次数：
226
