Читаем Программирование полностью

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

  cout << "Average temperature: " << sum/temps.size() << endl;

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

  sort(temps.begin(),temps.end()); // сортируем значения

                                   // температуры

                                   // "от начала до конца"

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

}

Мы вычисляем среднее значение, просто суммируя все элементы и деля сумму на количество элементов (т.е. на значение temps.size()).

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

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.

<p id="AutBody_Root060"><strong>4.6.3. Текстовый пример</strong></p>

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

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

int main()

{

  vector 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 поток ввода останавливается нажатием клавиш , а в системе Unix — .

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

Перейти на страницу:

Похожие книги

1С: Бухгалтерия 8 с нуля
1С: Бухгалтерия 8 с нуля

Книга содержит полное описание приемов и методов работы с программой 1С:Бухгалтерия 8. Рассматривается автоматизация всех основных участков бухгалтерии: учет наличных и безналичных денежных средств, основных средств и НМА, прихода и расхода товарно-материальных ценностей, зарплаты, производства. Описано, как вводить исходные данные, заполнять справочники и каталоги, работать с первичными документами, проводить их по учету, формировать разнообразные отчеты, выводить данные на печать, настраивать программу и использовать ее сервисные функции. Каждый урок содержит подробное описание рассматриваемой темы с детальным разбором и иллюстрированием всех этапов.Для широкого круга пользователей.

Алексей Анатольевич Гладкий

Программирование, программы, базы данных / Программное обеспечение / Бухучет и аудит / Финансы и бизнес / Книги по IT / Словари и Энциклопедии
1С: Управление торговлей 8.2
1С: Управление торговлей 8.2

Современные торговые предприятия предлагают своим клиентам широчайший ассортимент товаров, который исчисляется тысячами и десятками тысяч наименований. Причем многие позиции могут реализовываться на разных условиях: предоплата, отсрочка платежи, скидка, наценка, объем партии, и т.д. Клиенты зачастую делятся на категории – VIP-клиент, обычный клиент, постоянный клиент, мелкооптовый клиент, и т.д. Товарные позиции могут комплектоваться и разукомплектовываться, многие товары подлежат обязательной сертификации и гигиеническим исследованиям, некондиционные позиции необходимо списывать, на складах периодически должна проводиться инвентаризация, каждая компания должна иметь свою маркетинговую политику и т.д., вообщем – современное торговое предприятие представляет живой организм, находящийся в постоянном движении.Очевидно, что вся эта кипучая деятельность требует автоматизации. Для решения этой задачи существуют специальные программные средства, и в этой книге мы познакомим вам с самым популярным продуктом, предназначенным для автоматизации деятельности торгового предприятия – «1С Управление торговлей», которое реализовано на новейшей технологической платформе версии 1С 8.2.

Алексей Анатольевич Гладкий

Финансы / Программирование, программы, базы данных