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

Если вектор 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, то остальные старшие биты устанавливаются в нуль. Если размер набора битов меньше количества битов, то будут использованы только младшие биты предоставленного значения, а старшие биты вне размера объекта набора битов отбрасываются:

// bitvec1 меньше инициализатора; старшие биты инициализатора

// отбрасываются

bitset<13> bitvec1(0xbeef); // биты 1111011101111

// bitvec2 больше инициализатора; старшие биты bitvec2

// устанавливаются в нуль

bitset<20> bitvec2(0xbeef); // биты 00001011111011101111

// на машинах с 64-битовым long long, 0ULL - это 64 бита из 0,

// a ~0ULL - 64 единицы

bitset<128> bitvec3(~0ULL); // биты 0...63 - единицы; 63...121 - нули

Набор битов можно инициализировать из строки или указателя на элемент в символьном массиве. В любом случае символы непосредственно представляют битовую схему. Как обычно, при использовании строки для представления числа символы с самыми низкими индексами в строке соответствуют старшим битам, и наоборот:

bitset<32> bitvec4("1100"); // биты 2 и 3 - единицы, остальные - 0

Если строка содержит меньше символов, чем битов в наборе, старшие биты устанавливаются в нуль.

Соглашения по индексации строк и наборов битов прямо противоположны: символ строки с самым высоким индексом (крайний правый символ) используется для инициализации младшего бита в наборе битов (бит с индексом 0). При инициализации набора битов из строки следует помнить об этом различии.

Необязательно использовать всю строку в качестве исходного значения для набора битов, вполне можно использовать часть строки: