java vector pair_C++ vector中使用pair 及 pair的基本用法总结（转）

pair的基本用法总结

1、pair的应用

pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。

其标准库类型--pair类型定义在#include 头文件中，定义如下：

类模板：template struct pair

参数：T1是第一个值的数据类型，T2是第二个值的数据类型。

功能：pair将一对值(T1和T2)组合成一个值，

这一对值可以具有不同的数据类型(T1和T2)，

两个值可以分别**用pair的两个公有函数first和second访问**。

定义(构造函数)：

pair p1; //创建一个空的pair对象(使用默认构造)，它的两个元素分别是T1和T2类型，采用值初始化。

pair p1(v1, v2); //创建一个pair对象，它的两个元素分别是T1和T2类型，其中first成员初始化为v1，second成员初始化为v2。

make_pair(v1, v2); // 以v1和v2的值创建一个新的pair对象，其元素类型分别是v1和v2的类型。

p1 < p2; // 两个pair对象间的小于运算，其定义遵循字典次序：如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < p2.second) 则返回true。

p1 == p2； // 如果两个对象的first和second依次相等，则这两个对象相等；该运算使用元素的==操作符。

p1.first; // 返回对象p1中名为first的公有数据成员

p1.second; // 返回对象p1中名为second的公有数据成员

2、pair的创建和初始化

pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同；

在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不必相同

pair anon; // 创建一个空对象anon，两个元素类型都是string

pair word_count; // 创建一个空对象 word_count, 两个元素类型分别是string和int类型

pair > line; // 创建一个空对象line，两个元素类型分别是string和vector类型

当然也可以在定义时进行成员初始化：

pair author("James","Joy"); // 创建一个author对象，两个元素类型分别为string类型，并默认初始值为James和Joy。

pair name_age("Tom", 18);

pair name_age2(name_age); // 拷贝构造初始化

pair类型的使用相当的繁琐，如果定义多个相同的pair类型对象，可以使用typedef简化声明：

typedef pair Author;

Author proust("March","Proust");

Author Joy("James","Joy");

变量间赋值：

pair p1(1, 1.2);

pair p2 = p1; // copy construction to initialize object

pair p3；

p3 = p1; // operator =

3、pair对象的操作

访问两个元素操作可以通过first和sencond访问：

pair p1;

p1.first = 1;

p1.second = 2.5;

cout<

//输出结果：1 2.5

string firstBook;

if(author.first=="James" && author.second=="Joy")

firstBook="Stephen Hero";

4、生成新的pair对象

还可以利用make_pair创建新的pair对象：

pair p1;

p1 = make_pair(1, 1.2);

cout << p1.first << p1.second << endl;

//output: 1 1.2

int a = 8;

string m = "James";

pair newone;

newone = make_pair(a, m);

cout << newone.first << newone.second << endl;

//output: 8 James

5、通过tie获取pair元素值

在某些清况函数会以pair对象作为返回值时，可以直接通过std::tie进行接收。比如：

std::pair<:string int> getPreson() {

return std::make_pair("Sven", 25);

}

int main(int argc, char **argv) {

std::string name;

int ages;

std::tie(name, ages) = getPreson();

std::cout << "name: " << name << ", ages: " << ages << std::endl;

return 0;

}

C++ vector中使用pair

用法：vector< pair >

注意：vector<> 与里面的pair得有间隔，不然报错，他会识别成>>运算符的重载。(VSCode下)

无间隔时

有间隔时

1、详解

STL中map通过键－值的形式保证一一对应关系，而multimap则可以出现一对多的关系，这两种数据类型在存储数据时，会根据pair<>的first成员进行排序，不同的是前者将不会插入对first成员重复的结构，而后者可以。

而当我们我们只想存储pair对，不需要对其排序时，就可以用到vector，将pair对插入其中即可。下面就使用做一些简单说明：

声明vector：

vector >vec

往vector中插入数据，需要用到make_pair:

vec.push_back(make_pair(10,50));

vec.push_back(make_pair(20,30));

定义迭代器：

vector > ::iterator iter;

for(iter=vec.begin();iter!=vec.end();iter++);

数据读取：

第一个数据:(*iter).first

第二个数据:(*iter).second

2、示例

#include

using namespace std;

int main()

{

vector< pair > vec;

vec.emplace_back(make_pair(1,2));

cout<

cout<

vec.pop_back();

cout<

return 0;

}

参考：