Сортировка строк

Сортировка строк в C++, т.е. упорядочивание строк по возрастанию или убыванию, аналогично сортировке любого другого массива и может выполняться с помощью различных функций. Остановимся на встроенной функции qsort. Впрочем, можно реализовать и многие другие функции сортировки строк.

Эта функция библиотеки stdlib.h выглядит так:

В качестве функции для сравнения строк берется готовая функция сравнения строк в лексикографическом порядке из библиотеки stdlib.h:

Эта функция выдаёт:

  • значение меньшее нуля, если <строка 1>  меньше чем <строка 2>
  • 0, если <строка 1>  и <строка 2> равны
  • значение большее нуля, если <строка 1>  больше чем <строка 2>

В качестве параметра qsort выступает примерно такая функция:

Полный пример использования qsort для сортировки строк выглядит так:

Не нашли ответ? Не беда, спросите в комментариях.

Ваш e-mail не будет опубликован. Обязательные поля помечены *