ACM----STL容器

1、vector

函数库：

vector<int>a;
a.push_back(num)   ///向尾部添加元素     ----传入一个参数值
a.pop_back()    ///删除尾部元素，容器大小变了
a.erase(a.begin(),a.end())   ///删除一段元素，容器大小变了   ----传入两个地址参数
a.back()   ///访问尾部元素
a.insert(a.begign(),num)   ///在指定位置前面(首部)插入元素    

2、map

3、pair

函数库：

make_pair(num1,num2)    ///构造一对pair    ----传入两个值

4、stack

5、queue

6、priority_queue

优先队列pair重载

struct cmp{
    bool operator ()(const pair<int,int>a,const pair<int,int>b)///结构体pair优先队列重载
    {
        if(a.first==b.first)
            return a.second>b.second;
        return a.first>b.first;
    }
};


priority_queue<pair<int,int>,vector<pair<int,int> >,cmp>qe;

7、string

reverse(ans.begin(),ans.end()); ///翻转指定区段的字符串，头文件#include<algorithm>

8、unique函数

这个函数的作用是“去掉”一个序列里面的“相邻”的元素（这儿的去掉是指将重复元素移到了最后面）

函数适用于vector

    int a[5]={1,1,2,1,1};
    int ans=unique(a,a+5)-a;
    cout<<ans<<endl;
    for(int i=0;i<ans;i++)
        cout<<a[i]<<endl;