第7章 通用容器.pptx

第七章 通用容器7.1 概述7.2 vector容器7.3 deque容器7.4 list容器7.5 队列和堆栈7.6 优先队列7.7 bitset容器7.8 集合7.9 映射7.10 再论迭代器7.1 概述7.1.1容器分类 (1)序列性容器：按照线性排列来存储某类型值的集合，每个元素都有自己特有的位置，顺序容器主要有vector、deque、list。(2)关联式容器：与前面讲到的顺序容器相比，关联容器更注重快速和高效地检索数据的能力。这些容器是根据键值（key）来检索数据的，键可以是值也可以是容器中的某一成员。这一类中的成员在初始化后都是按一定顺序排好序的。关联式容器主要有set、multiset、map、multimap。(3)容器适配器：对已有的容器进行某些特性的再封装，不是一个真正的新容器。主要有stack、queue。7.1.2容器共性 容器一般来说都有下列函数。 ?默认构造函数 ?提供容器默认初始化的构造函数。?复制构造函数 ?将容器初始化为现有同类容器副本的构造函数?析构函数 ? 不再需要容器时进行内存整理的析构函数?empty容器中没有元素时返回true,否则返回false?max_size返回容器中最大元素个数?size返回容器中当前元素个数?operator=将一个容器赋给另一个容器?operator 如果第一个容器小于第二个容器，返回true，否则返回false，?operator=如果第一个容器小于或等于第二个容器，返回true，否则返回false?operator 如果第一个容器大于第二个容器，返回true，否则返回false?operator=如果第一个容器大于或等于第二个容器，返回true，否则返回false?operator==如果第一个容器等于第二个容器，返回true，否则返回false?operator!=如果第一个容器不等于第二个容器，返回true，否则返回false?swap交换两个容器的元素顺序容器和关联容器共有函数如下所示。?begin 该函数两个版本返回iterator或const_iterator，引用容器 第一个元素?end该函数两个版本返回iterator或const_iterator,引用容器最后一个元素后面一位?rbegin 该函数两个版本返回reverse_iterator或const_reverse_iterator,引用容器最后一个元素 ?rend ?该函数两个版本返回reverse_iterator或const_reverse_iterator，引用容器首个元素前面一位?erase ?从容器中清除一个或几个元素?clear ?清除容器中所有元素7.1.3容器比较 vector（连续的空间存储,可以使用[]操作符）快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间岁间的插入，删除元素要慢，而且如果一开始分配的空间不够的话，有一个重新分配更大空间，然后拷贝的性能开销。deque（小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所以还是可以使用[]，只是速度没有vector快）快速的访问随机的元素，快速的在开始和末尾插入元素，随机的插入，删除元素要慢，空间的重新分配要比vector快,重新分配空间后，原有的元素不需要拷贝。对deque的排序操作，可将deque先复制到vector，排序后在复制回deque。 list（每个元素间用链表相连）访问随机元素不如vector快，随机的插入元素比vector快，对每个元素分配空间，所以不存在空间不够，重新分配的情况。set 内部元素唯一，用一棵平衡树结构来存储，因此遍历的时候就排序了，查找也比较快。map 一对一的映射的结合，key不能重复。7.2 vector容器7.2.1概述 vector类称做向量类，它实现了动态的数组，用于元素数量变化的对象数组。象数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。常用函数(1)构造函数? vector() ;创建一个空vector? vector(int nSize) ;创建一个vector, 元素个数为nSize? vector(int nSize, const T t) ;创建一个vector,元素个数为nSize, 且值均为t? vector(const vector) ;拷贝构造函数(2)增加函数? void push_back(const T x) ;向量尾部增加一个元素x? iterator insert(iterator it, const T x);向量中某一元素前增加一个元素x? vo