Стенли Липпман - Язык программирования C++. Пятое издание

const vector> &files) {

string s; // искомая книга

while (in >> s) {

auto trans = findBook(files, s);

// магазин, продавший эту книгу

if (trans.empty()) {

cout << s << " not found in any stores" << endl;

continue; // получить следующую книгу для поиска

}

for (const auto &store : trans) // для каждого магазина с

// продажей

// get возвращает указанный элемент кортежа в store

os << "store " << get<0>(store) << " sales: "

<< accumulate(get<1>(store), get<2>(store),

Sales_data(s))

<< endl;

}

}

Цикл whileпоследовательно читает поток istreamпо имени in, чтобы запустить обработку следующей книги. Вызов функции findBook()позволяет выяснить, присутствует ли строка s, и присваивает результаты вектору trans. Чтобы упростить написание типа trans, являющегося вектором кортежей, используем ключевое слово auto.

Если вектор transпуст, значит, по книге sникаких продаж не было. В таком случае выводится сообщение и происходит возврат к циклу while, чтобы обработать следующую книгу.

Цикл forсвяжет ссылку storeс каждым элементом вектора trans. Поскольку изменять элементы вектора transне нужно, объявим ссылку storeссылкой на константу. Для вывода результатов используем get: get<0>— индекс соответствующего магазина; get<1>— итератор на первую транзакцию; get<2>— на следующую после последней.

Поскольку класс Sales_dataопределяет оператор суммы (см. раздел 14.3), для суммирования транзакций можно использовать библиотечный алгоритм accumulate()(см. раздел 10.2.1). Как отправную точку суммирования используем объект класса Sales_data, инициализированный конструктором Sales_data(), получающим строку (см. раздел 7.1.4). Этот конструктор инициализирует переменную-член bookNoпереданной строкой, а переменные-члены units_soldи revenue— нулем.

Упражнение 17.4. Напишите и проверьте собственную версию функции findBook().

Упражнение 17.5. Перепишите функцию findBook()так, чтобы она возвращала пару, содержащую индекс и пару итераторов.

Упражнение 17.6. Перепишите функцию findBook()так, чтобы она не использовала кортеж или пару.

Упражнение 17.7. Объясните, какую версию функции findBook()вы предпочитаете и почему.

Упражнение 17.8. Что будет, если в качестве третьего параметра алгоритма accumulate()в последнем примере кода этого раздела передать объект класса Sales_data?

В разделе 4.8 приводились встроенные операторы, рассматривающие целочисленный операнд как коллекцию битов. Для облегчения использования битовых операций и обеспечения возможности работы с коллекциями битов, размер которых больше самого длинного целочисленного типа, стандартная библиотека определяет класс bitset(набор битов). Класс bitsetопределен в заголовке bitset.

Список конструкторов типа bitsetприведен в табл. 17.2. Тип bitset— это шаблон класса, который, подобно классу array, имеет фиксированный размер (см. раздел 3.3.6). При определении набора битов следует указать в угловых скобках количество битов, которые он будет содержать:

bitset<32> bitvec(1U); // 32 бита; младший бит 1, остальные биты 0

Размер должен быть указан константным выражением (см. раздел 2.4.4). Этот оператор определяет набор битов bitvec, содержащий 32 бита. Подобно элементам вектора, биты в наборе битов не имеют имен. Доступ к ним осуществляется по позиции. Нумерация битов начинается с 0. Таким образом, биты набора bitvecпронумерованы от 0 до 31. Биты, расположенные ближе к началу (к 0), называются младшими битами (low-order), а ближе к концу (к 31) — старшими битами (high-order).

Таблица 17.2. Способы инициализации набора битов

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