【C++】STL pair 详解

参考：https://www.linuxidc.com/Linux/2014-10/107621.htm

一、简介：

pair定义于头文件utility中，主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。

pair类型提供的操作:

pair<T1,T2> p1;
pair<T1,T2> p1(v1,v2);
make_pair(v1,v2);
p1 < p2;
p1 == p2;
p.first;
p.second;

二、用法：

1. 创建和初始化：

  pair<string,string> name;
  pair<string,vector<int>> data;

以上全部调用pair类型的默认构造函对其成员进行数值初始化，成员初始化为空或0值。

也能在定义时提供初始化式：

pair<string,int> Mike("Mike Brown",26);

技巧：使用typedef简化声明：

  typedef pair<string,string> name;
  name dotcom("is","programmer");

2. pair对象的操作：

pair的两个成员：first和second都是公有的，使用点操作符就可以访问其成员：

  string next;
  if (name.first == "gem" && name.second == "linux")
      next = name.first;

3. 生成新的pair对象：

make_pair函数可以生成pair对象，例子：

 pair<string,string> next_auth;
  string first,last;
  while (cin >> first >> last){
      next_auth = make_pair(first,last);
  }

技巧：可以直接用标准输入流读入数据到pair对象中：

 pair<string,string> next_auth;
  while (cin >> next_auth.first >> next_auth.second)
 	{...}

pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。

初始化一个pair可以使用构造函数（如上），也可以使用make_pair函数。一般make_pair都使用在需要pair做参数的位置，可以直接调用make_pair生成pair对象。

另一个使用的方面就是pair可以接受隐式的类型转换，这样可以获得更高的灵活度。但是这样会出现如下问题，例如有如下两个定义：

pair<int, float>(1, 1.1);
make_pair(1, 1.1);

其中第一个的second变量是float类型，而make_pair函数会将second变量都转换成double类型。这个问题在编程时需要引起注意。

4.在map中使用：

map是一个关联容器，里面存放的是键值对，容器中每一元素都是pair类型，通过map的insert()方法来插入元素(pair类型)。

可以简单的理解为如下：map可以当做一个容器（装载具有一定格式的数据）；pair可以理解为元素（放入到容器的的一个个个体），发现pair并没有单独行动的典型用法，正常都是配合map来使用（即把pair这个元素插入到map这个容器里面）。

  map<int, int> m1;
  map<int, int>::iterator m1_Iter;
  //两种不同的插入方式,并用iterator迭代器来遍历打印.
  m1[0] = 10;
  m1[1] = 20;
  m1.insert(pair<int, int>(2, 20));
  m1.insert(pair<int, int>(3, 40));
  
  cout << "The original map m1 is:"<<endl;
  for(m1_Iter = m1.begin(); m1_Iter != m1.end(); m1_Iter++ )
   	cout <<  m1_Iter->first<<" "<<m1_Iter->second<<endl;
  cout << endl;

5. 在vector中的使用:

bool strict_weak_ordering(const std::pair<int,std::string>a,const std::pair<int,std::string>b) 
  {  return  a.first  <  b.first;  } 
  int  main() 
  { 
        using  namespace  std; 
        vector<pair<int,  string>  >  vec; 
        vec.push_back(make_pair<int,  string>(5,  "hello")); 
        vec.push_back(make_pair<int,  string>(4,  "hell")); 
        vec.push_back(make_pair<int,  string>(6,  "hello,")); 
        sort(vec.begin(),  vec.end(),  strict_weak_ordering);
        vector<pair<int,  string>  >::iterator  it  =  vec.begin(),  end  =  vec.end(); 
        for(;it  !=  end;  ++it) 
              cout<<it->second<<endl; 
  }

利用vector存储piar类型，并通过sort对各pair类型数据的begin()排序，最后借助迭代器输出pair类型数据的second()。