【算法常用STL】 pair

95 阅读1分钟

本文已参加[新人创作礼]活动,一起开启掘金之路。

1. pair

1.1 声明

pair 是一个二元组(可以是任意类型)

pair<int,string> a;
a = {180,"GuLeng"};
a.make_pair= {180,"GuLeng"};//C++99 版本需要使用这个

1.2 表示形式

pair中运用x.first 、x.second等表示二元组中的元素

pair<int,string> a;二元组的对应关系分别是
int -> a.first
string -> a.second

1.3 pair 的优势 (同vector)

可以很方便的进行比较运算(大于/小于等
会按照字典序 依次比较