c++按列排序二维向量

C++ sort 2d vector by column

本文关键字:二维 向量 排序 c++      更新时间:2023-10-16

有人能告诉我在c++中不使用boost的情况下按列排序2d向量的最佳方法吗?我做了一些搜索,但我找不到一个好的答案。

谢谢

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

假设1:你所说的"2D向量"是向量的向量,例如一个vector<vector<int>>

假设2a:内部向量是行,这意味着,你想对外部向量进行排序,例如,对其内部向量的第二个元素进行排序。在这种情况下,std::sort启动,它有一个过载,将比较器作为其第三个参数。你唯一要做的就是写一个比较器(即一个函数,函数对象,lambda等),它取两个向量并通过它们的第n个元素进行比较。不应该太难。

假设2b:内部向量是,即您希望对其中一个内部向量排序并将重新排序应用于其他行。这有点复杂,例如,你可以做另一个索引0到N的向量,用比较器排序,给定两个索引ij,通过比较column[i]column[j]来比较它们。在对该向量进行排序之后,可以相应地对所有列重新排序。

STL中的sort()函数可以为您完成此操作。你只需要写一个函数来比较向量中的两种情况。

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

之后,这取决于您需要排序的类型,您可以对列逐一排序,然后对第一行进行排序。