Що таке контейнер

Ми вже знайомі з типами даних, які можна назвати контейнерами. Це:

Структури, що об'єднують дані різних типів;
Одномірні масиви об'єднують дані одного типу.

Тобто контейнер це така складна структура даних, яка поєднує деяку кількість простих даних.

Кожен з цих контейнерів має свої способи для звернення до окремих елементів.

Звернення до полів структури через точку.
Звернення до елемента масиву за індексом.

У бібліотеці STL, контейнер визначається як об'єкт, який може містити інші об'єкти. Він має загальний інтерфейс для доступу до елементів, наприклад, через ітератори, а також дозволяє додавати або видаляти елементи.

Приклади контейнерів бібліотеки STL: vector, list, set, map та інші.

Щоб використовувати ці контейнери, потрібно їх підключити. Для підключення, в заголовній частині програми використовуємо команду

#include <контейнер>

Спільне у контейнерів

Всі вони є частиною Стандартної бібліотеки шаблонів (STL).
Всі контейнери є шаблонами, що дозволяє їм працювати з будь-якими типами даних.
Всі контейнери підтримують ітератори для доступу до елементів.
Всі контейнери підтримують операції вставки, видалення, перевірки розміру, очищення тощо.

Відмінності між контейнерами

Тип доступу:
1. vector: Прямий доступ до елементів за індексом.
2. set, map: Доступ за ключем, підтримують впорядковані елементи.
3. list: Доступ до елементів лише через ітерацію (немає прямого доступу за індексом).
Вартість операцій:
1. vector: Швидкий доступ за індексом, повільне вставлення/видалення в середині.
2. set, map: Швидкий пошук, вставка і видалення (впорядковані контейнери).
3. list: Швидке вставлення/видалення в будь-якому місці, повільний доступ до елементів.
Зберігання елементів:
1. vector: Послідовне зберігання елементів в пам'яті.
2. set, map: Зберігаються у впорядкованій структурі (найчастіше дерево).
3. list: Подвійно зв'язаний список (елементи розкидані по пам'яті).
Для роботи з контейнерами потрібно використовувати CodeBlocks версії 20.03 або онлайнове середовище
Вперед Зміст