C++模板与STL库.ppt

《C++模板与STL库.ppt》由会员分享，可在线阅读，更多相关《C++模板与STL库.ppt（93页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、提纲o 1. 概论o 2. 模板机制的介绍o 3. STL中的基本概念o 4. 容器概述o 5. 迭代器o 6. 算法简介概论o C+ 语言的核心优势之一就是便于软件的重用o C+中有两个方面体现重用：n 1. 面向对象的思想：继承和多态，标准类库n 2. 泛型程序设计(generic programming) 的思想：模板机制，以及标准模板库 STL这次课的重点这次课的重点泛型程序设计o 泛型程序设计，简单地说就是使用模板的程序设计法。n将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板，以后则不论数据结构里放的是什么对象，算法针对什么样的对象，则都不必重新实现数

2、据结构，重新编写算法。o 标准模板库 (Standard Template Library) 就是一些常用数据结构和算法的模板的集合。主要由 Alex Stepanov 开发，于1998年被添加进C+标准o 有了STL，不必再从头写大多的标准数据结构和算法，并且可获得非常高的性能。模板引子1.假如设计一个求两参数最大值的函数，在实践中我们可能需要定义四个函数：int max ( int a , int b ) return ( a b ) ? a , b ; long max ( long a , long b ) return ( a b ) ? a , b ;double max ( do

3、uble a , double b ) return ( a b)? a , b ; char max ( char a , char b ) return ( a b ) ? a , b ;2.这些函数几乎相同，唯一的区别就是形参类型不同3.需要事先知道有哪些类型会使用这些函数，对于未知类型这些函数不起作用 int abs(int a) return a0?-a:a；double abs(double a) return a0?-a:a；数据为int或double时的求绝对值问题 class Square1 public: Square1(int y):x(y) int fun()retur

4、n x*x; private: int x; 用类实现求一个数的平方 class Square2 public: Square(double y):x(y) double fun()return x*x; private: double x; ; 样例：求最大值模板函数实现1.求两个数最大值，使用模板template T max(T a , T b)return ( a b ) ? a , b;2.template /模板声明格式 （模板函数形参表） /函数定义体8模板的概念o 所谓模板是一种使用无类型参数来产生一系列函数或类的机制。o 若一个程序的功能是对某种特定的数据类型进行处理，则可以将

5、所处理的数据类型说明为参数，以便在其他数据类型的情况下使用，这就是模板的由来。o 模板是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。o 通过模板可以产生类或函数的集合，使它们操作不同的数据类型，从而避免需要为每一种数据类型产生一个单独的类或函数。 注意：注意： 模板并非通常意义上可直接使用的函数或类，它仅仅是对一族一族函数或类的描述，是参数化的函数和类。 模板是一种使用无类型参数无类型参数来产生一族一族函数或类的机制。 11模板分类o 函数模板(function template)n 是独立于类型的函数n 可产生函数的特定版本o 类模板(class templat

6、e)n 跟类相关的模板，如vectorn 可产生类对特定类型的版本，如vector12模板工作方式o 函数模板只是说明，不能直接执行，需要实例化为模板函数后才能执行o 在说明了一个函数模板后，当编译系统发现有一个对应的函数调用时，将根据实参中的类型来确认是否匹配函数模板中对应的形参，然后生成一个重载函数。该重载函数的定义体与函数模板的函数定义体相同，它称之为模板函数#include template T min(T a,T1 n)int i;T minv=a0;for( i = 1;i ai) minv=ai;return minv;编写一个对具有n个元素的数组a 求最小值的程序，要求将求最小

