[ppt模板]c++ stl

《[ppt模板]c++ stl》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C++标准模板库(StandardTemplateLibrary,简称STL)10/5/20211标准模板库简介库（library）是一系列程序组件的集合，它们可以在不同的程序中重复使用。库函数设计的第一位的要求就是通用性模板（template）为通用性带来了不可估量的前景。标准模板库（StandardTemplateLibrary）简称STL，是C++最有特色、最实用的部分之一。STL包含:容器（container）、迭代器（iterator）、算法（algorithm）、函数对象（functionobject）10/5/20212与标准模板库有

2、关的概念和术语C++标准模板库中的容器迭代器标准C++库中的算法10/5/20213概念和术语容器：常用模板化的数据类型,可以容纳一组元素或元素集合STL中有7种基本容器vector（向量）从后面快速插入与删除,直接访问任何元素deque（双端队列）从前面或后面快速插入与删除，直接访问任何元素list（列表）从任何地方快速插入与删除，顺序访问元素set（集合）快速查找，不允许重复值Multiset（多重集合）快速查找，允许重复值map（一对一映射）基于关键字快速查找，不允许重复值multimap一对多映射，基于关键字快速查找，允许重复值10/5/2

3、0214适配器：STL有３种适配器，是用来扩展7种基本容器的容器栈适配器：与一种基础容器相结合，来实现后进先出（LIFO）数据结构。队列适配器：与一种基础容器相结合，来实现的先进先出（FIFO）数据结构。优先级队列（priority_queue）适配器：用以实现优先级队列10/5/20215标准库容器类说明顺序容器vector（参量）deque（双端队列）list（列表）从后面快速插入与删除，直接访问任何元素从前面或后面快速插入与删除，直接访问任何元素从任何地方快速插入与删除，双链表关联容器set（集合）multiset（多重集合）map（映射）m

4、ultimap（多重映射）快速查找，不允许重复值快速查找，允许重复值一对一映射，基于关键字快速查找，不允许重复值一对多映射，基于关键字快速查找，允许重复值容器适配器stack（栈）queue（队列）priority_queue（优先级队列）后进先出（LIFO）先进先出（FIFO）最高优先级元素总是第一个出列10/5/20216迭代器（interator)：迭代器是指针概念的泛型化，它指向容器中的元素，它能象指针一样增减，轮流指示容器中每个元素。所以说迭代器是面向对象版本的指针。迭代器可以包括指针，但迭代器又不仅仅是一个指针。迭代器把算法与容器连接起

5、来。算法只是间接通过迭代器操作容器元素，算法本身与容器无关。算法通常返回迭代器。如：iteratorerase(iteratorit)//删除it指向的元素iteratorerase(iteratorfirst,iteratorlast)//删除[first,last)范围指向的元素10/5/20217迭代器的使用如：vector::iteratorit;//it为向量容器中的迭代器for(it=a.begin();it!=a.end();++it)cout<<*it<<"";10/5/20218向量容器vector使用向量容器向量容器的

6、构造向向量容器放置元素push_back，insert，运算符“=”，下标[]运算符删除向量容器中的元素pop_back，erase，clear访问向量容器中的元素front，back，下标[]运算符使用迭代器10/5/20219#include#includeusingnamespacestd;structStudent{stringnumber;stringname;stringsex;floatscore1,score2,score3,aver;};vectorStuVec;10/5/2

7、02110voidaddStu(){Student*stu;charchoi;while(true){cout<<"t您确定要添加一位学生的信息吗?(y/n)";cin>>choi;if(choi=='n'

8、

9、choi=='N')break;stu=newStudentcout<<"t学号"<<"t姓名"<<"t性别"<<"t语文“<<"t数学"<<"t英语"<>stu->number;cin>>stu->name;cin>>stu->sex;cin>>stu->score1;cin>>stu->sco

10、re2;cin>>stu->score3;stu->aver=(stu->score1+stu->score2+stu->