Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / C++ [игнор отключен] [закрыт для гостей] / Сортировка структурированного списка / 5 сообщений из 5, страница 1 из 1
12.08.2018, 09:33
    #39686486
alexya
alexya
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сортировка структурированного списка
Не могу понять почему не сортирует(((

Есть структура
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
struct tovar {
 int nomn;
 char name[64];
 char edizm[32];
 double price;
 int number;
 char last_date[32];
};


Есть указатель на структуру
Код: plaintext
1.
2.
3.
4.
struct tovars {
 tovar P;
 tovars *next;
};



Пишу механизм сортировки - сортирую саму структуру или надо указатель???
Код: plaintext
1.
bool acompare(tovar lhs, tovar rhs) { return lhs.nomn < rhs.nomn; }



Сортирую
Код: plaintext
1.
2.
tovar array[1000];
   std::sort(array, array+1000, acompare);



Но не сортирует...
Вопрос: правильно ли я сортирую саму структуру а не указатели ... и как сделать правильно сортировку
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
13.08.2018, 10:19
    #39686705
Cerebrum
Cerebrum
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сортировка структурированного списка
Код: plaintext
1.
2.
tovar array[1000];
std::sort(array, array+1000, acompare); // <- поставь здесь breakpoint и посмотри что у тебя в tovar.nomn



вангую, что при таком коде у тебя все 1000 nomn одинаковые.
Если значения равны, то что должно сортироваться ?

А вообще - лютый говнокод
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
13.08.2018, 10:23
    #39686708
Cerebrum
Cerebrum
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сортировка структурированного списка
посмотри хотя бы как должна выглядеть нормальная сигнатура функции сортировки :
Код: plaintext
1.
bool cmp(const Type1 &a, const Type2 &b);


и что у тебя

Твой код вообще компилируется ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
13.08.2018, 10:47
    #39686721
NekZ
NekZ
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сортировка структурированного списка
Cerebrumпосмотри хотя бы как должна выглядеть нормальная сигнатура функции сортировки :
Код: plaintext
1.
bool cmp(const Type1 &a, const Type2 &b);


и что у тебя

Твой код вообще компилируется ?
А с чего он не будет компилироваться, если туда отдаётся лишь копия объекта? Судя по примеру в доке это, вполне себе, легально.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
13.08.2018, 12:39
    #39686800
MasterZiv
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сортировка структурированного списка
Cerebrum
Код: plaintext
1.
2.
tovar array[1000];
std::sort(array, array+1000, acompare); // <- поставь здесь breakpoint и посмотри что у тебя в tovar.nomn



вангую, что при таком коде у тебя все 1000 nomn одинаковые.
Если значения равны, то что должно сортироваться ?

А вообще - лютый говнокод

+1

Надо проинициализировать данные.
Также лучше НЕ передавать такие структуры по значению в функции.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / C++ [игнор отключен] [закрыт для гостей] / Сортировка структурированного списка / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 451ms
Закрыть
start [/forum/topic.php?fid=57&mobile=1&tid=2017778]:
 0ms
get settings:
 5ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 161ms
get topic data:
 6ms
get forum data:
 2ms
get page messages:
 21ms
get tp. blocked users:
 1ms
others: 241ms
total:  451ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]