C++ sort 2d vector по столбцу

Question

Может ли кто-нибудь сказать мне лучший способ отсортировать вектор 2d по столбцу на C++ без использования boost. Я сделал некоторые поиски, и я не могу найти хороший ответ.

Благодаря

Answer 1

Чтобы ответить на это, я должен сделать предположения, то есть вы могли бы предоставить нам больше информации.

Успение 1: То, что вы называете «2D-вектор», представляет собой вектор векторов, например. a vector<vector<int>>.

Успение 2а: внутренние векторы представляют собой строки, что означает, что вы хотите отсортировать внешний вектор, например. второй элемент его внутренних векторов. В этом случае std::sort срабатывает, что имеет перегрузку, которая принимает в качестве третьего аргумента компаратора. Единственное, что вам нужно сделать, это написать компаратор (т. Е. Объект функции или функтора), который принимает два вектора и сравнивает их по N-му элементу. Не должно быть слишком сложно.

Успение 2b: внутренними векторами являются столбцы , то есть вы хотите отсортировать один из внутренних векторов и применить переупорядочивания к каждой другой строке. Это немного сложнее, например. вы можете сделать еще один вектор индексов от 0 до N и отсортировать его с помощью компаратора, который, учитывая два индекса i и j, сравнивает их, фактически сравнивая column[i] и column[j]. После того, как вы отсортировали этот вектор, вы можете соответствующим образом изменить порядок всех столбцов.

Answer 2

Рода() Функция в STL может сделать это для вас. Вам просто нужно написать функцию для сравнения двух случаев в вашем векторе.

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

После, это зависит от типа рода вам нужно, вы можете сортировать столбцы по одному, то первый ряд.