logo

Набір C++ STL

Вступ до набору

Набори є частиною C++ STL (стандартна бібліотека шаблонів) . Набори — це асоціативні контейнери, які зберігають відсортований ключ, у якому кожен ключ унікальний і його можна вставляти або видаляти, але не можна змінювати.

що таке комп'ютер

Синтаксис

 template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>

Параметр

Т : Тип елемента, що зберігається в наборі контейнерів.

Порівняйте : клас порівняння, який приймає два аргументи одного типу bool і повертає значення. Цей аргумент необов’язковий, а двійковий предикат менше є значенням за замовчуванням.

Розділяти : тип об’єкта розподілювача, який використовується для визначення моделі розподілу пам’яті.

Функції члена

Нижче наведено список усіх функцій-членів набору:

Будівельник/Руйнівник

Функції опис
(конструктор) Конструювати набір
(есмінець) набір есмінець
оператор= Скопіюйте елементи множини в іншу множину.

Ітератори

Функції опис
Почніть Повертає ітератор, що вказує на перший елемент у наборі.
cbegin Повертає постійний ітератор, що вказує на перший елемент у наборі.
Кінець Повертає ітератор, що вказує на минулий кінець.
Декілька Повертає постійний ітератор, що вказує на минулий кінець.
rbegin Повертає зворотний ітератор, що вказує на кінець.
Повернення Повертає зворотний ітератор, що вказує на початок.
crbegin Повертає постійний зворотний ітератор, що вказує на кінець.
Cred Повертає постійний зворотний ітератор, що вказує на початок.

Ємність

Функції опис
порожній Повертає true, якщо набір порожній.
Розмір Повертає кількість елементів у наборі.
максимальний_розмір Повертає максимальний розмір набору.

Модифікатори

Функції опис
вставка Вставте елемент у набір.
Стерти Видалити елементи з набору.
Обмін Обмін вмістом набору.
ясно Видалити всі елементи набору.
Місцезнаходження Побудуйте та вставте нові елементи в набір.
emplace_hint Побудуйте та вставте нові елементи в набір за підказкою.

Спостерігачі

Функції опис
key_comp Повернути копію об’єкта порівняння ключів.
значення_комп Повернути копію об’єкта порівняння значень.

Операції

Функції опис
знайти Пошук елемента з заданим ключем.
рахувати Отримує кількість елементів, які відповідають даному ключу.
нижня_межа Повертає ітератор до нижньої межі.
верхня_межа Повертає ітератор до верхньої межі.
рівний_діапазон Повертає діапазон елементів, які відповідають заданому ключу.

Розподільник

Функції опис
get_allocator Повертає об’єкт розподілювача, який використовується для створення набору.

Перевантажені функції, які не є членами

Функції опис
оператор== Перевіряє, чи два набори рівні чи ні.
оператор!= Перевіряє, чи два набори рівні чи ні.
оператор< Перевіряє, чи перший набір менший за інший.
оператор<= < td> Перевіряє, чи перший набір менший або дорівнює іншому.
оператор> Перевіряє, чи перший набір більший за інші.
оператор>= Перевіряє, чи є перший набір більшим за інший.
своп() Обмінюється елементом двох множин.