7、值的函数设计成函数模板。void main() ina a=1,3,0,2,7,6,4,5,2; double b=1.2,-3.4,6.8,9,8; cout”a数组的最小值为：” min(a,9) endl; cout”b数组的最小值为：” min(b,4)endl; 此程序的运行结果为：a数组的最小值为：0b数组的最小值为：-3.42、模板的实例化、模板的实例化 模板通过参数实例化可以构建具体的函数或类，称为模板函数模板函数和模板类模板类。 模板实例化示意图模板实例化示意图 模 板函数模板 类模板模 板 类模板函数对 象实例化实例化实例化1. 函数模板的定义函数模板的定义 定义格式如下：

8、 template 返回值类型 函数名(参数表) 函数体 /模板参数列表不能为空 8.2 函数模板函数模板 u 函数模板只是一种说明，并不是一个具体的函数，C+编译系统不会产生任何可执行代码。u 当遇到具体的函数调用时，才根据调用处的具体参数类型，在参数实例化以后才生成相应的代码，此时的代码称为模板模板函数函数。2. 函数模板的使用函数模板的使用 u 函数模板的实例化是在编译按系统处理函数调用时由系统自动完成。u 在调用函数模板时，系统首先确定模板参数所对应的具体类型，并依据该类型生成一个具体函数，系统系统实际上是调用了这个具调用了这个具有确定参数类型的函数有确定参数类型的函数。u模板函数是函

9、数模板的一个具体实例，是模板参数实例化后的一个可执行的具体函数，只处理一种确定的数据类型 。 3.模板函数的生成模板函数的生成 o #include o template o void myfunc(Type1 x, Type2 y) o cout x y n; o int main() o o myfunc(10, hi); o myfunc(0.23, 10L); o return 0; o o #include o templateo T max(T a,T b)o return (ab)?a:b; o templateo T max(T a,T b,T c)o oT t;ot=(ab)

10、?a:b;oreturn (tc)?t:c;o o char* max(char* a,char* b)o return (strcmp(a,b)0)?a:b; o#include omain()oint x=10,y=20,max1;odouble a=10.4,b=21.3,c=13.4,max2;omax1=max(x,y);omax2=max(a,b,c);ocoutThe maxinum of x and y is: max1endl;o coutThe maxinum of a and b and c is: max2endl;o char *c1,*c2,*c3;oc1=aaaa

11、;oc2=bbbb;oc3=max(c1,c2);ocoutThe maxinum of c1 and c2 is: c3endl;oreturn 0; 8.3 类模板类模板 如同函数模板一样，类模板是参数化的类，即用于实现数据类型参数化的类。 应用类模板可以使类中的数据成员数据成员、成员函数的函数的参数参数及成员函数的返回值返回值，能根据模板参数匹配情况取任意数据类型。1.类模板的定义类模板的定义 template class 类模板名 成员的声明； 定义格式如下： 模板类的成员函数必须是函数模板。类模板中的成员函数的定义，若放在类模板的定义之中，则与类的成员函数的定义方法相同；若在类模板之

12、外定义，则成员函数的定义格式如下： 类模板成员函数的定义类模板成员函数的定义template返回值类型 类模板名类模板名:成员函数名(参数表) 成员函数体 当类模板在程序中被引用时，系统根据引用处的参数匹配情况将类模板中的模板参数置换为确定的参数类型，生成一个具体的类。 这种由类模板实例化生成的类称为模板类模板类。 类模板必须先实例化为相应的模板类，并定义该模板类的对象以后才可以使用。2. 类模板的使用类模板的使用类模板实例化类模板实例化=模板类模板类的格式如下： 类模板实例化类模板实例化 类模板名 ； Square inta(15); 定义模板类的对象的格式定义模板类的对象的格式 类模板名

13、对象名(实参表)； 举 例o 例例8-4 类模板的应用类模板的应用o 例例8-5 含有成员函数的类模板定义含有成员函数的类模板定义28模板优缺点o 函数模板方法克服了C语言解决上述问题时用大量不同函数名表示相似功能的坏习惯o 克服了宏定义不能进行参数类型检查的弊端o 克服了C+函数重载用相同函数名字重写几个函数的繁琐o 缺点，调试比较困难n 一般先写一个特殊版本的函数n 运行正确后，改成模板函数STL中的几个基本概念o 容器：可容纳各种数据类型的数据结构。o 迭代器：可依次存取容器中元素的东西o 算法：用来操作容器中的元素的函数模板。例如，STL用sort()来对一个vector中的数据进行排

