[高等教育]第10章 泛型程序设计与C++标准模板库-STL2010.pptVIP

* * * 表10.3 只在第一类（顺序和关联）中的函数 * * 这些头文件的内容都在std名字空间域中，程序中必须加以说明。 头文件 说明 deque list map set queue stack vector 两端队deque的头文件 表list的头文件 映射map和多重映射multimap的头文件 集合set和多重集合multimap的头文件 队queue和优先级队列priority_queue的头文件 栈stack的头文件 向量vector的头文件 表10.4 标准容器库的头文件 * * 顺序容器 ?1. 矢量（vector）类提供顺序表。下标运算符[ ] 有效。矢量的内存用尽时，矢量自动分配更大的连续内存区，将原先的元素复制到新的内存区，并释放旧的内存区。内存分配是由分配子（allocator）完成。 矢量可以用来实现队列、堆栈、列表和其他更复杂的结构。vector支持随机访问迭代器 。 vector的迭代器通常实现为vector元素的指针。所谓选择容器类，实际上很大部分是在选择所支持的迭代器。 C++标准模板库提供三种顺序容器：vector，list和deque。vector类和deque类是以数组为基础的，list类是以双向链表为基础的。 * * 顺序容器---vector 使用矢量容器的声明如下： #includevect