|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.09.2016, 00:05 | #1 |
Пользователь
Регистрация: 15.09.2016
Сообщений: 13
|
распределить слова в алфавитном порядке
Я не знаю, как распределить слова в алфавитном порядке, объясните, пожалуйста)
А задание такое: Ввести строку, вывести слова по алфавиту. |
16.09.2016, 00:21 | #2 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Сравнивать (два слова) по первой букве, если они равны, то по второй и т.д.
Стандартная операция сравнения строк (типа str1 < str2, или strcmp в С) в большинстве языков программирования вроде бы это и делает. Останется только засунуть это сравнение двух слов в любой алгоритм сортировки https://ru.wikipedia.org/wiki/%D0%90...B2.D0.BA.D0.B8, либо самостоятельно реализованный, либо какой-нибудь qsort из стандартной библиотеки языка.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
16.09.2016, 00:47 | #3 | |
Пользователь
Регистрация: 21.07.2008
Сообщений: 40
|
Цитата:
Код:
UPD: Вот описание функции sort() на русском. А вот вроде неплохой учебник по обобщёным алгоритмам (включая sort()). Последний раз редактировалось Максай; 16.09.2016 в 01:04. |
|
16.09.2016, 09:24 | #4 |
Пользователь
Регистрация: 15.09.2016
Сообщений: 13
|
Спасибо большое!
|
16.09.2016, 09:42 | #5 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Вряд ли препод оценит если автор сразу после хеллоуворлдов и ввода чисел придет с векторами и итераторами
Вероятно требовалось просто реализовать какую-нибудь самую простую сортировку типа пузырьковой, а для разбиения строки на слова просто пройти ее в цикле добавляя слова в массив когда встретился пробел (или другой разделитель).
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
16.09.2016, 14:49 | #6 |
Форумчанин
Регистрация: 01.08.2016
Сообщений: 182
|
Алгоритм:
Вводите строку, разбиваете её в массив слов(тоже строк) по разделителям слов(пробелы, запятые, точки, !? и тп). Потом сортируете элементы массива стандартной встроенной функцией, или пишете её сами, если сортировка нестандартная. В некоторых случаях необходимо устанавливать правильную "локаль" для требуемого языка(человеческого). Иначе функции сортировки работают неправильно для слов немецкого/русского/китайского языков. Там коды букв идут не по порядку, как в английском языке. PS: Отдельно подумать о цифрах: "Пётр 1" - цифра 1 тоже считается словом или нет. Последний раз редактировалось predefined; 16.09.2016 в 14:53. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Напечатать слова в алфавитном порядке. | ilya0610 | Общие вопросы C/C++ | 0 | 24.01.2014 20:07 |
Даны слова из строч. русских букв,слова разделены запятыми. Напечатать в алфавитном порядке гласные,входящие в каждое слово(Delphi | Галенька | Помощь студентам | 5 | 11.01.2012 20:49 |
Упорядочить слова в алфавитном порядке | sasha45 | Общие вопросы C/C++ | 36 | 20.06.2011 11:03 |
Все слова входного потока вывести в алфавитном порядке | lutuygrey1 | Общие вопросы C/C++ | 13 | 28.05.2009 01:31 |
Как расположить в алфавитном порядке слова,содержащиеся в файле? | JiLiYa | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 20.12.2008 13:58 |