Контейнери

Склад STL.

Ядро бібліотеки утворюють три елементи: контейнери, алгоритми

і ітератори.

Контейнери (containers) – Контейнери — це об'єкти, що містять інші однотипні об'єкти. Наприклад, вектор, лінійний список, множина.

У кожному класі-контейнері визначено набір функцій для роботи з даними. Наприклад, список містить функції для вставки, видалення й злиття елементів. Контейнери забезпечують збереження своєї інформаціїю. Доступ до даних контейнера – безпосередній або з використанням ітераторів.

Алгоритми (algorithms) виконують операції над даними контейнера. Існують алгоритми для ініціалізації, сортування, пошуку, заміни вмісту контейнерів. Однак алгоритми не є методами контейнерних класів. Навпаки, алгоритми представлені в STL у формі глобальних шаблонових функцій. Завдяки цьому досягається їхня універсальність: ці функції можна застосовувати не тільки до об'єктів різних контейнерних класів, але також і до масивів.

Ітератори (iterators) – це об'єкти, які стосовно контейнера відіграють роль вказівників. Вони дозволяють одержати доступ до вмісту контейнера приблизно так само, як вказівники використовуються для доступу до елементів масиву.

З ітераторами можна працювати так само, як з вказівниками. До них можна застосувати операції *, инкремента, декремента. Типом ітератора оголошується тип iterator, який визначений у різних контейнерах.

Контейнери STL можна розділити на два типи: послідовні й асоціативні. Послідовні контейнери забезпечують зберігання кінцевої кількості однотипних об'єктів у вигляді безперервної послідовності й забезпечують послідовний або довільний доступ до своїх членів. Для них визначені поняття перший, останній, що попередній і наступний. До базових послідовних контейнерів відносяться вектори (vector), списки (list) і двосторонні черги (deque -деки). Звичайний вбудований масив C++ також може розглядатися як послідовний контейнер. Проблема з масивами полягає в тому, що їх розміри потрібно вказувати у вихідному коді, а часто буває не відомо заздалегідь, скільки елементів прийде зберігати. Якщо ж виділяти пам'ять для масиву динамічно (оператором new), то алгоритм ускладнюється через необхідність відслідковувати час життя масиву й вчасно звільняти пам'ять. Використання контейнера вектор замість динамічного масиву різко спрощує життя програміста. Для використання контейнера в програмі необхідно включити в неї відповідний заголовний файл. Тип об'єктів, що зберігаються в контейнері, задається за допомогою аргументу шаблону, наприклад:

vector<int> avect; // створити вектор avect цілих чисел (типу Int)

list<Man> department: // створити список department типу Man

Асоціативні контейнери забезпечують швидкий доступ до даних по ключу. Існує п'ять типів асоціативних контейнерів: словники (mар), словники з дублікатами (multimap), множини (set), множини з дублікатами (multiset) і бітові множини (bitset).

Усі контейнерні класи бібліотеки STL визначені в просторі імен std.

Дата добавления: 2014-01-04