STL

STL （用STL设计数据结构算法）

1. vetor（向量容器）

     max_size()	//容器中能保存的最大元素数量
     size()		//当前容器中的实际元素个数
     push_back() //在vector的尾部添加了一个元素
     insert()    //将元素插入到指点元素之前
     empty()		//判断vector是否为空
     front()		//取得vector的第一个元素
     back()		//取得vector的最后一个元素
     erase()		//删除某个区间指定的元素
     clear()		//删除所有元素
     begin()		//引用容器的第一个元素
     end()		//引用容器中最后一个元素的最后一个位置

2.deque(双端队列容器)

empty()	//判断队列是否为空队
size()  //返回队列中元素的个数
push_front() //在队头插入元素
push_back()	 //在队尾插入元素
pop_front()	 //删除对头的一个元素
pop_back()	 //删除队尾的一个元素
clear()		 //删除所有的元素
begin()		//引用容器的第一个元素
end()		//引用容器中最后一个元素的最后一个位置

3.list（链表容器）

empty()	//判断队列是否为空队
size()  //
push_back() //在表尾插入元素
pop_back()  //删除最后一个元素
remove()	//删除所有指定的元素
erase()		//从容器中删除一个或几个元素
clear() 	//删除所有的元素
insert(pos,elem)	//在pos处插入elem元素并返回该元素的位置
begin()		//引用容器的第一个元素
end()		//引用容器中最后一个元素的最后一个位置

4.stack（栈容器）

empty()	//判断是否为空
size()  //返回当前元素个数
top()	//返回栈顶元素
push()  //元素进栈
pop()	//元素出栈

5.quene（队列容器）

empty()	//判断是否为空
size()  //返回当前元素个数
push()  //元素进队
pop()	//元素出队
front()	//返回队头元素
back()	//返回队尾元素

6.map(关联式容器)

#include"iostream"
#include"string"
#include"map"
using namespace std;
//map是一种关联性容器
int main(){
	map  m;//m为模板对象   	下面的pair和map是模板函数和直接通过类调用函数
	m.insert(pair('1',"abc"));//insert函数插入pair数据
	m.insert(map::value_type('2',"def"));//insert函数插入pair数据
	m['3']="hij";//利用数组方式插入数据
	m['4']="klm";
//map的前向遍历   前向迭代器
	map::iterator it;
	map::iterator itEnd;
	it=m.begin();
	itEnd=m.end();
	while(it!=itEnd){
		cout<first<<"  "<second;
		cout<::reverse_iterator iter;
	for(iter=m.rbegin();iter!=m.rend();iter++)
		cout<first<<"  "<second<::iterator iter1;
	iter1=m.find('1');
	if(iter1!=m.end()){
	 	cout<<"successful"<first<second;
	}else{
	 	cout<<"error";
	}
cout< m1,m2;
	map::iterator i;
	m1.insert(pair(1,10));
	m1.insert(pair(2,20));
	m2.insert(pair(10,100));
	m2.insert(pair(20,200));
	cout<<"before swap m1:\n";
	for(i=m1.begin();i!=m1.end();i++){
		cout<first<<"	"<second<first<<"	"<second<first<<"	"<second<first<<"	"<second<=给定元素的第一个位置

    max_size()            返回可以容纳的最大元素个数

    rbegin()                返回一个指向map尾部的逆向迭代器

    rend()                   返回一个指向map头部的逆向迭代器

    size()                    返回map中元素的个数

    swap()                 交换两个map

    upper_bound()    返回键值>给定元素的第一个位置

    value_comp()       返回比较元素value的函数