A set is an Associative container which contains a sorted set of unique objects of type Key. Each element may occur only once, so duplicates are not allowed.
There are four kind of Associative containers: set, multiset, map and multimap.
The value of the elements in a set cannot be modified once in the container, i.e., the elements are always const. But they can be inserted or removed from the container.
set containers are generally slower than unordered_set containers in accessing individual elements by their key, but they allow the direct iteration on subsets based on their order.
DefinitionBelow is definition of std::set from <set> header file
template <
class Key,
class Compare = std::less<Key>,
class Allocator = std::allocator<Key>
> class set;
Parameters
Key − Type of the element contained.
Key may be substituted by any other data type including user-defined type.
Following member types can be used as parameters or return type by member functions.
Sr.No. Member types Definition 1 key_type Key 2 value_type Key 3 reference Allocator::referencevalue_type&
4 const_reference Allocator::const_referenceconst value_type&
5 pointer Allocator::pointerstd::allocator_traits<Allocator>::pointer
6 const_pointer Allocator::const_pointerstd::allocator_traits<Allocator>::const_pointer
7 iterator BidirectionalIterator 8 const_iterator constant BidirectionalIterator 9 reverse_iterator std::reverse_iterator <iterator> 10 const_reverse_iterator std::reverse_iterator <const_iterator> 11 size_type Unsigned Integer Type (std::size_t) 12 difference_type Signed Integer Type (std::ptrdiff_t) 13 key_compare Compare 14 value_compare Compare 15 allocator_type Allocator Functions from <set>Below is list of all methods from <set> header.
MEMBER FUNCTIONSDEFAULT MEMBER FUNCTIONS
ITERATORS Sr.No. Method & Description 1 set::beginReturns the iterator to beginning.
2 set::cbeginReturns the const iterator to beginning.
3 set::endReturns the iterator to end.
4 set::cendReturns the const iterator to end.
5 set::rbeginReturns the reverse iterator to reverse beginning.
6 set::crbeginReturn const reverse iterator to reverse beginning.
7 set::rendReturns the reverse iterator to reverse end.
8 set::crendReturns the const reverse iterator to reverse end.
CAPACITY Sr.No. Method & Description 1 set::emptyReturns wheteher the set container is empty.
2 set::sizeReturns the number of elements in the set container.
3 set::max_sizeReturns the maximum number of elements that the set container can hold.
MODIFIERS Sr.No. Method & Description 1 set::clearRemoves all elements from the set container.
2 set::insertInserts new element in the set container.
3 set::emplaceInserts new element in the set, if its unique.
4 set::emplace_hintInserts new element in the set, if its unique, with a hint on the inserting position.
5 set::eraseRemoves either a single element or a range of elements from the set container.
6 set::swapExchanges the content of the container by the content of another set container of the same type.
LOOKUP Sr.No. Method & Description 1 set::countReturns the number of elements with matching value in the set container.
2 set::findSearches the set container for value and returns an iterator to it if found, else returns an iterator to set::end.
3 set::lower_boundReturns an iterator pointing to the first element in the set container which is not considered to go before value.
4 set::upper_boundReturns an iterator pointing to the first element in the set container which is considered to go after value.
5 set::equal_rangeReturns the bounds of a range that includes all the elements in the set container that are equivalent to value.
OBSERVERS Sr.No. Method & Description 1 set::key_compReturns a copy of the comparison object used by the set container.
2 set::value_compReturns a copy of the comparison object used by the set container.
ALLOCATOR Sr.No. Method & Description 1 set::get_allocatorReturns a copy of the allocator object associated with the set container.
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4