什么是容器,顾名思义就是用来存放其他对象的对象,这个对象中保持了其他对象的引用或者是指针,容器不仅可以用来存放其他的对象,还包括了处理其他对象的方法。对于基本数据类型来说,数组就是容器,但是数组是有弊端的,他的大小必须提前分配好,这个就会造成内容的不足或者是浪费。而用引用数据类型容器,它的大小我们不需要担心,会随着对象的添加自动的增长,这就是使用容器的一个明显的好处。c++提供的容器就是标准模板库(STL)中的容器类。STL是一个C++软件库,也是C++标准程序库的一部分。其中包含5个组件,分别为算法、容器、迭代器、函数、适配器。我们使用STL,不需要额外的安装什么东西。STL中的容器分为三类,顺序容器(包括vector,list,deque),关联容器(包括set,map),顺序容器适配器(包括queue,stack)。在逻辑结构上,顺序容器采用的是线性表,关联容器采用的是二叉树,适配器是容器的接口,它本身不能直接保存元素,它保存元素的机制是调用另一种顺序容器去实现,即可以把适配器看作“它保存一个容器,这个容器再保存所有元素”。关于各个容器的具体逻辑上的区别请参看其他资料。他们的初始化采用如下的方式。

容器小结关于具体容器的增删改查的方法可以看我其他的博客。