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

Если функции lower_bound()и upper_bound()возвращают тот же итератор, то заданного ключа в контейнере нет.

Последний способ решения этой задачи самый простой из всех: вместо функций upper_bound()и lower_bound()можно вызвать функцию equal_range().

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

Функцию equal_range()можно использовать для еще одного изменения программы:

// определения authors и search_item, как прежде

// pos содержит итераторы, обозначающие диапазон элементов

// с заданным ключом

for (auto pos = authors.equal_range(search_item);

pos.first != pos.second; ++pos.first)

cout << pos.first->second << endl; // вывод каждого заглавия

Эта программа очень похожа на предыдущую, где использовались функции upper_bound()и lower_bound(). Для хранения диапазона итераторов вместо локальных переменных begи endиспользуется пара, возвращенная функцией equal_range(). Переменная-член firstэтой пары содержит тот же итератор, который возвратила бы функция lower_bound(), а переменная-член second— итератор, который возвратила бы функция upper_bound(). Таким образом, в этой программе значение pos.firstэквивалентно значению beg, a pos.second— значению end.

Упражнение 11.27. Для решения каких видов задач используется функция count()? Когда вместо нее можно использовать функцию find()?

Упражнение 11.28. Определите и инициализируйте переменную, содержащую результат вызова функции find()для карты строк и векторов целых чисел.

Упражнение 11.29. Что возвращают функции upper_bound(), lower_bound()и equal_range(), когда им передается ключ, отсутствующий в контейнере?

Упражнение 11.30. Объясните значение операнда pos.first->second, использованного в выражении вывода последней программы данного раздела.

Упражнение 11.31. Напишите программу, определяющую контейнер multimapавторов и их работ. Используйте функцию find()для поиска элемента и его удаления. Убедитесь в корректности работы программы, когда искомого элемента нет в карте.

Упражнение 11.32. Используя контейнер multimapиз предыдущего упражнения, напишите программу вывода списка авторов и их работ в алфавитном порядке.

Завершим этот раздел программой, иллюстрирующей создание, поиск и перебор карты. Программа получает одну строку и преобразует ее в другую. Программе передаются два файла: первый содержит правила, используемые для преобразования текста во втором файле. Каждое правило состоит из слова, которое может встретиться во входном файле, и фразы, используемой вместо него. Идея в том, чтобы, встретив во вводе некое слово, заменить его соответствующей фразой. Второй файл содержит преобразуемый текст.

Вот содержимое файла преобразования слов.

brb be right back

k okay?

y why

r are

u you

pic picture

thk thanks!

l8r later

Подлежащий преобразованию текст таков:

where r u

y dont u send me a pic

k thk l8r

Программа должна создать следующий вывод:

where are you

why dont you send me a picture

okay? thanks! later

Решение подразумевает использование трех функций. Функция word_transform()будет осуществлять общую обработку. Потребуются два аргумента типа ifstream: первый будет связан с файлом преобразования слов, а второй — с текстовым файлом, который предстоит преобразовать. Функция buildMap()будет читать файл правил преобразования и создавать элемент карты для каждого слова и результата его преобразования. Функция transform()получит строку и, если она есть в карте, возвратит результат преобразования.

Давайте начнем с определения функции word_transform(). Важнейшие ее части — вызовы функций buildMap()и transform():

void word_transform(ifstream &map_file, ifstream &input) {

auto trans_map = buildMap(map_file); // хранит преобразования