Программирование. Принципы и практика использования C++ Исправленное издание
вернуться

Страуструп Бьерн
Шрифт:

if (i==0 || words[i–1]!=words[i]) // это новое слово?

cout << words[i] << "\n";

}

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

man a plan panama

В ответ программа выведет на экран следующие слова:

a

man

panama

plan

Как остановить считывание строки? Иначе говоря, как прекратить цикл ввода?

while (cin>>temp) // считываем

words.push_back(temp); // заносим в вектор

Когда мы считывали числа (см. раздел 4.6.2), для прекращения ввода просто вводили какой-то символ, который не был числом. Однако для строк этот прием не работает, так как в строку может быть считан любой (одинарный) символ. К счастью, существуют символы, которые не являются одинарными. Как указывалось в разделе 3.5.1, в системе Windows поток ввода останавливается нажатием клавиш <Ctrl+Z>, а в системе Unix — <Ctrl+D>.

Большая часть этой программы удивительно проста. Фактически мы получили ее, отбросив часть программы, предназначенной для вычисления средней температуры, и вставив несколько новых инструкций. Единственной новой инструкцией является проверка

if (i==0 || words[i–1]!=words[i]) // это новое слово?

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

a

a

man

panama

plan

Мы не любим повторений, поэтому удаляем их с помощью данной проверки. Что она делает? Она выясняет, отличается ли предыдущее слово от вновь веденного (

words[i-1]!=words[i]
), и если отличается, то слово выводится на экран, а если нет, то не выводится. Очевидно, что у первого слова предшественника нет (
i==0
), поэтому сначала следует проверить первый вариант и объединить эти проверки с помощью оператора
||
(или).

if (i==0 || words[i–1]!=words[i]) // это новое слово?

Обратите внимание на то, что мы можем сравнивать строки. Для этого мы используем операторы

!=
(не равно);
==
(равно),
<
(меньше),
<=
(меньше или равно),
>
(больше) и
>=
(больше или равно), которые можно применять и к строкам. Операторы, и тому подобные основаны на лексикографическом порядке, так что строка "
Ape
" предшествует строкам "
Apple
" и "
Chimpanzee
".

ПОПРОБУЙТЕ

Напишите программу, заглушающую нежелательные слова; иначе говоря, считайте слова из потока

cin
и выведите их в поток
cout
, заменив нежелательные слова словом
BLEEP
. Начните с одного нежелательного слова, например

string disliked = "Broccoli";

Когда отладите программу, добавьте еще несколько нежелательных слов.

4.7. Свойства языка

В программах для вычисления средней температуры и формирования словаря используются основные свойства языка, описанные в данной главе: итерация (инструкции

for
и
while
), выбор (инструкция
if
), простые арифметические инструкции (операторы
++
и
+=
), логические операторы и операторы сравнения (
==
,
!=
и
||
), переменные и функции (например,
main
,
sort
и
size
). Кроме того, мы использовали возможности стандартной библиотеки, например
vector
(контейнер элементов),
cout
(поток вывода) и
sort
(алгоритм).

Если подсчитать, то окажется, что мы рассмотрели довольно много свойств языка. Каждое свойство языка программирования описывает некую фундаментальную идею, и их можно комбинировать бессчетное количество раз, создавая все новые и новые полезные программы. Это принципиальный момент: компьютер — не устройство с фиксированными функциями. Наоборот, компьютер можно запрограммировать для любых вычислений и при наличии устройств, обеспечивающих его контакт с внешним миром, с ним можно делать все, что угодно.