STL学习 PDF.pdfVIP

高质量C++编程 1 STL六大组件 STL提供6大组件的名称： 容器(containers):容纳各种元素的结构，如Vector 、List 、Map 等，用来存储各种数据。 算法(algorithms):各种常用的算法，如sort、search、copy等， 作用是提供各种常用的操作。 迭代器(iterators):一个非常重要的组件，用来将容器和算法联 系起来。也就是通常所说的泛型指针。 函数对象(functors):行为类似函数，可作为算法的某种策略 (policy) 。 适配器(adapters):一种用来修饰容器或仿函数界面的东西。 分配器(allocators):负责内存空间的配置与管理，用来保证容 器空间的正确分配。 2 容器 容器类是容纳、包含一组元素对象的类。 可分为顺序容器与关联容器。 七种基本容器： 向量（vector ）、双端队列（deque ）、列表（list ）、集合 （set ）、多重集合（multiset ）、映射（map ）和多重映射 （multimap ） 3 容器 容器的分类 容器 顺序容器 关联容器 向量 列表 双端队列 集合 多重集 映射 多重映射 适 配 器 栈 队 优先队 4 迭代器 迭代器是面向对象版本的指针，它们提供了访问容器或序列中每 个元素的方法。 通俗讲，就是“定位器”、 “映射器” ，是指针的泛化。指针 指的是内存的绝对位置；迭代器指的是元素在容器中的相对位置 。想想旅游向导、网络搜索引擎等。 – 指针用来指向内存中的一个地址 – 迭代器可以指向容器中的一个位置 STL的每一个容器类模板中，都定义了一组对应的迭代器类。 使用迭代器，算法函数可以访问容器中指定位置的元素，而无需 关心元素的具体类型。 5 vector vector基本结构: vector 的行为方式完全像一个数组，它的内存空间是连续的， 只不过这个“数组”的大小是可变的。就是说你完全可以不必关 心到底向这个数组里面添加了多少个元素，只管继续添加就行 了（当然内存耗尽的情况除外）。向量又被称为“可变长数 组”。 实际上，vector在初始化的时候，会申请一定的空间用来存 储数据，一旦所申请的空间不够用了，它会在另外的地方开辟 一块新的内存空间，然后将原空间中的元素全部拷贝到新的空 间中，并且释放原空间。如果不特殊指定，每次新申请的通常 是原空间的两倍。 6 vector 为了可以使用vector ，你必须在头文件中包含下面的代码： #include vector 又由于vector属于std命名空间，因此需要通过命名限定完成你的 代码——使用“名空间声明”： 1 using std::vector; //打开名空间中的vector使之可用。 vectorint vInts; // 再创建一个vector对象 或者连在一起使用： 2 std::vectorint vInts;