一、简介:
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()
。