STL入门

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

头文件 : #include<set>

 定义  : set<  int>   my_set; 

常用的方法:

insert()  　　　　　　　　插入一个元素;

begin() 　　　　　　　　返回指向第一个元素的迭代器

clear() 　　　　　　　　清除所有元素

count() 　　　　　　　　返回某个值元素的个数

empty()　　　　　　　　 如果集合为空，返回true

end()　　　　　　　　 返回指向最后一个元素的迭代器

equal_range()　　　　　　 返回集合中与给定值相等的上下限的两个迭代器

erase()　　　　　　　　 删除集合中的元素

find() 　　　　　　　　返回一个指向被查找到元素的迭代器

get_allocator() 　　　　　　返回集合的分配器

insert() 　　　　　　　　在集合中插入元素

lower_bound() 　　　　　返回指向大于（或等于）某值的第一个元素的迭代器

key_comp() 　　　　　　返回一个用于元素间值比较的函数

max_size() 　　　　　　返回集合能容纳的元素的最大限值

rbegin() 　　　　　　返回指向集合中最后一个元素的反向迭代器

rend()　　　　　　 返回指向集合中第一个元素的反向迭代器

size() 　　　　　　集合中元素的数目

swap() 　　　　　　交换两个集合变量

upper_bound() 　　　返回大于某个值元素的迭代器

value_comp() 　　　　返回一个用于比较元素间的值的函数

二:映射(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;//定义小的先出队

 双向队列(deque)

头文件#include<deque>

定义:deque<int>d;