C ++按列排序2d向量

Question

有人能告诉我在不使用boost的情况下用C ++中的列对2d向量进行排序的最佳方法。 我做了一些搜索，我找不到一个好的答案。

谢谢

Answer 1

要回答这个问题，我必须做出假设，这意味着你可以给我们更多的信息。

假设1：你所谓的“2D矢量”是矢量矢量，例如vector<vector<int>> 。

假设2a：内部向量是行，这意味着，您希望通过例如其内部向量的第二个元素对外部向量进行排序。 在那种情况下， std::sort启动，它有一个重载，它将比较器作为其第三个参数。 你唯一要做的就是编写一个比较器（即函数，函数对象，lambda等），它采用两个向量并将它们与第N个元素进行比较。 不应该太难。

假设2b：内部向量是列 ，即您想要对其中一个内部向量进行排序，并将重新排序应用于每个其他行。 这有点复杂，例如你可以制作索引0到N的另一个向量，并用比较器对其进行排序，给定两个索引i和j通过实际比较column[i]和column[j]比较它们。 对该向量进行排序后，可以相应地重新排序所有列。

Answer 2

STL中的sort（）函数可以为您完成。 您只需要编写一个函数来比较矢量中的2个案例。

http://www.cplusplus.com/reference/algorithm/sort/

之后，它取决于您需要的排序类型，您可以逐列排序，然后排序第一行。