14、序，用find()来搜索一个list中的对象。n函数本身与他们操作的数据的结构和类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用。o 比如，数组int array100就是个容器，而 int * 类型的指针变量就可以作为迭代器，可以为这个容器编写一个排序的算法容器概述o可以用于存放各种类型的数据（基本类型的变量，对象等）的数据结构。o容器分为三大类：1) 顺序容器 vector：后部插入/删除，直接访问deque：前/后部插入/删除，直接访问list：双向链表，任意位置插入/删除 2)关联容器set：快速查找，无重复元素multiset ：快速查找，可有重复元素map：一对

15、一映射，无重复元素，基于关键字查找multimap ：一对一映射，可有重复元素，基于关键字查找前2者合称为第一类容器 3)容器适配器stack：LIFOqueue：FIFOpriority_queue：优先级高的元素先出 容器概述o 对象被插入容器中时，被插入的是对象的一个复制品。o 许多算法，比如排序，查找，要求对容器中的元素进行比较，所以，放入容器的对象所属的类，还应该实现 = 和 运算符。顺序容器简介1) vector 头文件 实际上就是个动态数组。随机存取任何元素都能在常数时间完成。在尾端增删元素具有较佳的性能。 2) deque 头文件 也是个动态数组，随机存取任何元素都能在常数时间

16、完成(但性能次于vector)。在两端增删元素具有较佳的性能。 3) list 头文件 双向链表，在任何位置增删元素都能在常数时间完成。不支持随机存取。 上述三种容器称为顺序容器，是因为元素的插入位置同元素的值无关。关联容器简介o 关联式容器内的元素是排序的，插入任何元素，都按相应的排序准则来确定其位置。关联式容器的特点是在查找时具有非常好的性能。1) set/multiset: 头文件 set 即集合。set中不允许相同元素，multiset中允许存在相同的元素。2) map/multimap: 头文件 map与set的不同在于map中存放的是成对的key/value。 并根据key对元素进

17、行排序，可快速地根据key来检索元素 map同multimap的不同在于是否允许多个元素有相同的key值。 上述4种容器通常以平衡二叉树方式实现，插入和检索的时间都是 O(logN)容器适配器简介1) stack :头文件 栈。是项的有限序列，并满足序列中被删除、检索和修改的项只能是最近插入序列的项。即按照后进先出的原则2) queue :头文件 队列。插入只可以在尾部进行，删除、检索和修改只允许从头部进行。按照先进先出的原则。3）priority_queue :头文件 优先级队列。最高优先级元素总是第一个出列容器的共有成员函数1) 所有标准库容器共有的成员函数：n 相当于按词典顺序比较两个容

18、器大小的运算符： =, , , =, = , !=n empty : 判断容器中是否有元素n max_size: 容器中最多能装多少元素n size: 容器中元素个数n swap: 交换两个容器的内容36比较两个容器的例子比较两个容器的例子：比较两个容器的例子：#include #include int main()std:vector v1;std:vector v2;v1.push_back (5); v1.push_back (1);v2.push_back (1); v2.push_back (2);v2.push_back (3);std:cout (v1 v2); return 0

19、;若两容器长度相同、所有元素相等，则两个容器就相等，否则为不等。若两容器长度不同，但较短容器中所有元素都等于较长容器中对应的元素，则较短容器小于另一个容器若两个容器均不是对方的子序列，则取决于所比较的第一个不等的元素输出：输出：0容器的成员函数 2) 只在第一类容器中的函数：begin 返回指向容器中第一个元素的迭代器end 返回指向容器中最后一个元素后面的位置的迭代器rbegin 返回指向容器中最后一个元素的迭代器rend 返回指向容器中第一个元素前面的位置的迭代器erase 从容器中删除一个或几个元素clear 从容器中删除所有元素HeadTailbeginrbeginrendend迭代器

