第7章通用容器案例分析.pptx

第七章 通用容器;7.1 概述;(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.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 ? void insert(iterator it, int n, const T x); 向量中某一元素前增加n个相同元素x ? void insert(iterator it,const_iterator first, const_iterator last); ;向量中某一元素前插入另一个相同类型向量的[first,last)间的数据 (3)删除函数 ? iterator erase(iterator it); ;删除向量中某一个元素 ?