vector排序，set交并，map

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

bool cmp(const pair<int ,int > &a,const pair<int ,int > &b)
{
     return a.second < b.second;//由小到大排序 
}
 
int main()
{
     int i,j,k,T;
     int num;
     cin>>num;
     vector <pair<int ,int> > a;
     for(i=0;i<num;i++)
     {
          int x,y;
          cin>>x>>y;
          a.push_back(make_pair(x,y));//注意make_pair后面是圆括号 
     }
     int _size = a.size(); 
     //sort(&a[0],&a[_size],cmp);//第一个不是&a 
     sort(a.begin(),a.end(),cmp);//上写两个均可排序 
     vector <pair<int ,int> > ::iterator iter;
     for(iter=a.begin();iter!=a.end();iter++)
          cout<<iter->first<<" "<<iter->second<<endl;
     while(1);
     return 0;
}
          
     

判断存在与否，过去一直用的是count方法。

map插入数据，以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值

 注意：下面是在2012成都预选赛时想起的问题

map <int,bool> mm;
map <int,bool> ::iterator ptr;
怎样让迭代器指向第三个元素
ptr = mm.begin()+2,这样会编译错误，分两次自增又太麻烦。
还有就是怎样直接返回第三个位置的元素

对于第一个问题,可以advance(ptr,2)
第二个问题实际上是随机访问的问题, map不可以的，还是 advance(ptr,2)，输出*ptr

在涉及到容器和算法的操作中，还有两个迭代器函数非常有用：
　　
　　· advance() 按指定的数目增减迭代器。
　　
　　· distance() 返回到达一个迭代器所需（递增）操作的数目。
　　
　　例如：
　　
　　list iList;
　　list::iterator p =
　　 find(iList.begin(), iList.end(), 2);
　　cout << "before: p == " << *p << endl;
　　advance(p, 2); // same as p = p + 2;
　　cout << "after : p == " << *p << endl;
　　
　　int k = 0;
　　distance(p, iList.end(), k);
　　cout << "k == " << k << endl;
　　
　　advance()函数接受两个参数。第二个参数是向前推进的数目。对于前推迭代器，该值必
　　须为正，而对于双向迭代器和随机访问迭代器，该值可以为负。
　　
　　使用 distance()函数来返回到达另一个迭代器所需要的步骤。
　　注意
　　
　　distance()函数是迭代的，也就是说，它递增第三个参数。因此，你必须初始化该参数
　　。未初始化该参数几乎注定要失败。