4
голосов
1ответов
2075 просмотров

"stable_sort () ing" STL <list> в C ++</list>

Я думаю, что заголовок вопроса достаточно ясен: возможно ли stable_sort () std :: list в C ++? Или мне нужно преобразовать его в std :: vector? Я спрашиваю, потому что попробовал простой пример, и мне кажется, что для него требуются RandomAccessIterators, которых нет в связанном списке. Итак,...

16
голосов
3ответов
6122 просмотров

Стабилизируете стандартную библиотеку qsort?

Я предполагаю, что старая добрая функция qsort в stdlib нестабильна, потому что на странице руководства об этом ничего не говорится. Я говорю об этой функции: #include &lt;stdlib.h&gt; void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void ...