1.pair介绍
pair 将两个value视为一个单元 ,标准库里面多次使用这个class,尤其是容器map multimap unordered_map unorder_multimap就是使用这个class来管理其Key/value管理的元素。
任何函数如果需要返回两个value,也需要用到pair,例如minmax();
源码如下 pair实际上是一个类 里面所有的成员都是public的
namespace std{
template <typename T1,typename T2>
struct pair{
T1 first;
T2 second;
....
};
}
2.pair的操作函数
pair<T1,T2> p //default构造函数 建立一个pair,其元素类型是T1,T2,各自以default构造函数进行初始化
pair<T1,T2> p<v1,v2> //default构造函数 建立一个pair,其元素类型是T1,T2,各自以v1,v2进行初始化
p.first //第一个元素的访问
p.second //第二个元素的访问
get<0>(p)//第一个元素的访问
get<1>(p)//第二个元素的访问
p1.swap(p2) //交换p1 p2之中的内容
swap(p1,p2) //同上
make_pair(v1,v2) //返回一个pair 带有v1,v2的类型和数值
//欲使用<<直接输出 需要进行运算符的重载
template <typename T1,typename T2>
ostream &operator<<(ostream& s, pair<T1, T2>& p)
{
return s<< "[" << p.first << "," << p.second<<"]";
}
tuple_element<index, p>::type //可以用tuple_element返回p上index的数据类型 (index可选 01 )
3.pair元素之间的比较
只有两个pair对象内的所有元素相同 这两个对象才被堪为相同
不完全同的时候 先比较第一个元素 再比较第二个元素 前面的元素大小优先级高