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

Задание

После выполнения каждой операции выведите содержание вектора на экран.

1. Определите структуру struct Item { string name; int iid; double value; /* ... */ };, создайте контейнер vector<Item> vi и заполните его десятью строками из файла.

2. Отсортируйте контейнер vi по полю name.

3. Отсортируйте контейнер vi по полю iid.

4. Отсортируйте контейнер vi по полю value; выведите его содержание на печать в порядке убывания значений (т.е. самое большое значение должно быть выведено первым).

5. Вставьте в контейнер элементы Item("horse shoe",99,12.34) и Item("Canon S400",9988,499.95).

6. Удалите два элемента Item из контейнера vi, задав поля name.

7. Удалите два элемента Item из контейнера vi, задав поля iid.

8. Повторите упражнение с контейнером типа list<Item>, а не vector<Item>.

Теперь поработайте с контейнером map.

1. Определите контейнер map<string,int> с именем msi.

2. Вставьте в него десять пар (имя, значение), например msi["lecture"]=21.

3. Выведите пары (имя, значение) в поток cout в удобном для вас виде.

4. Удалите пары (имя, значение) из контейнера msi.

5. Напишите функцию, считывающую пары из потока cin и помещающую их в контейнер msi.

6. Прочитайте десять пар из потока ввода и поместите их в контейнер msi.

7. Запишите элементы контейнера msi в поток cout.

8. Выведите сумму (целых) значений из контейнера msi.

9. Определите контейнер map<int,string> с именем mis.

10. Введите значения из контейнера msi в контейнер mis; иначе говоря, если в контейнере msi есть элемент ("lecture",21), то контейнер mis также должен содержать элемент (21,"lecture").

11. Выведите элементы контейнера mis в поток cout.

Несколько заданий, касающихся контейнера vector.

1. Прочитайте несколько чисел с плавающей точкой (не меньше 16 значений) из файла в контейнер vector<double> с именем vd.

2. Выведите элементы контейнера vd в поток cout.

3. Создайте вектор vi типа vector<int> с таким же количеством элементов, как в контейнере vd; скопируйте элементы из контейнера vd в контейнер vi.

4. Выведите в поток cout пары (vd[i], vi[i]) по одной в строке.

5. Выведите на экран сумму элементов контейнера vd.

6. Выведите на экран разность между суммой элементов контейнеров vd и vi.

7. Существует стандартный алгоритм reverse, получающий в качестве аргументов последовательность (пару итераторов); поменяйте порядок следования элементов vd на противоположный и выведите их в поток cout.

8. Вычислите среднее значение элементов в контейнере vd и выведите его на экран.

9. Создайте новый контейнер vector<double> с именем vd2 и скопируйте в него элементы контейнера vd, которые меньше среднего значения.

10. Отсортируйте контейнер vd и выведите его элементы на экран.

Контрольные вопросы

1. Приведите примеры полезных алгоритмов из библиотеки STL?

2. Что делает алгоритм find? Приведите по крайней мере пять примеров.

3. Что делает алгоритм count_if?

4. Что алгоритм sort(b,e) использует в качестве критерия поиска?

5. Как алгоритмы из библиотеки STL получают контейнеры в качестве аргумента ввода?

6. Как алгоритмы из библиотеки STL получают контейнеры в качестве аргумента вывода?

7. Как алгоритмы из библиотеки STL обозначают ситуации “не найден” или “сбой”?

8. Что такое функция-объект?

9. Чем функция-объект отличается от функции?

10. Что такое предикат?

11. Что делает алгоритм accumulate?

12. Что делает алгоритм inner_product?

13. Что такое ассоциативный контейнер? Приведите не менее трех примеров.

14. Является ли класс list ассоциативным контейнером? Почему нет?

15. Сформулируйте принцип организации бинарного дерева.

16. Что такое (примерно) сбалансированное дерево?

17. Сколько места занимает элемент в контейнере map?

18. Сколько места занимает элемент в контейнере vector?

19. Зачем нужен контейнер unordered_map, если есть (упорядоченный) контейнер map?

20. Чем контейнер set отличается от контейнера map?

21. Чем контейнер multimap отличается от контейнера map?

22. Зачем нужен алгоритм copy, если мы вполне могли бы написать простой цикл?

23. Что такое бинарный поиск?

Термины

Упражнения

1. Перечитайте главу и выполните все упражнения из врезок ПОПРОБУЙТЕ, если вы еще не сделали этого.

2. Найдите надежный источник документации по библиотеке STL и перечислите все стандартные алгоритмы.

3. Самостоятельно реализуйте алгоритм count. Протестируйте его.

4. Самостоятельно реализуйте алгоритм count_if. Протестируйте его.

5. Что нам следовало бы сделать, если бы мы не могли вернуть итератор end, означающий, что элемент не найден? Заново спроектируйте и реализуйте алгоритмы find и count, чтобы они получали итераторы, установленные на первый и последний элементы. Сравните результаты со стандартными версиями.