前言
不想写结构体了?这里有个好东西,可以一句话代替两个元素的结构体,还不来试试?
1.简介
头文件#include<utility>
STL的头文件中描述了一个非常简单的模板类pair,用来表示一个二元组或元素对,并提供了大小比较的比较运算符模板函数。
pair模板类需要两个参数:首元素的数据类型和尾元素的数据类型。pair模板类对象有两个成员:first和second,分别表示首元素和尾元素。
在头文件中已经定义了pair上的六个比较运算符:<、>、<=、>=、==、!=,其规则是先比较first,first相等时再比较second,这符合大多数应用的逻辑。当然,也可以通过重载这几个运算符来重新指定自己的比较逻辑。
pair的内建函数make_pair(a,b)直接返回一个pair类,嵌套在其他数据结构(堆,队列,向量,map…)时使用比较方便。