如何在C++中对三元组进行排序？

Question

我想知道如何使用C++基于第一列对下面的三元组进行排序？我可以使用std :: map吗？

0 0 1
1 2 0
2 0 3
0 1 4

想要的结果是

0 0 1
0 1 4
1 2 0
2 0 3

Answer 1

你可以使用std :: sort on,例如,std :: tuple的向量 - 默认比较是lexicographic,所以第一列最重要.

Answer 2

假设你正在排序 std::vector<std::vector<int>>

C++ 11:

std::sort(begin(vec), end(vec), [](const std::vector<int>& a,
                                   const std::vector<int>& b){
  return a[0] < b[0]; // sorting on the first column only
});

假设你想要词汇顺序:

std::sort(begin(vec), end(vec));