首先,我们先普及一下pair数组的一些基本用法(其实就是一个结构体)
pair 默认对first升序,当first相同时对second升序;
类模板:template <class T1, class T2> struct pair
参数:T1是第一个值的数据类型,T2是第二个值的数据类型。
功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T2),两个值可以分别用pair的两个公有函数first和second访问。
定义:
pair<int, double> p1; //使用默认构造函数
pair<int, double> p2(1, 2.4); //用给定值初始化
pair<int, double> p3(p2); //拷贝构造函数
访问(通过first或second):
pair<int, double> p1; //使用默认构造函数
p1.first = 1; //我们可以直接通过这种方式赋值
p1.second = 2.2;
cout << p1.first << ' ' << p1.second << endl;
变量间赋值:
pair<int, double> p1(1, 1.2);