20、o 用于指向第一类容器中的元素。有const 和非 const两种。o 通过迭代器可以读取它指向的元素，通过非const迭代器还能修改其指向的元素。迭代器用法和指针类似。o 定义一个容器类的迭代器的方法可以是：容器类名:iterator 变量名;或：容器类名:const_iterator 变量名;o 访问一个迭代器指向的元素：* 迭代器变量名迭代器o 迭代器上可以执行 + 操作, 以指向容器中的下一个元素。如果迭代器到达了容器中的最后一个元素的后面，则迭代器变成past-the-end值。o 使用一个past-the-end值的迭代器来访问对象是非法的，就好像使用NULL或未初始化的指针一样。

21、例如：#include #include using namespace std;int main() vector v; /一个存放int元素的向量，一开始里面没有元素v.push_back(1);v.push_back(2); v.push_back(3); v.push_back(4);vector:const_iterator i; /常量迭代器for( i = v.begin();i != v.end();i + ) cout * i ,;cout endl;vector:reverse_iterator r; /反向迭代器for( r = v.rbegin();r != v.ren

22、d();r+ ) cout * r ,;cout endl;vector:iterator j; /非常量迭代器for( j = v.begin();j != v.end();j + ) * j = 100;for( i = v.begin();i != v.end();i+ ) cout * i ,;输出结果：1,2,3,4,4,3,2,1,100,100,100,100,迭代器o 不同容器上支持的迭代器功能强弱有所不同。o 容器的迭代器的功能强弱，决定了该容器是否支持STL中的某种算法。n 例1：只有第一类容器能用迭代器遍历。n 例2：排序算法需要通过随机迭代器来访问容器中的元素，那么有的

23、容器就不支持排序算法。STL 中的迭代器o STL 中的迭代器按功能由弱到强分为5种： 1. 输入：Input iterators 提供对数据的只读访问。 1. 输出：Output iterators 提供对数据的只写访问 2. 正向：Forward iterators 提供读写操作，并能一次一个地向前推进迭代器。 3. 双向：Bidirectional iterators提供读写操作，并能一次一个地向前和向后移动。 4. 随机访问：Random access iterators提供读写操作，并能在数据中随机移动。o 编号大的迭代器拥有编号小的迭代器的所有功能，能当作编号小的迭代器使用。不同迭

