Ｃ＋＋中的标准模板库ＳＴＬ及容器

概念理解：

１．ＳＴＬ（ｓｔａｎｄａｒｄ　ｔｅｍｐｌａｔｅ　ｌｉｂｒａｒｙ）：

　　类似ｃ里面的库函数。聪明人写的一些较好的类模板，性能较高，使用起来比较方便，被开发商当做一种标准模板作为Ｃ＋＋的一个部分，供用户使用。所以简单可以理解为系统自带的，已经被较好的实现了的类库，对应的有用户自己写的模板（就像Ｃ里面也有用户自定义和函数，库函数一样）。

２．容器：（ｃｏｎｔａｉｎｅｒ）：具有某种“相关”性的一些标准类模板的称呼。

　　ＳＴＬ最主要的被认为有两部分，一部分是容器ｃｏｎｔａｉｎｅｒ，另外一部分就是算法ａｌｇｏｒｉｔｈｍ。

　　所谓容器就是可以盛放“数据”的一个物体，如栈，队列就是容器。比如，花瓶是一个容器，可以插放各种花。

　　经常见的容器有７种：ｖｅｃｔｏｒ向量，ｌｉｓｔ列表，ｄｅｑｕｅ双向队列，－－－－３种

　　　　　　　　　　　　ｍａｐ映像，ｍｕｔｉｌｍａｐ多重映像，ｓｅｔ集合，ｍｕｔｉｓｅｔ多重集合－－－－－－４种

　　除了后４种容器为非顺序容器，其他的均为顺序容器。