prime6899的博客

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。对于STL要做到能用能理解甚至可以扩充。

关联式容器也是⽤来存储数据的，与序列式容器不同的是，关联式容器逻辑结构通常是⾮线性结构，两个位置有紧密的关联关系，交换⼀下，他的存储结构就被破坏了。map是支持修改value的，但不能修改key，因为一旦修改就会破坏树的结构。以上代码功能：如果k在map中，就将k对应的value值++，如果k不在map中，就将k插入到map中，同时将value置为默认值，并且++。，），set与map都是不支持插入相同的值的，而multiset与multimap支持插入冗余值。set是key搜索场景的结构，

本篇主要讲解优先队列及其底层实现。

list的细节之一就是其迭代器没有使用指针了，因为指针是无法达到迭代器的效果的，再补充下迭代器的类型，迭代器分为单向，双向，随机迭代器，单向迭代器的容器有forward_list，unordered_map等，单向迭代器只支持++，双向迭代器有list,map，双向迭代器支持++与–，随机迭代器有string，vector，deque支持++，–，+，-，迭代器的名字决定了其类型，list本身是有sort函数的，但是效率过低，不如将他粘贴到vector进行sort在粘贴回来，后续有代码证明。

此文章是关于string的模拟实现。

本篇主要讲解stack与queue的底层，但并不会进行实现，stack的接口queue的接口，关于stack与queue的接口在这里不做讲解，因为通过前面的对STL的学习，这些接口都是大同小异的。

本文主要讲解vector的细节以及实现，因为在学习完string后，vector的接口理解起来较容易。vector本质就是一个顺序表，其提供了多种接口便于增删查改数据。capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2倍增长的。这个问题经常会考察，不要固化的认为，vector增容都是2倍，具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STLreserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解

在学习string前先了解一下auto与范围for遍历。