[PPT模板]C++ STL.ppt

C+标准模板库 (Standard Template Library, 简称STL) *1 标准模板库简介 v库（library）是一系列程序组件的集合，它们可以在不同的 程序中重复使用。库函数设计的第一位的要求就是通用性 v 模板（template）为通用性带来了不可估量的前景。 v 标准模板库（Standard Template Library）简称STL，是 C+最有特色、最实用的部分之一。 vSTL包含: 容器（container）、 迭代器（iterator）、 算法 （algorithm）、函数对象（function object） Date2 n 与标准模板库有关的概念和术语 n C+标准模板库中的容器 n 迭代器 n 标准C+库中的算法 Date3 概念和术语 容器：常用模板化的数据类型, 可以容纳一组元素或元素集 合 STL中有7种基本容器 vvector（向量）从后面快速插入与删除,直接访问任何元素 vdeque（双端队列）从前面或后面快速插入与删除，直接访 问任何元素 vlist （列表）从任何地方快速插入与删除，顺序访问元素 vset （集合）快速查找，不允许重复值 vMultiset（多重集合）快速查找，允许重复值 vmap（一对一映射）基于关键字快速查找，不允许重复值 vmultimap一对多映射，基于关键字快速查找，允许重复值 Date4 适配器：STL有种适配器，是用来扩展7种基本容器的容 器 v栈适配器：与一种基础容器相结合，来实现后进先出（ LIFO）数据结构。 v队列适配器：与一种基础容器相结合，来实现的先进先 出（FIFO）数据结构。 v优先级队列（priority_queue）适配器：用以实现优先级 队列 Date5 标标准库库容器类类说说明 顺顺序容器 vector（参量） deque（双端队队列） list（列表） 从后面快速插入与删删除，直接访问访问 任何元素 从前面或后面快速插入与删删除，直接访问访问 任何元素 从任何地方快速插入与删删除，双链链表 关联联容器 set（集合） multiset（多重集合） map（映射） multimap（多重映射） 快速查查找，不允许许重复值值 快速查查找，允许许重复值值 一对对一映射，基于关键键字快速查查找，不允许许重复值值 一对对多映射，基于关键键字快速查查找，允许许重复值值 容器适配器 stack（栈栈） queue（队队列） priority_queue （优优先级队级队 列） 后进进先出（LIFO） 先进进先出（FIFO） 最高优优先级级元素总总是第一个出列 Date6 迭代器（interator)： v迭代器是指针概念的泛型化，它指向容器中的元素，它能 象指针一样增减，轮流指示容器中每个元素。所以说迭代 器是面向对象版本的指针。 v迭代器可以包括指针，但迭代器又不仅仅是一个指针。 v迭代器把算法与容器连接起来。算法只是间接通过迭代器 操作容器元素，算法本身与容器无关。算法通常返回迭代 器。 如： v iterator erase(iterator it) /删除it指向的元素 v iterator erase( iterator first, iterator last) /删除first,last) 范围指向的元素 Date7 v迭代器的使用 如： v vector:iterator it; /it为向量容器中的迭代器 v for( it=a.begin(); it!=a.end(); +it ) v cout #include using namespace std; struct Student string number; string name; string sex; float score1,score2,score3,aver; ; vector StuVec; Date10 void addStu() Student* stu; char choi; while(true) coutchoi; if(choi=n|choi=N)break; stu=new Student coutstu-number; cinstu-name; cinstu-sex; cinstu-score1; cinstu-score2; cinstu-score3; stu-aver=(stu-score1+stu-score2+stu-score3)/3; StuVec.push_back(stu); Date11 void Display() vector:iterator it; for(it=StuVec.begin(); it!=StuVec.end(); +it ) coutnumbername sexscore1 score2score3 aver #include #include using namespace std; int main() deque de,value; deque:iterator it; de.push_front(2.2); de.push_front(3.5); de.push_back(1.1); for(int i=0;i #include using namespace std ; int main() list Link;/构造一个列表用于存放整数链表 int i, key, item; for(i=0;i item; Link.push_front(item); cout:iterator p=Link.begin(); while(p!=Link.end() /输出各节点数据，直到链表尾 cout key; Link.remove(key); /void remove(const T Date22 set容器的构造方法： set (); /构造一个空的按默认次序排列的集合 set (pr); /构造一个空的按函数对象pr排序的集合 set (first,last); /构造一个默认次序排列的集合， /元素值由区间first,last)指定的序列复制 set (first,last,pr); /同上，但按函数对象pr排序 Date23 #include #include using namespace std; int main() int a=17,11,29,89,73,53,61,37,41,29,3,47,31,59,5,2; set intset(a,a+16); /用a来初始化 set:iterator it; for(it=intset.begin();it!=intset.end();it+)/输出容器中全部元素 cout intMultiset(a,a+16); /用a来初始化 cout:iterator it; cout。 Date26 map容器有多种构造方法： map (); /构造一个空的按默认次序排列的映射 map (pr); /构造一个空的按函数对象pr排序的映射 map (first,last); /构造按默认次序排列的映射， /元素值由区间first,last)指定的有序序列复制 map (first,last,pr); /同上，但按函数对象pr排序 Date27 数据的插入： 第一种：用insert函数插入pair数据， 如： map mapStudent; mapStudent.insert(pair(1, “student_one”); 第二种：用insert函数插入value_type数据 map mapStudent; mapStudent.insert(map:value_type (1, “student_one”); Date28 #include #include using namespace std; int main() int i,j; string str10=“one“,“two“,“three“,“fore“,“five“, “six“,“seven“,“eight“,“nine“,“ten“; map ma; map:iterator it; for(i=1;i:value_type(i,stri-1); for(it=ma.begin();it!=ma.end();it+) coutj; it=ma.find(j); cout ma; for(vector:iterator it=StuVec.begin(); it!=StuVec.end(); +it) ma.insert(pair(*it)-aver,(*it); for(multimap:iterator it=ma.begin(); it!=ma.end(); +it) coutnumbernamesexscore1score2score3aver #include #include using namespace std; int main() const int size=10; int i,iasize=0,1,2,3,4,5,6,7,8,9; stack intvestack; for(i=0;i #include using namespace std; int main() const int size=10; int i,ia10=0,1,2,3,4,5,6,7,8,9; queue intque; for(i=0;is