c++ - 无法理解 C++ STL 中的配对如何工作？

Question

在阅读有关 Topcoder 的教程时，我遇到了一个声明

Pairs are compared first-to-second element. If the first elements are not equal, the result will be based on the comparison of the first elements only; the second elements will be compared only if the first ones are equal.

我不明白这个声明想表达什么？

Answer 1

考虑成对的 std::pair<int, int>

std::pair<int, int> a = {1,1};
std::pair<int, int> b = {1,3};
std::pair<int, int> c = {3,2};

确定a < c我们可以查看第一项并看到 1 < 3 .我们现在甚至不需要考虑第二个元素。

但要确定a < b , 前两项都是 1 ，因此我们必须查看第二项才能看到 1 < 3 .

如果比较b < c , 你会发现 b有一个较小的第一个元素，但是 c有一个较小的第二个元素。由于第一个元素优先，它 b将被认为更小。

所以如果你要对这些对进行排序，它们就会被排列好

a < b < c