STL之pair类型详细分析

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

pair类型提供的操作:

[cpp]  view plain  copy

1. pair<T1,T2> p1;  
2. pair<T1,T2> p1(v1,v2);  
3. make_pair(v1,v2);  
4. p1 < p2;  
5. p1 == p2;  
6. p.first;  
7. p.second;  

创建和初始化:

[cpp]  view plain  copy

1. pair<string,string> name;  
2. pair<string,vector<int>> data;  

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

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

   pair<string,int> Mike("Mike Brown",26);//这里纠正一个错误，既然first要求string，那么要求的即使一个string类，而不是一个字符串而已，故修改为string("Mike Brown")就可以了。

技巧:

使用typedef简化声明

[cpp]  view plain  copy

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

创建与赋值小结代码:

[cpp]  view plain  copy

1. #include<iostream>  
2. #include<utility>  
3. #include<string>  
4. using namespace std;  
5. pair<string,int> p;  
6. int main()  
7. {  
8.     string str = "直接复制也可以";  
9.     int  m =19;  
10. //  cin>>p.first>>p.second;            法一  
11. //  p.first=str;p.second=m;            法二  
12.     p = make_pair(string("ghgfhgfh"),m);//法三  
13.     cout<<p.first<<p.second<<endl;  
14.     return 0;  
15. }  

pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。初始化一个pair可以使用构造函数（如上），也可以使用make_pair函数， 一般make_pair都使用在需要pair做参数的位置，可以直接调用make_pair生成pair对象。 另一个使用的方面就是pair可以接受隐式的类型转换，这样可以获得更高的灵活度。但是这样会出现如下问题：例如有如下两个定义：

[cpp]  view plain  copy

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

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

为了让大家更好地理解make_pair的作用，提供来自C++手册的代码：

[cpp]  view plain  copy

1. // make_pair example  
2. #include <utility>      // std::pair  
3. #include <iostream>     // std::cout  
4.   
5. int main () {  
6.   std::pair <int,int> foo;  
7.   std::pair <int,int> bar;  
8.   
9.   foo = std::make_pair (10,20);  
10.   bar = std::make_pair (10.5,'A'); // ok: implicit conversion from pair<double,char>  
11.   
12.   std::cout << "foo: " << foo.first << ", " << foo.second << '\n';  
13.   std::cout << "bar: " << bar.first << ", " << bar.second << '\n';  
14.   
15.   return 0;  
16. }  

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

在vector中的使用:

[cpp]  view plain  copy

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

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