hello_bravo_的博客

关于三种STL的历史和由来 http://www.360doc.com/content/05/1002/01/494_16409.shtml 以下介绍的是SGI STL提供的配置器(linux的gcc) pj stl visual c++ STL六大组件 1.容器(containers):各种数据结构，vector，list，deque，set，map等 2.算法(algorithms)

这一篇讲的是vector http://blog.csdn.net/longshengguoji/article/details/8507394 vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。 vector类也从0开始的下标表示元素的位置，与数组不同的是vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化STL容器里面的函数集合一

deque函数： http://blog.csdn.net/longshengguoji/article/details/8519812 双端队列，对一个给定类型的元素进行线性处理，和向量一样它也能够快速的随机访问任一个元素，并且高效地插入和删除容器的尾部元素。但是deque还支持高效插入和删除容器的头部元素，所以也叫做双端队列(1)构造函数 基本上和vector一致，就是把vector改成了

list容器介绍 http://blog.csdn.net/longshengguoji/article/details/8520891 相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。常用函数：

头文件set http://blog.csdn.net/longshengguoji/article/details/8546286 set和multiset是集合类非线性，差距是set中不允许有重复的元素，而multiset中允许有重复的元素。 set和multisets都以平衡二叉树实现 平衡二叉树: 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平

两者的内部结构都是用的是平衡二叉树，区别在于multimap允许重复元素而map不允许。 map和multimap**根据元素的key**自动对元素进行排序，要修改元素的key必须先删除拥有该key的元素，然后插入拥有新的key/value的元素常用函数: (1)构造函数和析构函数 (2)大小判空函数 (3)增加删除函数(注意insert一般用pair)mymap.insert(it,pai

http://blog.csdn.net/longshengguoji/article/details/8550235

刷了一套面试题，发现自己在关于STL库方面的知识还是不够熟练，之前老师也就是讲一下，留下的印象也不是很深，所以决定自己梳理一下，然后有的就是直接看人家的概念什么的，我就直接把我找到的网址贴上来了，个人只挑出自己觉得需要注意的地方手打一遍加深印象，其实还是人家总结的更好更详细http://blog.csdn.net/longshengguoji/article/details/8466118