Лекция 16. Ассоциативные контейнеры STL. Алгоритмы. Функторы

Устали ли Вы после 1-й лекции?

• Да, немного

• Нет, полон сил и энергии

• Да, думаю, не смогу больше ничего усвоить

• Нет, я достаточно отдохнул на перемене

Чем отличается map от multimap?

• Хранит пары, а не элементы

• Ключи являются уникальными

• Разрешает дубликаты

• Не использует метод count()

Чем отличается multiset от set?

• Хранит пары, а не элементы

• Ключи являются уникальными

• Разрешает дубликаты

• Использует метод count()

Чем отличается multimap от multiset?

• Хранит пары, а не элементы

• Ключи являются уникальными

• Разрешает дубликаты

• Использует метод count()

Для каких целей используются функции библиотеки <algorithm>?

• для рисования схем алгоритмов

• для приготовления кулинарных шедевров

• для выполнения операций над контейнерами STL

• для обработки элементов контейнера vector

Что будет вычислено?

• Количество пробелов

• Число ячеек памяти

• Количество слов

• Размер вектора

Что произойдет, если применить метод sort() к вектору из 1-го элемента?

• Вектор не изменится

• Вектор будет отсортирован

• Компилятор будет в шоке от вашей глупости!

• Программа упадет со смеху!

Как Вы понимаете понятие "функтор"?

• функциональный объект

• супергерой в мире программирования

• функция с большим числом аргументов

• тип данных для решения математических задач

Что будет вычислено при передаче в качестве параметра even значения True?

• Сумма четных элементов

• Сумма нечетных элементов

• Сумма элементов на четных позициях (при нумерации с 1)

• Сумма элементов на нечетных позициях (при нумерации с 1)

Какие методы сортировки более эффективны?

• Сортировка выбором

• Рекурсивная сортировка

• Сортировка пузырьком

• Сортировка слиянием