目录
词语解释
概述
计算机C++编程
数据结构描述实现头文件
相关条目
词语解释
róngqì
英:container
用来包装或装载物品的贮存器(如箱、罐、坛)或者成形或柔软不成形的包覆材料
【计算机】能够将其他控件放置在其上面的控件,如VB中的Frame控件或PictureBox控件等.
概述
róngqì
container；vessel
【词汇】用来包装或装载物品的贮存器(如箱、罐、坛)或者成形或柔软不成形的包覆材料。
data/attachment/portal/201111/06/153332ttsbzs41t634xgo1.jpg0.
【计算机】能够将其他控件放置在其上面的控件，如VB中的Frame控件或PictureBox控件等。
【化学工业】一种化工设备的基本类型。在化工、石油、炼油、医药等行业生产中，用作贮存物料及作为换热器、塔顺、反应器等设备的外壳。一般由壳体、端盖、法兰、接管、支座等零部件组成。对于容器的设计和制造，首要的是保证安全要求的前提下有良好的结构。对其设计的具体要求是：材料消耗少；制造方便；操作、安装、检修、运输方便；其他特殊要求，如耐疲劳、耐辐射等。
计算机C++编程
容器
在实际的开发过程中，数据结构本身的重要性不会逊于操作于数据结构的算法的重要性，当程序中存在着对时间要求很高的部分时，数据结构的选择就显得更加重要。
经典的数据结构数量有限，但是我们常常重复着一些为了实现向量、链表等结构而编写的代码，这些代码都十分相似，只是为了适应不同数据的变化而在细节上有所出入。STL容器就为我们提供了这样的方便，它允许我们重复利用已有的实现构造自己的特定类型下的数据结构，通过设置一些模版类，STL容器对最常用的数据结构提供了支持，这些模板的参数允许我们指定容器中元素的数据类型，可以将我们许多重复而乏味的工作简化。
容器部分主要由头文件,,,,,和组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对应关系。
data/attachment/portal/201111/06/153332066pxes6zp7kpyxl.jpg.
数据结构描述实现头文件
向量(vector)连续存储的元素
列表(list)由节点组成的双向链表，每个结点包含着一个元素
双队列(deque)连续存储的指向不同元素的指针所组成的数组
集合(set)由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序
data/attachment/portal/201111/06/153332y2iyg908i0s8uop6.jpg.
多重集合(multiset)允许存在两个次序相等的元素的集合
栈(stack)后进先出的值的排列
队列(queue)先进先出的执的排列
优先队列(priority_queue)元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列
映射(map)由{键，值}对组成的集合，以某种作用于键对上的谓词排列
多重映射(multimap)允许键对有相等的次序的映射
相关条目
概念