C++ pair的比较大小

文章转自：https://blog.csdn.net/u013569304/article/details/51147000

std::pair 是可以比较大小的

有这样的全局函数

template<class _Ty1,
   class _Ty2> inline
   bool operator<(const pair<_Ty1, _Ty2>& _Left,
       const pair<_Ty1, _Ty2>& _Right)
   {   // test if _Left < _Right for pairs
   return (_Left.first < _Right.first ||
       !(_Right.first < _Left.first) && _Left.second < _Right.second);
   }

也就是说可以比较大小，先按first比较，如果相等，再按照second比较。

C++ pair的比较大小相关推荐

清北学堂2019.5.3
Day 6(文泓宇[爱撒和zqf狗粮的 little sister]) 今天讲的是有关OI中的STL库: 首先,拒绝两个问题: • 这东西我自己也能写啊? • 这东西怎么写啊? STL: pair(自 ...
[转]实现键值对存储（长文）
实现键值对存储(0):目录本文由伯乐在线 - 熊铎翻译.未经许可,禁止转载! 英文出处:Emmanuel Goossaert (CodeCapsule.com).欢迎加入翻译组. 2014年7月 ...
C++常用STL容器
C++常用STL容器 vector 向量容器二维数组指针.二维向量 pair 对 list 双向列表 map 表 unordered_map 哈希表 set 集合 unordered_set 哈希集 ...
C++ STL之map基本知识（复习）
STL基本是刚入队的时候讲的知识点,当时用的栈和队列比较多,map,vector,pair等用的较少,今天做题发现map一点也不会用了QAQ,赶紧复习一下,,, 以题目为例:1058 人名查询 1 ...
2019.12.16--2019.12.22 第五周关于C++的零零散散（只是自留）
cin&cout 输入到文件末尾,语句: while(cin>>a) cin输入可以自动刷新缓冲区 cout 的专用回车:endl 输入字符串带空格即止,如果要输入带空格的字符串, ...
acwing算法基础课模版分析
文章目录前言: 一.基础算法 1. 快排模版 2. 归并排序 3. 整数二分算法 4. 浮点数二分算法 5. 一维前缀和数组 6. 二维前缀和数组 7. 一维差分数组 8. 二维差分数组 9. 位运 ...
VC API常用函数
第一个:FindWindow根据窗口类名或窗口标题名来获得窗口的句柄,该函数返回窗口的句柄, 这个函数的定义是这样的 HWND WINAPI FindWindow(LPCSTR lpClassName ...
HDU - 5877 Weak Pair 2016 ACM/ICPC 大连网络赛 J题 dfs+树状数组+离散化
题目链接 You are given a rootedrooted tree of NN nodes, labeled from 1 to NN. To the iith node a non-neg ...
STL的pair学习, map学习
http://blog.csdn.net/calvin_zcx/article/details/6072286 http://www.linuxidc.com/Linux/2014-10/107621 ...

C++ pair的比较大小

C++ pair的比较大小相关推荐

最新文章

热门文章