C 语言程序设计.pptxVIP

第十章 C++标准模板库清华大学 郑 莉1C++语言程序设计

C++语言程序设计2清华大学郑莉主要内容泛型程序设计与标准模板库有关的概念和术语C++标准模板库中的容器迭代器标准C++库中的算法函数对象

C++语言程序设计3清华大学郑莉泛型程序设计将程序写得尽可能通用将算法从特定的数据结构中抽象出来，成为通用的C++的模板为泛型程序设计奠定了关键的基础STL是泛型程序设计的一个范例容器(container)迭代器(iterator)算法（algorithms）函数对象（functionobject）

C++语言程序设计4清华大学郑莉命名空间（namespace）一个命名空间将不同的标识符集合在一个命名作用域（namedscope）内为了解决命名冲突例如，声明一个命名空间NS：namspaceNS{classFile;voidFun();}则引用标识符的方式如下，NS::Fileobj;NS::Fun();没有声明命名空间的标识符都处于无名的命名空间中念和术语

C++语言程序设计5清华大学郑莉命名空间（续）可以用using来指定命名空间– 例如，经过以下声明：usingNS::File;在当前作用域中就可以直接引用File– usingnamespacestd;命名空间std中所有标识符都可直接引用在新的C++标准程序库中，所有标识符都声明在命名空间std中，头文件都不使用扩展名念和术语

C++语言程序设计6清华大学郑莉容器容器类是容纳、包含一组元素或元素集合的对象。异类容器类与同类容器类顺序容器与关联容器七种基本容器：– 向量（vector）、双端队列（deque）、列表（list）、集合（set）、多重集合（multiset）、映射（map）和多重映射（multimap）念和术语

C++语言程序设计7清华大学郑莉容器的接口通用容器运算符– ==，!=，，=，，=，=方法（函数）迭代方法begin()，end()，rbegin()，rend()访问方法size()，max_size()，swap()，empty()

C++语言程序设计清华大学郑莉适配器适配器是一种接口类为已有的类提供新的接口。目的是简化、约束、使之安全、隐藏或者改变被修改类提供的服务集合。三种类型的适配器：––– 容器适配器用来扩展7种基本容器，它们和顺序容器相结合构成栈、队列和优先队列容器迭代器适配器函数对象适配器。念和术语8

C++语言程序设计9清华大学郑莉迭代器迭代器是面向对象版本的指针，它们提供了访问容器、序列中每个元素的念和术方语法。

C++语言程序设计10清华大学郑莉算法C++标准模板库中包括70多个算法– 其中包括查找算法，排序算法，消除算法，记数算法，比较算法，变换算法，置换算法和容器管理等等。这些算法的一个最重要的特性就是它们的统一性，并且可以广泛用于不同的对象和内置的数据类型。念和术语

C++语言程序设计11清华大学郑莉顺序容器顺序容器的接口–––– 插入方法push_front()，push_back()，insert()，运算符“=”删除方法pop()，erase()，clear()迭代访问方法使用迭代器其他顺序容器访问方法（不修改访问方法）front()，back()，下标[]运算符容 器

C++语言程序设计12清华大学郑莉顺序容器——向量向量属于顺序容器，用于容纳不定长线性序列（即线性群体），提供对序列的快速随机访问（也称直接访问）向量是动态结构，它的大小不固定，可以在程序运行时增加或减少。例10-1– 求范围2~N中的质数，N在程序运行时由键盘输入。容 器

//10_1.cpp#includeiostream#includeiomanip#includevector//包含向量容器头文件usingnamespacestd;intmain(){vectorint A(10);intn;intprimecount=0,i,j;coutEnteravalue=2asupperlimit:;cinn;A[primecount++]=2;13

for(i=3;in;i++){if(primecount==A.size())A.resize(primecount+10);if(i%2==0)continue;j=3;while(j=i/2i%j!=0)j+=2;if(ji/2)A[primecount++]=i;}for(i=0;iprimecount;i++)//输出质数{coutsetw(5)A[i];if((i+1)%10=