C++7标准模板库(标准)ppt课件.ppt

《C++7标准模板库(标准)ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、标准模板库标准模板库简介容器迭代器算法库（library）是一系列程序组件的集合，它们可以在不同的程序中重复使用。库函数设计的第一位的要求就是通用性，模板（template）为通用性带来了不可估量的前景，我们可以在使用模板时才对某些类型作选择。标准模板库（StandardTemplateLibrary）是ANSI/ISOC++最有特色、最实用的部分之一。STL包含了容器（container）、算法（algorithm）、迭代器（iterator）和三个部分。标准模板库简介（STL）容器Container

2、算法Algorithm迭代器IteratorSTL基础组件关系容器（Container）－某类对象的集合迭代器（iterator）－在对象集合上进行遍历算法（algorithm）－处理集合内的元素容器提供迭代器，算法使用迭代器，通过迭代器操作容器里的元素。迭代器使得容器和算法相互独立。标准模板库简介容器用来存储数据容器容器的分类顺序容器（Sequencecontainers）序列式容器每个元素都有固定位置－－取决于插入时机和地点，和元素值无关。vector、deque、list关联容器（Associat

3、edcontainers）元素没有固定位置，每个元素位置取决于容器自己特定的排序规则，与键值有关，与插入顺序无关。set、multiset、map、multimap其它容器Hash_set,hash_map,bitset，stack,queue等等容器标准库容器类说明顺序容器vector（矢量）deque（双端队列）list（列表）从后面快速插入与删除，可随机直接访问任何元素从前面或后面快速插入与删除，直接访问任何元素从任何地方快速插入与删除，双链表关联容器set（集合）multiset（多重集合）ma

4、p（映射）multimap（多重映射）快速查找，不允许重复值快速查找，允许重复值一对一映射，基于关键字快速查找，不允许重复值一对多映射，基于关键字快速查找，允许重复值其它容器stack（栈）queue（队列）priority_queue（优先级队列）后进先出（LIFO）先进先出（FIFO）最高优先级元素总是第一个出列容器头文件说明

5、集合set和多重集合multimap的头文件队queue和优先级队列priority_queue的头文件栈stack的头文件向量vector的头文件标准容器库的头文件标准容器库的头文件使用STL容器或容器适配器，要包含定义该容器模板类头文件。这些头文件的内容都在std名字空间域中，程序中必须加以说明。容器向量类vector支持随机访问迭代器，所有STL算法都能对vector操作。随机访问时间为常数。在尾部添加速度很快，在中间插入慢。实际上就是动态数组。是大小可变的向量，在需要时可以改变其大小。容器创建v

6、ector对象vectorname;vectorname(size);创建具有size元素个数的vector对象vectorname(size，value);创建具有size元素个数的vector对象，并将对象的初始值设为valuevectorname(myvector);采用拷贝构造函数，用现有的向量myvector创建一个vector对象容器vectorname(start，end);创建了元素在指定范围内的向量，start代表起始范围，e

7、nd代表结束范围。（构造一个初始值为[start,end)区间元素的Vector）容器构造一个包含5个值为42的元素的Vectorvectorvec(5,42);vector常用函数vector常用函数assign(first,last)用迭代器first和last所辖范围内的元素替换向量元素assign(num,val)用val的num个副本替换向量元素at(n)返回指定位置的元素back()返回最末一个元素begin()返回第一个元素的迭代器capacity()返回vector所能容纳的元

8、素数量(在不重新分配内存的情况下）clear()清空所有元素empty()判断Vector是否为空（返回true时为空）end()返回最末元素的迭代器(实指向最末元素的下一个位置)erase(start，end)删除迭代器start和end所辖范围内的向量元素erase(i)删除迭代器i所指向的向量元素front()返回第一个元素insert(i，x)把x插入向量中由迭代器i所指明的位置insert(i，start，end)把迭代器star