Здравствуйте!
Хочу написать сортировку вектора со структурами с помощью qsort.
Получается это


Никак не пойму, почему при компиляции выдаёт ошибку:


Помогите исправить! Спасибо.

использовать qsort с STL это же не камильфо.

В стл есть свои алгоритмы : sort; stable_sort

вам обязательно нужно qsort использовать с вектором ?

volatile,  вы не могли бы продемонстрировать использование sort с вектором структур типа моих ?

Добавлено @ 18:27
Упс! ПОлучилось так


Но всё равно мне интересно, почему с qsort не работает ?
И ещё компилятор выдаёт предупрежедение

Как его убрать ?



Это сообщение отредактировал(а) TupDub - 27.2.2011, 18:29

ок.

Для начала напишем функтор сравнения:
Это как-то так.


Ну и сортируем наш вектор примерно таким вызовом:


Добавлено через 2 минуты и 33 секунды
С функтором, по сравнению с функцией, работает быстрее. Проверено.

Добавлено через 3 минуты и 45 секунд


можно и с qsort


Добавлено через 7 минут и 9 секунд




Запишите так:

volatile, Спасибо за помощь!
А почему вы пишите const Track & arg1, а не Track arg1 ?

В функции сравнения мы не меняем члены, поэтому по-правилам хорошего тона, нужно использовать конст.
Ну это обычное дела же, в С++.

Добавлено через 2 минуты и 23 секунды
Да и вашем варианте будет копирование структуры, каждый раз для сравнения. Это же потеря производительности.
В моем варианте передается ссылка, что гораздо быстрее

TupDub, volatile хотел сказать, что когда ты указываешь Track arg в качестве параметра функции, то при вызове произойдет копирование указанной структуры. Это операция может быть довольно долгой. Поэтому нужно передавать по ссылке. Но так как ты менять объект не собираешься, то следует указать const. Это как минимум документирует код, а еще дает ряд плюшек, которые сможешь оценить позже.

bsa, volatile,   Спасибо вам за помощь!