ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Суббота
23 ноября
1042325 Топик полностью
fk0, легенда (06.10.2020 02:25, просмотров: 374) ответил йцyкeн на Ну, qsort ведь никуда не делся. Кроме того, мне ваш пример кажется чисто умозрительным. В моей практике такое не встречалось. Скорее наблюдается другое: там, где я раньше применил бы сортированный массив, теперь больше чем в половине случаев я использую map, и нужда в сортировке отпадает.
Увы, но между qsort и std::sort -- огромная пропасть. Странно этого не понимать. Начиная с того, что std::sort таки работает с объектами любых типов, а qsort только с имеющими тривиальный конструктор копирования. Потом qsort гораздо менее эффективен из-за сортировки обменом (std::sort требует чтоб value_type у итератора был перемещаемым и из-за этого может не тупо менять один сдругим, но двигать по памяти за ~вдвое меньшее число операций). qsort может сортировать только 

непрерывный участок памяти (вектор), std::sort может сортировать любой вид контейнера, может файл базы данных на диске отсортировать при желании. qsort может работать только с гомогенным контейнером, std::sort может работать с гетерогенными контейнерами. Можно конечно вокруг qsort костылей добавить, но вряд ли оно того стоит.

[ZX]