C++ 标准容器库小结

多媒体开发札记 at 
《C++ Primer》 第五版笔记摘录~~~C++ 容器的种类如下:顺序容器 vectorlistdeque 关联容器 mapsetmultimapmultiset 容器适配器 stackqueuepriority_queue 顺序容器顺序容器提供了控制元素存储和访问顺序的能力,这种顺序不依赖于元素的值,而是与元素加入容器的位置相对应。以下表格是标准库中的顺序容器,它们都提供快速顺序访问元素的能力,但是这些容器在以下方面有不同的性能这种:向容器添加或从容器中删除元素的代价非顺序访问容器中元素的代价容器类型介绍 vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很……