> 文章列表 > C++ 11 pair

C++ 11 pair

C++ 11  pair

class pair 可将两个 value视为一个单元。C++标准库内多处用到了这个 class 。尤其是容器 map、multimap、unordered_map和 unordered_multimap就是使用 pair 来管理其以 key/value pair形式存在的元素。任何函数如果需要返回两个 value,也需要用到 pair,例如 minmax()

pair的结构定义于<utility>,且提供如下所示各种操作:

C++ 11  pair

原则上你可以对pair<>执行 creat,copy/assign/swap及compare操作。此外它还提供first_type和second_type类型定义式,用来表示第一 value和第二 value的类型。

元素访问

为了让程序能够处理pair的两个值,它提供了“直接访问对应数据成员”的能力。事实上由于它是个 struct而不是class,以至于所有成员都是public:

namespace std

{

template<typename T1,typename T2>

struct pair

{

T1 first;

T2 second;

};

}

如果要实现一个泛型函数模板,用以将一个 value pair写入一个stream内,你必须:

template<typename T1, typename T2>

std::ostream& operator<<(std::ostream& strm, const std::pair<T1, T2>& p)

{

return strm << "[" << p.first << "," << p.second << "]";

}

另外,自C++11起,你可以对pair使用一份tuple-like接口。因此,你可以使用tuple_size<>::value获得元素个数,使用 tuple_element<>::type获得某指定元素的类型,也可以使用get()获得first或second;

typedef std::pair<int, float> InFloatPair;

InFloatPair p(42, 3.14);

int main()

{

std::get<0>(p);// p第一个元素。

std::get<1>(p);// p第二个元素。

std::tuple_size<InFloatPair>::value;//获取pair元素个数

std::tuple_element<0, InFloatPair>::type;//获取队组中第一个元素的类型。

}

构造函数与赋值

Default 构造函数生成一个 pair 时,以两个“被 default构造函数个别初始化”的元素作为初值。根据语言规则,基础类型(如 int)的default构造函数也可以引起适当的初始化行为。

例如:

std::pair<int, float>p;

上述形式就是以 int()和 float()来初始化p。这两个构造函数都穿回 0值。

Copy构造函数同时存在两个版本,版本1接受相同类型的pair,版本2是个member template,在“构造函数需要隐式类型转换”时被调用。如果 pair对象被复制,调用的是被隐式合成的那个copy构造函数。例如:

上述形式就是以 int()和 float()来初始化p。这两个构造函数都穿回 0值。

Copy构造函数同时存在两个版本,版本1接受相同类型的pair,版本2是个member template,在“构造函数需要隐式类型转换”时被调用。如果 pair对象被复制,调用的是被隐式合成的那个copy构造函数。例如:

void f(std::pair<int, const char*>);

void g(std::pair<const int, std::string>);

void foo()

{

std::pair<int, const char*> p(42, "hello");

f(p);//直接调用

g(p);//具有const char*到 string 的隐式类型转换

}

自C++11开始,如果 pair<>用到了某个类型而该类型只有一个 非常数(nonconstant)的拷贝构造函数,将不在编译成功:

逐块式构造

Class pair<>提供了三个构造函数,用以初始化 first和 second成员:

namespace std

{

template<typename T1,typename T2>

struct pair

{

pair(const T1& x, const T2& y);

template<typename U, typename V>pair(U&& x, V&& y);

template<typename...Args1,typename...Args2>

pair(piecewise_construct_t, tuple<Args1...>first_args, tuple<Args2...>second_args);

};

}

前两个函数提供的是一般行为:传递一个实参给 first,另一个实参给 second ,并且涵盖对移动语义和隐式类型转换的支持。

第三个构造函数,允许传递两个 tuple的对象,将其元素传递给 first 和 second的构造函数。为了强迫执行这样的行为,你必须传递 std::piecewise_construct作为额外的第一实参。

class Foo

{

public:

Foo(tuple<int, float>)

{

cout << "调用:Foo(tuple<int, float>)" << endl;

}

template<typename...Arge>

Foo(Arge...arge)

{

cout << "调用:template<typename...Arge> Foo(Arge...arge)" << endl;

}

};

int main()

{

int a = 42;

tuple<int, float> t(1, 2.22);

pair<int, Foo> p1(a, t);

pair<int, Foo>p2(piecewise_construct, make_tuple(a), t);

return0;

}

只有当std::piecewise_construct被当作第一实参,class Foo才会被迫使用那个“接受tuple的元素而不是接受 tuple这个整体“的构造函数。如果提供 Foo::Foo(int,float)构造函数的话,那么将会调用这个构造函数。

对于带有std::piecewise_construct参数的构造函数,只有当两个实参都是 tuple 是才会被导致这个行为。

便携函数 make_pair()

Template 函数 make_pair()使你无须写出类型就能生成一个 pair对象。例如:

std::pair<int, string>(42, "0");

可以写成下面示例:

std::make_pair(42, "0");

自C++11起, class pair需要应付 移动语义,所以其对 make_pair()的声明如下:

namespace std {

template<template T1,template T2>

pair<V1, V2>make_pair(T1&& x, T2&& y);

}

对于这样的模板,其中返回值的细节和它们的类型V1,V2,取决于x和y的类型。且如果make_pair()可使用移动语义,那么优先使用移动语义,否则使用复制语义。