这个奇怪的东西用于记载自己平时看到的,不是组长补充的神奇东西
这篇博要记载的是pair数组,一个见都没见到过的东西,但是算法书上出现辽,查找相关信息的时候还看到了sort函数(上次新生赛的时候在李灵智大佬的代码里康到了),顺便也记载下。
pair数组
当有两个元素需要绑定在一起的时候可以用结构体 , 此时也可以用 pair 数组去替代结构体 。
- 定义 :
pair<int, double> p1; //使用默认构造函数
pair<int, double> p2(1, 2.0) // 用给定值进行初始化
- 访问两个元素 :
通过first 和 second 访问pair 中的两个元素
pair<int, double>p1;
p1.first = 1, p1.second = 2;
printf("%d %f", p1.first, p1.second);
(说着是数组,访问变量的方式却像结构体hhhhh)
- 赋值:
用make_fair 对其进行赋初值 。
pair<int, double>p1;
p1 = make_pair(1, 1.2);
printf("%d %f", p1.first, p1.second);
这个make_fair又是什么呢?后面解释
- 变量间的赋值:
pair<int, double> p1(1, 1.2);
pair<int, double> p2 = p1;
sort函数
先提一嘴与pair函数一起的化学反应:用sort 对pair 排序时 , 默认对 first 进行升序排列 , 当first相同时, 对second 进行升序排列