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

Страуструп Бьерн

// вычисляем среднюю температуру :

double sum = 0;

for (int i = 0; i < temps.size; ++i) sum += temps[i];

cout << "Средняя температура: " << sum/temps.size << endl;

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

+=

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

sort

из стандартной библиотеки.

// вычисляем медиану температуры:

sort(temps.begin,temps.end); // сортировка

cout << "Медиана температуры: " << temps[temps.size/2] << endl;

Стандартная функция

sort

принимает два аргумента: начало и конец сортируемой последовательности. Этот алгоритм будет рассмотрен позднее (в главе 20), но, к счастью, вектор “знает” свое начало и конец, поэтому нам не следует беспокоиться о деталях: эту работу выполняют функции

temps.begin

и

temps.end

. Обратите внимание на то, что функции

begin

и

end

являются функциями-членами объекта типа

vector

, как и функция

size

, поэтому мы вызываем их из вектора с помощью точки. После сортировки значений температуры медиану легко найти: мы просто находим средний элемент, т.е. элемент с индексом

temps.size/2

. Если проявить определенную придирчивость (характерную для программистов), то можно обнаружить, что найденное нами значение может оказаться не медианой в строгом смысле. Решение этой маленькой проблемы описано в упр. 2.

4.6.3. Текстовый пример

Приведенный выше пример интересен нам с общей точки зрения. Разумеется, среднее значение и медиана температуры интересуют многих людей — метеорологов, аграриев и океанографов, — но нам важна общая схема: использование вектора и простых операций. Можно сказать, что при анализе данных нам необходим вектор (или аналогичная структура данных; см. главу 21). В качестве примера создадим простой словарь.

// простой словарь : список упорядоченных слов

int main

{

vector<string> words;

string temp;

while (cin>>temp) // считываем слова, отделенные разделителями

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

cout << "Количество слов: " << words.size << endl;

sort(words.begin,words.end); // сортируем весь вектор

for (int i = 0; i < words.size; ++i)

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. Свойства языка