logo

C++ STL Set

Въведение в комплекта

Комплекти са част от C++ STL (стандартна библиотека с шаблони) . Наборите са асоциативните контейнери, които съхраняват сортиран ключ, в който всеки ключ е уникален и може да бъде вмъкнат или изтрит, но не може да бъде променен.

java ядро ​​java

Синтаксис

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

Параметър

T : Тип на елемента, съхраняван в комплекта контейнери.

Сравнете : Клас за сравнение, който приема два аргумента от един и същи тип bool и връща стойност. Този аргумент не е задължителен и двоичният предикат по-малко е стойността по подразбиране.

Разпределение : Тип на обекта за разпределение, който се използва за дефиниране на модела за разпределение на паметта.

Членски функции

По-долу е списъкът на всички членски функции на набора:

Строител/Разрушител

Функции Описание
(конструктор) Комплект конструкти
(разрушител) комплект разрушител
оператор= Копирайте елементи от набора в друг набор.

Итератори

Функции Описание
Започнете Връща итератор, сочещ към първия елемент в набора.
cbegin Връща константен итератор, сочещ към първия елемент в набора.
Край Връща итератор, сочещ към последния край.
Няколко Връща постоянен итератор, сочещ към последния край.
rbegin Връща обратен итератор, сочещ към края.
Се завръща Връща обратен итератор, сочещ към началото.
crbegin Връща постоянен обратен итератор, сочещ към края.
Кред Връща постоянен обратен итератор, сочещ към началото.

Капацитет

Функции Описание
празен Връща true, ако наборът е празен.
Размер Връща броя на елементите в набора.
максимален_размер Връща максималния размер на набора.

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

Функции Описание
вмъкнете Вмъкване на елемент в комплекта.
Изтрива Изтрийте елементи от комплекта.
Размяна Разменете съдържанието на комплекта.
ясно Изтрийте всички елементи от комплекта.
местоположение Конструирайте и вмъкнете новите елементи в комплекта.
emplace_hint Конструирайте и вмъкнете нови елементи в комплекта чрез подсказка.

Наблюдатели

Функции Описание
key_comp Върнете копие на обект за сравнение на ключове.
стойност_комп Връща копие на обект за сравнение на стойности.

Операции

Функции Описание
намирам Търсене на елемент с даден ключ.
броя Получава броя на елементите, съответстващи на даден ключ.
долна_граница Връща итератор към долната граница.
Горна граница Връща итератор към горната граница.
равен_обхват Връща диапазона от елементи, съвпадащи с даден ключ.

Разпределител

Функции Описание
get_allocator Връща обект за разпределение, който се използва за конструиране на набора.

Претоварени функции, които не са членове

Функции Описание
оператор== Проверява дали двете групи са равни или не.
оператор!= Проверява дали двете групи са равни или не.
оператор< Проверява дали първият набор е по-малък от другия или не.
оператор<= < td> Проверява дали първият набор е по-малък или равен на другия или не.
оператор> Проверява дали първият набор е по-голям от другия или не.
оператор>= Проверява дали първият набор е по-голям от равен на другия или не.
размяна() Разменя елемента на две множества.