Вступ до набору
Набори є частиною 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> | Перевіряє, чи перший набір менший або дорівнює іншому. | =>
оператор> | Перевіряє, чи перший набір більший за інші. |
оператор>= | Перевіряє, чи є перший набір більшим за інший. |
своп() | Обмінюється елементом двох множин. |