3stan, в первом случае вы сортируете двумерный массив как одномерный (но оно и понятно), всё хорошо, все счастливы и все довольны. Допустим вектор 3х3 выглядит так:
Память: [9] [8] [6] [3] [1] [2] [4] [2] [0]
где в скобках значение элемента. Как видите представить из одномерного двумерный не сложно - это всё идёт как смещение.
А вот теперь разберём второй случай. Тут вы объявляете указатель на указатель. Как это будет выглядеть:
Память: [0xAB122577] [0xB12C00CC] ... [0x3E7A3E7A]
а это, как вы видите, адреса.
В результате к вышесказанному - вы сортируете указатели, а не значения.
| Цитата |
Подскажите, пожалуйста, что именно нужно указать в сорте, для корректной работы?
|
Дать методу sort сортировать ваши значения а не указатели.
Может быть мой метод покажется извратом, но более действенного на ум пока ничего не приходит. Суть заключается в том, чтобы представить динамический одномерный массив как двумерный.
| Код |
#include <algorithm>
#include <iostream>
using namespace std;
int main (int argc, char **argv)
{
int nrow= 3, ncol= 4;
int *A= new int [nrow*ncol];
for (int i= 0; i < nrow; ++i)
{
for (int j= 0; j < ncol; ++j)
{
*(A+i*ncol+j)= rand()%89 + 10;
cout << *(A+i*ncol+j) << " ";
}
cout << endl;
}
cout << endl;
sort(A, A+nrow*ncol);
for (int i= 0; i < nrow; ++i)
{
for (int j= 0; j < ncol; ++j)
cout << *(A+i*ncol+j) << " ";
cout << endl;
}
}
|
Результат можно посмотреть http://codepad.org/22B6Yw8Z. |
