C++ Алфавитно сортировочные строки

Question

Я новичок в C++, и я попал в школьную задачу, чтобы сделать программу, которая сортирует строки в алфавитном порядке. Так может кто-нибудь объяснить мне, как я могу это сделать?

Answer 1

Строки сравниваются по буквам в порядке. Давайте вспомним, что строки в конце дня представляют собой массивы символов, и давайте вспомним также, что персонажи имеют числовое значение сами по себе, начиная от нижнего регистра «a» и заканчивая «Z», «a» самое низкое значение в алфавите и верхний регистр Z является самым высоким. Таким образом, за шторами при сравнении двух строк со сравнительными операторами вы сопоставляете друг другу два числовых значения, если они совпадают, тогда сравнение берется со следующей буквой в их строке. Например, «собака» будет помещена первыми, чем «кукла», если вы будете сортировать от самого низкого до самого высокого.

"dog" < "doll" //This will return true 

Теперь для сортировки, я бы порекомендовал вам взглянуть на методов сортировки в структур данных, или попытаться придумать один себе знать, как строки сравнения.

Answer 2

Прежде всего, пожалуйста, не просите людей делать домашнее задание здесь. Однако, так как у вас уже есть большая часть программы вниз, я дам вам несколько советов:

Во-первых, вам нужно прочитать в строках, и хранить их в некотором роде:

• строк (Достойный метод)
• массивов (Вероятно, следует избегать их)
• векторов (гораздо лучше альтернативы массивам)

Теперь вы можете использовать встроенную функцию зЬй :: сортировать (но я думаю, вы 'не разрешено используйте это как это домашнее задание) или напишите функцию сортировки по своему усмотрению.

Подумайте о том, как искать строку/массив/вектор для определенной буквы в алфавите («Поисковая строка для поиска в Google» содержит несколько методов) и рассмотрим эффекты прописных, строчных и пунктуационных знаков.

Основная проблема заключается в том, что компьютер не видит, что письмо приходит «до» другого - посмотрите, можете ли вы найти способ преобразования из символа в число (подсказка: используйте литье в сочетании с ASCII-таблица).

Вот и вся информация, которую я дам, удачи!

EDIT: Несколько слов о методах сортировки

Есть несколько основных методов сортировки:

• BubbleSort - Переход через строку в порядке, меняя буквы, которые находятся в неправильном порядке. Повторите это снова и снова, пока строка не отсортирован
• сортировка вставкой - для каждой буквы, поместите его в новый массив/строку/вектор в правильном месте
• Quicksort - Разделить строку на две части, сравнить половинки, участки подкачки и повтор

Answer 3

Используйте std::sort (вторая версия) и напишите функцию сравнения, которая сравнивает символы в алфавитном порядке, а не лексикографически.Если это имеет дело с i18n/l10n, тогда эту функцию может быть сложнее записать.