C++信息竞赛STL略解课件.ppt

《C++信息竞赛STL略解课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C++STL略解CssyzCai7/28/202111.如果没有特殊说明，Type表示任意类型2.ppt上所有函数省略std::3.如果没有特别说明，排好序均表示按<排序C++STL略解7/28/20212C++STL略解目录algorithmiteratorvectorlistdequequeuepriotity_queuestacksetmultisetmapmultimapstring-函数&pair结构体-迭代器，STL里的指针-不定长数组-链表-双端队列-队列–优先队列，堆-栈-集合-可重复元素集合(多重集合)-映射-可重复元素映射(多重映

2、射)-字符串7/28/20213C++STL略解sort函数voidsort(Typel,Typer)voidsort(Typel,Typer,_Compare)7/28/20214C++STL略解lower_bound函数Type1lower_bound(Type1l,Type1r,Typex)7/28/20215C++STL略解upper_bound函数Type1upper_bound(Type1l,Type1r,Typex)7/28/20216C++STL略解

3、>unique函数Type1unique(Type1l,Type1r)7/28/20217C++STL略解find函数Type1find(Type1l,Type1r,Type2x)7/28/20218C++STL略解swap函数voidswap(Type&x,Type&y)7/28/20219C++STL略解min/max函数Typemax(Typex,Typey)Typemin(Typex,Typey)7/28/202110C++STL略解min_element

4、函数Typemin_element(Typel,Typer)7/28/202111C++STL略解max_element函数Typemax_element(Typel,Typer)7/28/202112C++STL略解pair结构体结构体定义原型：templatestructpair{Type1first;Type2second;};定义一个pair：pairname7/28/202113C++STL略解pair结

5、构体pair的比较：以first为第一关键字,second为第二关键字进行比较pair支持>,>=,<,<=,==,!=六种比较方式7/28/202114C++STL略解pair结构体函数：voidswap(pair&);pairmake_pair(Type1,Type2);back7/28/202115C++STL略解iterator迭代器迭代器iterator是在使用STL时经常会用到的玩意，你可以把它看做一个是一个指针。定义一个迭代器：Type::iteratoriter

6、ator_name其中Type是STL的某一个玩意，如map,set,vector等7/28/202116C++STL略解iterator迭代器运算符：iteratoroperator++()iteratoroperator--()iteratoroperator++(int)iteratoroperator--(int)iteratoroperator+(int)iteratoroperator-(int)booloperator==(iterator)booloperator!=(iterator)某些迭代器可能没有以上的某些运算back7/28

7、/202117C++STL略解vector不定长数组类定义原型：template>classvector:protected_Vector_base{private...public...};定义一个vector：vectorname定义vector的迭代器：vector::iteratoriterator_name7/28/202118C++STL略解vector不定长数

8、组函数：boolempty()intsize()booloperator[](int)Typeat(int)