C++ Sets
Материал из cppreference.com
set<Key, Compare, Alloc>
C++ Set (множество) -- это ассоциативный контейнер STL, хранящий отсортированный набор уникальных объектов. Сортировка осуществляется с использованием функции сравнения Compare (по умолчанию, в качестве функции сравнения, ипользуется std::less<Key>).
| Конструкторы | стандартные методы для создания, копирования и удаления множеств |
| Операторы | присваивают и сравнивают множества |
| begin | возвращает итератор на начало множества |
| clear | удаляет все элементы из множества |
| count | возвращает количество элементов, соответствующих заданному ключу |
| empty | истина, если в множестве нет элементов |
| end | возвращает итератор на место после последнего элемента множества |
| equal_range | возвращает итераторы на первый элемент, соответствующий определенному ключу, и на место после последнего такого элемента |
| erase | удаляет элементы из множества |
| find | возвращает итератор на определенный элемент |
| insert | вставляет элементы в множество |
| key_comp | возвращает функцию для сравнения ключей |
| lower_bound | возвращает итератор на первый элемент, больший либо равный определенному значению |
| max_size | возвращает максимальное количество элементов, которое может содержать множество |
| rbegin | возвращает reverse_iterator на конец множества |
| rend | возвращает reverse_iterator на начало множества |
| size | возвращает количество элементов в множестве |
| swap | меняется содержимым текущего множества с другим |
| upper_bound | возвращает итератор на первый элемент, больший заданного значения |
| value_comp | возвращает функцию, сравнивающую значения |