STL入门

Posted 2020-09-29 山杉三

一:集合( set ).每个元素都只能出现一次;

头文件 : #include<set>

 定义  : set<  int>   my_set; 

常用的方法:

insert()  　　　　插入一个元素;

begin()     　　 ,返回set容器的第一个元素

end() 　　　　 ,返回set容器的最后一个元素

clear()   　　     ,删除set容器中的所有的元素

empty() 　　　,判断set容器是否为空

max_size() 　 ,返回set容器可能包含的元素最大个数

size() 　　　　 ,返回当前set容器中的元素个数

rbegin　　　　 ,返回的值和end()相同

rend()　　　　 ,返回的值和rbegin()相同

count() 　　　　用来查找set中某个某个键值出现的次数

二:映射(map ).从键( Key)到值( value)的映射;

头文件:#include<map>;

 定义　 map<string,   int>   my_Map; 

常用的方法:

插入数据    my_Map["a"]   =   1 ; 

size()               返回元素数目 

empty()       判断是否为空 

clear()           清空所有元素 

 三:栈( stack ) 后进先出

头文件:#include< stack >

定义: stack< int > s;

常用的方法

empty()    　　判断是否为空

pop ( )　　　　在栈的顶部移除元素

push ( )　　　　在栈顶添加元素

size ( ) 　　　　计算栈对象元素个数

top ( )　　　　返回栈顶的元素

四:队列( queue ) 

头文件#include< queue >

定义: queue<int> P;

常用的方法

pop( )   　　　　出队

push( )　　　　入队

front( )  　　　　访问首元素

back( )　　　　　访问尾元素

size( ) 　　　　　元素个数

优先队列( priority_queue )

priority_queue模版类有三个模版参数，元素类型，容器类型，比较算子

定义:

 

priority_queue<int >q1;

 

priority_queue<pair<int,int> >q2;

 

priority_queue<int,vector<int>，greater<int> >q3;//定义小的先出队