上海交大面向对象程序设计C++课件第20章.pptVIP

计算机网络讲义 第20章 标准模板库（STL） STL(Standard Template Library) 标准模板库 在ANSI/ISO C++草案标准中 STL包含许多复用组件,利用这些组件可以节省时间，得到高质量程序 对一个特定应用程序，可能适用几种不同的STL容器，可以选择最合适的容器 标准模板库（STL）包含： 容器（container） 迭代器（iterator） 算法（algorithm) 容器（container） 容器是用来保存数据的，是数据结构类的总称 容器分为三种： 顺序容器 关联容器 容器适配器 其中顺序和关联容器又统称为第一类容器 顺序容器 是由数据项组成的一个有序集合，在该容器里的数据项有一定的顺序 顺序容器会将数据项按照一定的顺序，逐一取出和存入。 三种重要的顺序容器： Vector（向量数据容器类） Deque （双端队列容器类） List（双向链表容器类） Vector（向量数据容器类 ） 使用一段连续的内存空间(数组)，每个元素被顺序地存放在这段内存中 每个元素离Vector起始处的偏移量都是固定的，对Vector的随机访问效率很高。 在任意位置插人元素时需要把待插入元素右边的每个元素都向后拷贝一遍，效率很低。 在任意位置删除元素时需要把待删除元素右边的每个元素都向前拷贝一遍，效率也很低。 Vector（向量数据容器类 ） 可以象原始数组一样通过下标运算符[ ]访问元素 Vector支持随机访问 Vector内存用尽时,自动分配更大的空间将原来的数据复制到新的内存区中,并释放旧的内存区域. 头文件vector Vector应用实例 #include iostream #include vector Using namespace std Int main() { const int SIZE =6; int a[SIZE]={1,2,3}; vectorint v; cout“the initial size of v is: ” v.size() “\n the initial capacity of v is: ”v.capacity(); v.push_back(2); v.push_back(3); v.push_back(4); cout“\n the size of v is: ” v.size() “\n the initial capacity of v is : ”v.capacity(); Vector应用实例 cout“\n contents of a using pointer notation:” for (int *ptr = a; ptr!=a+SIZE; ++ptr ) cout *ptr “ ”; cout“\n contents of v using iterator notation:” vectorT::const_iterator p; for (p=v.begin(); p!=v.end(); p++) cout *p “ ”; } 运行结果: the initial size of v is 0 the initial capacity of v is 0 the size of v is: 3 the capacity of v is: 4 contents of a using pointer notation: 1 2 3 contents of v using iterator notation: 2 3 4 Vector应用实例 #include iostream #include vector Using namespace std Int main() { const int SIZE =6; int a[SIZE]={1,2,3}; vectorint v(a, a+SIZE); cout“the initial size of v is: ” v.size() “\n the initial capacity of v is: ”v.capacity(); v.push_back(8); v.push_back(9); v.push_back(10); c