LLZK_的博客

set/multiset是一个集合容器，我们可以对这个容器进行插入，删除，查找等工作。set的元素内容只有一个键值（key，key和value为同一个值），不允许重复冗余，当对它插入一个已经存在的元素时，它会自动忽略。set/multiset的底层是用红黑树（RBTree）实现，拥有平衡二叉搜索树的结构，所以在进行检索时，效率会很高。而正因为它是一颗红黑树结构，当我们顺序遍历它时，序列是有序的。我们

C++STL算法提供make_heap, push_heap和pop_heap等算法，它们作用于随机存取迭代器。它们将迭代器当做数组的引用，并做出array-to-heap的转换。STL中默认这个算法为最大堆（max_heap）。 make_heap make_heap 的功能是将一段现有的数据转化成一个heap（堆）。默认状态下，它会生成一个最大堆结构，我们也可以自己定义为最大堆或者最小堆。

STL标准规格告诉我们，STL配置器定义于中，而SGI的中含有两个文件。 #include //内存空间的配置与释放 #include //对象内容的构造与析构 我们看到，STL的配置器allocator是将内存空间的配置与释放和对象的构造与析构这两部分操作分开处理的。分别定义与两个文件内，各自负责各自的功能。 除了这两个文件以外，中还定义了一些全局函数用来填充或复制大量数据。un

Traits就像一台”特性萃取机“，它可以毫无偏差的榨取各个迭代器的特性。在讲Traits之前，我们先要把迭代器的特性搞清楚。 什么是迭代器的特性？ 迭代器的特性就是迭代器的型别，最常用的迭代器的5中种型别（这5种型别都为内嵌型别），每一种迭代器都有以下五种型的定义： 1.value_type 迭代器所指向对象的类型 2.difference_type 表示两个迭代器之间的

本文介绍了std::vector中成员函数的用法，详细解释了如何如使用这些成员函数。本人对于STL来说，还是一个初学者。若本博文有什么错误，欢迎大家批评指正。下文中有用到迭代器，不懂的读者可以就把它当做一个指针，不然会很难理解。    vector头文件 #include; vector的命名空间 using std::vector; 推荐使用全局的命名空间 using