Здравствуйте!
Сегодня продолжаем работать со строками.
Поговорим о сравнении срок. В этом году на одном из уроков мы подробно изучили кодовую таблицу ASCII. Мы знаем, что все символы хранятся в кодовых таблицах под определенными номерами. При сравнении символов происходит сравнение именно их кодов, чем больше код (порядковый номер в таблице), тем больше символ.
На слайде ниже указано под какими кодами хранятся в разных кодовых таблицах арабские цифры и буквы латиницы.[spoiler]
А вот с кириллицей не всё так просто. Надеюсь вы помните историю о том, чьё место в национальной кодовой таблице ASCII занимает кириллица. Обратите внимание на "особое" место буквы Ё в кодовых таблицах. Представляете, как ей одиноко там. А ведь это очень важная буква в нашем алфавите! Хотите пример, а он есть у меня. Фрагмент из «Петра Первого» А.Н. Толстого: «При этаком-то государе передохн?м!». Вот теперь и поставьте вместо знака вопроса "Е" или "Ё". Есть разница? Актуальненько получилось
Анализируя 2 предыдущих слайда приходим к выводу: любая цифра меньше любой буквы, любая латинская буква меньше любой буквы кириллицы, любая заглавная буква меньше любой строчной в своём алфавите.
А теперь несколько слов о сортировке строк. Предлагаю вашему вниманию метод "Пузырька", но для строк...
В чём отличие от известного вам метода? Отличий практически нет. Единственное отличие, при обмене элементов строкового массива своими значениями трудно обойтись без третьей переменной, как мы это делали с числовыми массивами.
А теперь самое интересное... Практика...
Задание на урок:
«A»: Вводится 5 строк, в которых сначала записан порядковый номер строки с точкой, а затем – слово. Вывести слова в алфавитном порядке.
Пример:
Введите 5 строк: 1. тепловоз 2. арбуз 3. бурундук 4. кефир 5. урядник Список слов в алфавитном порядке: арбуз, бурундук, кефир, тепловоз, урядник |
«B»: Вводится несколько строк (не более 20), в которых сначала записан порядковый номер строки с точкой, а затем – слово. Ввод заканчивается пустой строкой. Вывести введённые слова в алфавитном порядке.
Пример:
Введите слова: 1. тепловоз 2. арбуз Список слов в алфавитном порядке: арбуз, тепловоз |
«C»: Вводится несколько строк (не более 20), в которых сначала записаны инициалы и фамилии работников фирмы. Ввод заканчивается пустой строкой. Отсортировать строки в алфавитном порядке по фамилии.
Пример:
Введите ФИО: А.Г. Урядников Б.В. Тепловозов В.Д. Арбузов Список в алфавитном порядке: В.Д. Арбузов Б.В. Тепловозов А.Г. Урядников |
Удачи!
Внимание! Работы принимаю сегодня до 20.00!