Такая задача.
Есть класс, в котором определена матрица NxM в виде одномерного массива в контейнере vector.
в каждой строки матрицы хранится n-мерные координаты некоторого объекта типа x1,x2,x3,xn,v1,v2,v3,vn
Требуется отсортировать этот одномерный массив по одной из координат, например по координате x2.
Т.е. нужно переставить строки этой матрицы таким образом, чтобы в каждой строке x2 (второй элемент строки) возрастал. Т.е. сверху матрицы были строки с меньшим вторым элементом, а снизу с большим.
Приходится обрабатывать огромные массивы данных, поэтому скорость и экономия памяти в данной задаче критична. По этому как инструмент сортировки были выбраны стандартные std:sort либо stdlib qsort.
Так же хочу обратить внимание на то что данная матрица представлена в виде ОДНОмерного массива и досуп к n-му элементу m-ой строки в матрице NxM осуществляется как не A[m][n], а вот так A[m*N+n]. Это сделано в целях упрощения задачи и экономии памяти.

Итак, требуется реализовать сортировку матрицы с помощью либо std::sort, либо stdlib qsort, с заданным параметром сортировки (по какому значению сортировать). и реализовать её надо полностью как метод класса.

Вот что сейчас получилось:



На данный момент этот код работает, но мне необходимо передавать как параметр по какому элементу производить сортировку, и сообщать каким то образом этот параметр компаратору sort_func.

через промежуточное прайват свойство класса не получится, т.к. компаратор является статическим членом класса.
Не статическим членом класса его делать не получается, а выносить из класса его не следует по условиям задачи.
Попробовал реализовать компаратор sort_func функтором, чтобы передавать параметр сортировки через свойство функтора, но qsort функторы (оно и понятно:-)) совсем не ест.
Подскажите пожалуйста уважаемые форумчани, как мне быть в этой ситуации? как все таки передавать этот параметр сортировки.

И еще. На самом деле, в контексте C++ я с большей радостью, как это и положено использовал бы для сортировки std::sort, и заодно тем самым решил бы проблему с параметром и увеличил производительность. Но я не могу придумать как применить std::sort применительно к данной задачи не распихивая строки матрицы по отдельным контейнерам.
Ведь у меня матрица представлена одномерным массивом.
В qsort я меняю местами блоки памяти заданной длинны, например sizeof(Tfloat)*dimension*2.
а в std::sort мне не указать какими блоками памяти мне оперировать, он сортирует не блоки памяти а элементы массива.
Может подскажите как мне применить std::sort к данной задачи?

Заранее всех благодарю!

Dimitry SibiryakovНа самом-то деле это только усложняет задачу, не экономит память и чертовски понижает
быстродействие, поскольку вместо обмена двух указателей при сортировке придётся обменивать
большие массивы информации.


в общем случае, я с Вами согласен, но относительно этой конкретной задачки --
Сортировка, это предварительный этап подготовки к решению более сложной задачки, который исполняется один раз.
Далее, в данной задаче, с одномерным массивом работать все таки проще.
Быстродействием в этом контексте, для сохранения структуры и прозрачности кода все таки можно немного пренебречь(т.к. это предварительный а не основной этап задачи)
Общая задача заключается в моделировании движения пучка заряженных элементарных частиц.

Подскажите, пожалуйста, почему это совсем не экономит память?
Планируется работать с большим количеством частиц, например уже при 1 000 000 000 частиц * 64bit для указателя ~8 ГБ на указатели. Если рассматривать задачу в одномерном случае с типом float, то придется потратить треть памяти только на указатели.

Может я что то упускаю из виду, тогда подскажите, пожалуйста, все таки, почему память мы в таком случае не экономим?

MasterZivVladimir1R,
В лоб это решать нельзя. Умрёт.
Делаешь массив номеров столбцов (или строк).
Сортируешь номера столбцов (или строк) в соответствии с твоим критерием сортировки.
После сортировки формируешь новую матрицу, взяв из старой соответствующие столбцы (строки) в нужном порядке.

Спасибо, учту,
но как то это сложно получается.

По скорости и по памяти в таком случае дешевле, мне кажется, сформировать на основе одномерного вектора - вектор векторов, и скормить его std::sort, а в качестве компаратор указать функтор, у которого в свойстве будет параметр для сортировки.

Но все таки это крайне не экономично выходит, и как то не красиво.

В общем то у меня задача минимум - как передать параметр сортировки в компаратор sort_func

MasterZivЯ что-то совсем не понял, как это должно работать.
Там нет пересчёта координат ячейки в матрице в координаты ячейки в одномерном векторе.
Вызов qsort(&arr[0], count_eliments, sizeof(Tfloat)*dimension*2, sort_func); неверный.
Да и вообще у тебя нет размерностей матрицы.
Также немаловажно, как матрица хранится в векторе -- по столбцам или по строкам.

В общем, бред какой-то ...

по входным параметрам stdlib qsort:



qsort отдает две ссылки на адрес компаратору, на адрес &arr[0] и на сдрес &arr[0]+24 байта, компаратор сравнивает, и если делает вывод что блоки надо поменять местами, то берет первый блок памяти от &arr[0] до &arr[0]+24-1 и второй блок от &arr[0]+24 до &arr[0]+24*2-1 и меняет их местами (тоесть меняет местами строки).

Ну в общем то это у меня работает,
но не получается передавать компаратору параметр сортировки, который бы задавал по какому элементу сортировать строки

MasterZivТакже немаловажно, как матрица хранится в векторе -- по столбцам или по строкам.


Матрица A=
{
{1,2,3,4},
{1,2,3,4},
{1,2,3,4},
{1,2,3,4}
};
равно
{{1,2,3,4},{1,2,3,4},{1,2,3,4},{1,2,3,4}};
равно
{1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4};