几种stl的应用

1.set(特点：插入后元素自动从小到大排序）

set< int > ::iterator it;//迭代器，可以指向同类型的集合

q.find(k);//其中一个元素k的地址

q.count(k);//k的个数

q.erase(k);//删除所有值为k的元素

q.erase(it);删除it指向的地址和元素

NOTE:删除后指针指向不变

#include<iostream>
#include<string.h>
#include<algorithm>
#include<string.h>
#include<set>
using namespace std;
int main()
{
         multiset<int>q;
         multiset<int>::iterator it;
         //*****插入*****//
         for(int i=1;i<16;i+=2)
                  q.insert(i);
         q.insert(5),q.insert(11);
         for(it=q.begin();it!=q.end();it++)
                  printf("%-3d",*it);printf("\n");
         //set自动排序1  3  5  5  7  9  11 11 13 15
         //*****查询相同元素个数*****//
         printf("%d\n",(int)q.count(5));//查询5的个数：2
         //*****删除一个·指定元素*****//
         it=q.find(5);//q中的一个5的地址
         q.erase(it);//删去了一个5
         for(it=q.begin();it!=q.end();it++)
                  printf("%-3d",*it);printf("\n");
         //1  3  5  7  9  11 11 13 15
         //*****删除全部指定元素*****//
         q.erase(11);//删除全部11
         for(it=q.begin();it!=q.end();it++)
                  printf("%-3d",*it);printf("\n");
         //1  3  5  7  9  13 15
         //*****删除尾元素*****//
         it=q.end();//q,end()不存在元素
         q.erase(--it);//删去q.end()前面一个地址
         for(it=q.begin();it!=q.end();it++)
                  printf("%-3d",*it);printf("\n");
         //1  3  5  7  9  13
         //*****查询大于等于所选元素的地址*****//
         q.insert(9);//1 3 5 7 9 9 13
         it=q.lower_bound(9);printf("%d\n",*it);//9
         //求大于等于9的第一个数的地址
         //*****查询大于所选元素的地址*****//
         it=q.upper_bound(9);printf("%d\n", *it);//13
         //求大于9的第一个数的地址
         return 0;
}

2.vector

sort(q.begin(),q.end())//对vector里的元素进行排序

q.erase(unique(q.begin(),q.end()),q.end()); //截取重复的元素

q.insert(q.begin()+i,a);//在第i+1个元素前插入a 

q.erase(q.begin()+i,q.begin()+j);//删除区间[i,j)内元素 (区间从0开始)

NOTE:删除后指针指向下一个元素

#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
vector<int>v;
int main()
{
         for(int i=1;i<16;i+=2)
                  v.push_back(i);
         v.push_back(2),v.push_back(5);
         //vector<int>::iterator it;
         for(int i=0;i<v.size();i++)
                  printf("%-3d", v[i]);printf("\n");
         //1  3  5  7  9  11 13 15 2  5
         //****排序****//
         sort(v.begin(),v.end());
         for(int i=0;i<v.size();i++)
                  printf("%-3d", v[i]);printf("\n");
         //1  2  3  5  5  7  9  11 13 15
         //****去重****//
         v.erase(unique(v.begin(),v.end()),v.end());
         for(int i=0;i<v.size();i++)
                  printf("%-3d", v[i]);printf("\n");
         //1  2  3  5  7  9  11 13 15
         //****中间插入****//
         v.insert(v.begin()+1,3);//第1+1个位置插入元素3
         for(int i=0;i<v.size();i++)
                  printf("%-3d", v[i]);printf("\n");
         //1  3  2  3  5  7  9  11 13 15
         //****删除区间元素****//
         v.erase(v.begin()+0,v.begin()+3);//删除[0,3)区间的元素
         for(int i=0;i<v.size();i++)
                  printf("%-3d", v[i]);printf("\n");
         //3  5  7  9  11 13 15
         return 0;
}

3.priority_queue(特点：入队后元素自动从大到小排序）

普通队列首元素q.front(),优先队列首元素q.top();

q.empty();//判断q是否为空,空返回1，非空返回0 

q.pop();//弹出队列中的第一个元素,无返回值 

q.push(x);//推入x元素 

q.size();//q中的元素个数 

q.top();//返回队列第一个元素

1）默认的优先队列（结构体，重载小于）

#include<iostream>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
struct node{
         int x,y;
         bool operator < (const node &a)const{
                  return x<a.x;//定义x小则代表该结构体小
         }
}tt[111];
priority_queue<node>q;//定义为大的在队首
int main()
{
         tt[1].x=3,tt[1].y=3; tt[2].x=2,tt[2].y=1;
         tt[3].x=4,tt[3].y=4; tt[4].x=1,tt[4].y=2;
         for(int i=1;i<=4;i++)
                  printf("%d ",tt[i].x),q.push(tt[i]);
         printf("\n");//3 2 4 1
         while(!q.empty()){//按队列元素的降序输出
                  node p=q.top();
                  q.pop();
                  printf("%-2d",p.x);
         }//4 3 2 1
         return 0;
}

2）less和greater优先队列

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
priority_queue<int,vector<int>,less<int> >l;//升序
priority_queue<int,vector<int>,greater<int> >g;//降序
int main()
{
         for(int i=1;i<=5;i++)
                  l.push(i),g.push(i);
         while(!l.empty()){
                  int p=l.top();
                  l.pop();
                  printf("%d ",p);
         }printf("\n");//1 2 3 4 5
         while(!g.empty()){
                  int p=g.top();
                  g.pop();
                  printf("%-2d",p);
         }printf("\n");//5 4 3 2 1
         return 0;
}