24、代器所能进行的操作(功能）o 所有迭代器： +p, p +o 输入迭代器： * p, p 1= p, p = p1 , p!= p1o 输出迭代器： * p, p = p1o 正向迭代器： 上面全部o 双向迭代器： 上面全部，-p, p -,o 随机访问迭代器： 上面全部，以及：n p+= i, p -= i, n p + i： 返回指向 p 后面的第i个元素的迭代器n p - i： 返回指向 p 前面的第i个元素的迭代器n pi: p 后面的第i个元素的引用n p p1, p p1, p= p1容器所支持的迭代器类别容器迭代器类别vector随机deque随机list 双向set/multi

25、set双向map/multimap双向stack不支持迭代器queue不支持迭代器priority_queue不支持迭代器例如，vector的迭代器是随机迭代器，所以遍历 vector 可以有以下几种做法：vector v(100);vector:value_type i; /等效于写 int i;(P687)for(i = 0;i v.size() ; i +)cout vi;vector:const_iterator ii;for( ii = v.begin(); ii != v.end ();ii + )cout * ii;/间隔一个输出：ii = v.begin();while( ii

26、 v.end() cout * ii; ii = ii + 2; 而 list 的迭代器是双向迭代器，所以以下代码可以：list v;list:const_iterator ii;for( ii = v.begin(); ii ！ v.end ();ii + )cout * ii;以下代码则不行：for( ii = v.begin(); ii v.end ();ii + )cout * ii;/双向迭代器不支持 for(int i = 0;i v.size() ; i +)cout vi; /双向迭代器不支持 算法简介o STL中提供能在各种容器中通用的算法，比如插入，删除，查找，排序等。大约

27、有70种标准算法。n 算法就是一个个函数模板。n 算法通过迭代器来操纵容器中的元素。许多算法需要两个参数，一个是起始元素的迭代器，一个是终止元素的后面一个元素的迭代器。比如，排序和查找n 有的算法返回一个迭代器。比如 find() 算法，在容器中查找一个元素，并返回一个指向该元素的迭代器。n 算法可以处理容器，也可以处理C语言的数组算法分类o 变化序列算法n copy ,remove,fill,replace,random_shuffle,swap, .n 会改变容器o 非变化序列算法：n adjacent-find, equal, mismatch,find ,count, search,

28、count_if, for_each, search_no 以上函数模板都在 中定义o 此外还有其他算法，比如中的算法算法示例：find()templateInIt find(InIt first, InIt last, const T& val); o first 和 last 这两个参数都是容器的迭代器，它们给出了容器中的查找区间起点和终点。n 这个区间是个左闭右开的区间，即区间的起点是位于查找范围之中的，而终点不是o val参数是要查找的元素的值o 函数返回值是一个迭代器。如果找到，则该迭代器指向被找到的元素。如果找不到，则该迭代器指向查找区间终点。#include #include #

29、include using namespace std;main() int array10 = 10,20,30,40;vector v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);vector:iterator p;p = find(v.begin(),v.end(),3);if( p != v.end()cout * p endl;p = find(v.begin(),v.end(),9);if( p = v.end()cout not found endl;p = find(v.begin()+1,v.end(

30、)-2,1);if( p != v.end()cout * p endl;int * pp = find( array,array+4,20);cout * pp endl;输出：3not found320顺序容器(vector deque list )的算法o 除前述共同操作外，顺序容器还有以下共同操作：n front() :返回容器中第一个元素的引用n back() : 返回容器中最后一个元素的引用n push_back(): 在容器末尾增加新元素n pop_back(): 删除容器末尾的元素o 比如，查 list:front 的help,得到的定义是：n reference front(

31、); n const_reference front() const;n list有两个front函数顺序容器的引用o reference和 const_reference 是typedef的类型o 对于 list , n list:reference 实际上就是 double &n list:const_reference 实际上就是 const double &o 对于 list , n list:refrence 实际上就是 int &n list:const_refreence 实际上就是 const int &vectoro 支持随机访问迭代器，所有STL算法都能对vector操作。

32、o 随机访问时间为常数。在尾部添加速度很快，在中间插入慢。实际上就是动态数组。例例1：#include #include #include using namespace std;int main() int i;int a5 = 1,2,3,4,5 ; vector v(5);cout v.end() - v.begin() endl;for( i = 0;i v.size();i + ) vi = i;v.at(4) = 100;for( i = 0;i v.size();i + )cout vi , ;cout endl;vector v2(a,a+5); /构造函数构造函数v2.ins

33、ert( v2.begin() + 2, 13 ); /在在begin()+2位置插入位置插入 13for( i = 0;i v2.size();i + )cout v2i , ; return 0;输出：50,1,2,3,100,1,2,13,3,4,5,o #include o #include o #include o #include o using namespace std;o void main()o o istream_iterator input(cin);o int n1,n2;o n1 = *input;o input+;o n2 = *input;o coutn1,n2

34、endl;o ostream_iterator output(cout,*);o *output=n1 + n2;o coutendl;o 例例2：#include #include #include using namespace std;int main() const int SIZE = 5;int aSIZE = 1,2,3,4,5 ; vector v (a,a+5); /构造函数构造函数try v.at(100) = 7;catch( out_of_range e) cout e.what() endl;cout v.front() “,” v.back() endl;v.era

35、se(v.begin();ostream_iterator output(cout ,“*);copy (v.begin(),v.end(),output);v.erase( v.begin(),v.end(); /等效于等效于 v.clear();if( v.empty ()cout empty endl;v.insert (v.begin(),a,a+SIZE);copy (v.begin(),v.end(),output); / 输出：输出：invalid vector subscript1,52*3*4*5*empty1*2*3*4*5*算法解释o ostream_iterator o

36、utput(cout ,“*);n定义了一个 ostream_iterator 对象，可以通过cout输出以 * 分隔的一个个整数o copy (v.begin(),v.end(),output);n导致v的内容在 cout上输出o copy 函数模板(算法）：template OutIt copy(InIt first, InIt last, OutIt x); n本函数对每个在区间0, last - first)中的N执行一次 *(x+N) = * ( first + N) ，返回 x + No 对于copy (v.begin(),v.end(),output);nfirst 和 last

37、 的类型是 vector:const_iteratornoutput 的类型是 ostream_iterator 关于关于 ostream_iterator, istream_iterator的例子的例子#include #include #include #include using namespace std;int main() istream_iterator inputInt(cin);int n1,n2;n1 = * inputInt; /读入读入 n1inputInt +; n2 = * inputInt; /读入读入 n2cout n1 , n2 endl;ostream_it

38、erator outputInt(cout);*outputInt = n1 + n2; cout endl;int a5 = 1,2,3,4,5;copy(a,a+5,outputInt); /输出整个数组输出整个数组 return 0;程序运行后输入程序运行后输入 78 90敲回车，则输出结果为：敲回车，则输出结果为：78,9016812345list 容器o 在任何位置插入删除都是常数时间，不支持随机存取。除了具有所有顺序容器都有的成员函数以外，还支持8个成员函数：n push_front: 在前面插入n pop_front: 删除前面的元素n sort: 排序( list 不支持STL

39、 的算法sort)n remove: 删除和指定值相等的所有元素n unique: 删除所有和前一个元素相同的元素n merge: 合并两个链表，并清空被合并的那个n reverse: 颠倒链表n splice: 在指定位置前面插入另一链表中的一个或多个元素,并在另一链表中删除被插入的元素o #include o #include o using namespace std;o int main() olist v; ov.push_front(1);ov.push_front(5); ov.push_front(3); ov.push_front(4);ov.push_front(3); o

40、v.push_front(4);o/v.pop_front();o/v.remove(3);ov.sort();ov.unique();o list:const_iterator i; /常量迭代器for( i = v.begin();i != v.end();i + ) cout * i ,;cout endl;v.reverse();for( i = v.begin();i != v.end();i + ) cout * i ,;cout endl;deque 容器o 所有适用于vector的操作都适用于dequeo deque还有push_front（将元素插入到前面）和pop_fron

41、t(删除最前面的元素）操作68关联容器o set, multiset, map, multimapn 内部元素有序排列，新元素插入的位置取决于它的值，查找速度快n map关联数组：元素通过键来存储和读取n set大小可变的集合，支持通过键实现的快速读取n multimap支持同一个键多次出现的map类型n multiset支持同一个键多次出现的set类型o 与顺序容器的本质区别n 关联容器是通过键(key)存储和读取元素的n 而顺序容器则通过元素在容器中的位置顺序存储和访问元素。 69关联容器o 除了各容器都有的函数外，还支持以下成员函数：设m表容器，k表键值n m.find(k) ：如果容器

42、中存在键为k的元素，则返回指向该元素的迭代器。如果不存在，则返回end()值。 n m.lower_bound(k)：返回一个迭代器，指向键不小于k的第一个元素 n m.upper_bound(k)：返回一个迭代器，指向键大于k的第一个元素 n m.count(k) ：返回m中k的出现次数 n 插入元素用 insert 70pair模板o pair模板类用来绑定两个对象为一个新的对象，该类型在头文件中定义。o pair模板类支持如下操作：npair p1：创建一个空的pair对象，它的两个元素分别是T1和T2类型，采用值初始化npair p1(v1, v2)：创建一个pair对象，它的两个元素

43、分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2nmake_pair(v1, v2)：以v1和v2值创建一个新的pair对象，其元素类型分别是v1和v2的类型np1 p2字典次序：如果p1.firstp2.first或者!(p2.first p1.first)& p1.secondp2.second，则返回truenp1 = p2：如果两个pair对象的first和second成员依次相等，则这两个对象相等。np.first：返回p中名为first的（公有）数据成员np.second：返回p中名为second的（公有）数据成员#include #include

44、 using namespace std;int main() typedef setdouble,less double_set;const int SIZE = 5;double aSIZE = 2.1,4.2,9.5,2.1,3.7 ;double_set doubleSet(a,a+SIZE);ostream_iterator output(cout, );cout 1) ;copy(doubleSet.begin(),doubleSet.end(),output);cout endl; pair p; p = doubleSet.insert(9.5); if( p.second )

45、 cout 2) * (p.first) inserted endl; else cout 2) * (p.first) not inserted endl; return 0; insert函数返回值是一个pair对象, 其first是被插入元素的迭代器，second代表是否成功插入了输出：1) 2.1 3.7 4.2 9.52) 9.5 not inserted73multimaptemplateclass Key, class T, class Pred = less, class A = allocator class multimap .typedef pair value_type

46、; . ; /Key 代表关键字o multimap中的元素由 组成，每个元素是一个pair对象。multimap 中允许多个元素的关键字相同。元素按照关键字升序排列，缺省情况下用 less 定义关键字的“小于”关系74maptemplateclass Key, class T, class Pred = less, class A = allocator class map .typedef pair value_type; . ;o map 中的元素关键字各不相同。元素按照关键字升序排列，缺省情况下用 less 定义“小于”75mapo可以用pairskey 访形式问map中的元素。npa

47、irs 为map容器名，key为关键字的值。n该表达式返回的是对关键值为key的元素的值的引用。n如果没有关键字为key的元素，则会往pairs里插入一个关键字为key的元素，并返回其值的引用o如：map pairs;则 pairs50 = 5; 会修改pairs中关键字为50的元素，使其值变成5#include #include using namespace std;ostream & operator ( ostream & o,const pair & p)o ( p.first , p.second );return o;int main() typedef mapint,doubl

48、e,less mmid;mmid pairs;cout 1) pairs.count(15) endl;pairs.insert(mmid:value_type(15,2.7);pairs.insert(make_pair(15,99.3);/make_pair生成pair对象cout 2) pairs.count(15) endl;pairs.insert(mmid:value_type(20,9.3); mmid:iterator i; cout 3) ; for( i = pairs.begin(); i != pairs.end();i + ) cout * i ,;cout endl

49、;cout 4) ;int n = pairs40;/如果没有关键字为40的元素，则插入一个for( i = pairs.begin(); i != pairs.end();i + )cout * i ,;cout endl;cout 5) ;pairs15 = 6.28; /把关键字为15的元素值改成6.28for( i = pairs.begin(); i != pairs.end();i + )cout * i ,; return 0;输出：1) 02) 13) (15,2.7),(20,9.3),4) (15,2.7),(20,9.3),(40,0),5) (15,6.28),(20,

50、9.3),(40,0),79思考题o如何用程序用来统计一篇英文文章中单词出现的频率（为简单起见，假定依次从键盘输入该文章） #include #include using namespace std;int main() map wordCount; string word; while (cin word) +wordCountword; for (map:iterator it = wordCount.begin(); it != wordCount.end(); +it) coutWord: (*it).first tCount: (*it).secondendl; return 0;8