Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/container/set"

From cppreference.com
< cpp‎ | container
m (Shorten template names. Use {{lc}} where appropriate.)
m (Update links.)
Line 16: Line 16:
 
{{dsc begin}}
 
{{dsc begin}}
 
{{dsc hitem | Member type | Definition}}
 
{{dsc hitem | Member type | Definition}}
−
{{dsc inc | cpp/container/dcl list key_type | set}}
+
{{dsc inc | cpp/container/dsc key_type | set}}
−
{{dsc inc | cpp/container/dcl list value_type | set}}
+
{{dsc inc | cpp/container/dsc value_type | set}}
−
{{dsc inc | cpp/container/dcl list size_type | set}}
+
{{dsc inc | cpp/container/dsc size_type | set}}
−
{{dsc inc | cpp/container/dcl list difference_type | set}}
+
{{dsc inc | cpp/container/dsc difference_type | set}}
−
{{dsc inc | cpp/container/dcl list key_compare | set}}
+
{{dsc inc | cpp/container/dsc key_compare | set}}
−
{{dsc inc | cpp/container/dcl list value_compare2 | set}}
+
{{dsc inc | cpp/container/dsc value_compare2 | set}}
−
{{dsc inc | cpp/container/dcl list allocator_type | set}}
+
{{dsc inc | cpp/container/dsc allocator_type | set}}
−
{{dsc inc | cpp/container/dcl list reference | set}}
+
{{dsc inc | cpp/container/dsc reference | set}}
−
{{dsc inc | cpp/container/dcl list const_reference | set}}
+
{{dsc inc | cpp/container/dsc const_reference | set}}
−
{{dsc inc | cpp/container/dcl list pointer | set}}
+
{{dsc inc | cpp/container/dsc pointer | set}}
−
{{dsc inc | cpp/container/dcl list const_pointer | set}}
+
{{dsc inc | cpp/container/dsc const_pointer | set}}
−
{{dsc inc | cpp/container/dcl list iterator | set}}
+
{{dsc inc | cpp/container/dsc iterator | set}}
−
{{dsc inc | cpp/container/dcl list const_iterator | set}}
+
{{dsc inc | cpp/container/dsc const_iterator | set}}
−
{{dsc inc | cpp/container/dcl list reverse_iterator | set}}
+
{{dsc inc | cpp/container/dsc reverse_iterator | set}}
−
{{dsc inc | cpp/container/dcl list const_reverse_iterator | set}}
+
{{dsc inc | cpp/container/dsc const_reverse_iterator | set}}
 
{{dsc end}}
 
{{dsc end}}
  
Line 37: Line 37:
 
===Member functions===
 
===Member functions===
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/container/dcl list constructor | set}}
+
{{dsc inc | cpp/container/dsc constructor | set}}
−
{{dsc inc | cpp/container/dcl list destructor | set}}
+
{{dsc inc | cpp/container/dsc destructor | set}}
−
{{dsc inc | cpp/container/dcl list operator{{=}} | set}}
+
{{dsc inc | cpp/container/dsc operator{{=}} | set}}
−
{{dsc inc | cpp/container/dcl list get_allocator | set}}
+
{{dsc inc | cpp/container/dsc get_allocator | set}}
  
 
{{dsc h2 | Iterators}}
 
{{dsc h2 | Iterators}}
−
{{dsc inc | cpp/container/dcl list begin | set}}
+
{{dsc inc | cpp/container/dsc begin | set}}
−
{{dsc inc | cpp/container/dcl list end | set}}
+
{{dsc inc | cpp/container/dsc end | set}}
−
{{dsc inc | cpp/container/dcl list rbegin | set}}
+
{{dsc inc | cpp/container/dsc rbegin | set}}
−
{{dsc inc | cpp/container/dcl list rend | set}}
+
{{dsc inc | cpp/container/dsc rend | set}}
  
 
{{dsc h2 | Capacity}}
 
{{dsc h2 | Capacity}}
−
{{dsc inc | cpp/container/dcl list empty | set}}
+
{{dsc inc | cpp/container/dsc empty | set}}
−
{{dsc inc | cpp/container/dcl list size | set}}
+
{{dsc inc | cpp/container/dsc size | set}}
−
{{dsc inc | cpp/container/dcl list max_size | set}}
+
{{dsc inc | cpp/container/dsc max_size | set}}
  
 
{{dsc h2 | Modifiers}}
 
{{dsc h2 | Modifiers}}
−
{{dsc inc | cpp/container/dcl list clear | set}}
+
{{dsc inc | cpp/container/dsc clear | set}}
−
{{dsc inc | cpp/container/dcl list insert | set}}
+
{{dsc inc | cpp/container/dsc insert | set}}
−
{{dsc inc | cpp/container/dcl list emplace | set}}
+
{{dsc inc | cpp/container/dsc emplace | set}}
−
{{dsc inc | cpp/container/dcl list emplace_hint | set}}
+
{{dsc inc | cpp/container/dsc emplace_hint | set}}
−
{{dsc inc | cpp/container/dcl list erase | set}}
+
{{dsc inc | cpp/container/dsc erase | set}}
−
{{dsc inc | cpp/container/dcl list swap | set}}
+
{{dsc inc | cpp/container/dsc swap | set}}
  
 
{{dsc h2 | Lookup}}
 
{{dsc h2 | Lookup}}
−
{{dsc inc | cpp/container/dcl list count | set}}
+
{{dsc inc | cpp/container/dsc count | set}}
−
{{dsc inc | cpp/container/dcl list find | set}}
+
{{dsc inc | cpp/container/dsc find | set}}
−
{{dsc inc | cpp/container/dcl list equal_range | set}}
+
{{dsc inc | cpp/container/dsc equal_range | set}}
−
{{dsc inc | cpp/container/dcl list lower_bound | set}}
+
{{dsc inc | cpp/container/dsc lower_bound | set}}
−
{{dsc inc | cpp/container/dcl list upper_bound | set}}
+
{{dsc inc | cpp/container/dsc upper_bound | set}}
  
 
{{dsc h2 | Observers}}
 
{{dsc h2 | Observers}}
−
{{dsc inc | cpp/container/dcl list key_comp | set}}
+
{{dsc inc | cpp/container/dsc key_comp | set}}
−
{{dsc inc | cpp/container/dcl list value_comp | set}}
+
{{dsc inc | cpp/container/dsc value_comp | set}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Non-member functions===
 
===Non-member functions===
 
{{dsc begin}}
 
{{dsc begin}}
−
{{dsc inc | cpp/container/dcl list operator_cmp | set}}
+
{{dsc inc | cpp/container/dsc operator_cmp | set}}
−
{{dsc inc | cpp/container/dcl list swap2 | set}}
+
{{dsc inc | cpp/container/dsc swap2 | set}}
 
{{dsc end}}
 
{{dsc end}}
  

Revision as of 21:51, 31 May 2013

 
C++
 
Containers library
 
std::set
Member functions
Non-member functions
(until C++20)(until C++20)(until C++20)(until C++20)(until C++20)
Deduction guides(C++17)
 
Defined in header <set>
template<

    class Key,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<Key>

> class set;

std::set is an associative container that contains a sorted set of unique objects of type Key. Sorting is done using the key comparison function Compare. Search, removal, and insertion operations have logarithmic complexity. Sets are usually implemented as red-black trees.

std::set meets the requirements of Template:concept, Template:concept, Template:concept and Template:concept.

Contents

Member types

Member type Definition
key_type Key[edit]
value_type Key[edit]
size_type Unsigned integer type (usually std::size_t)[edit]
difference_type Signed integer type (usually std::ptrdiff_t)[edit]
key_compare Compare[edit]
value_compare Compare[edit]
allocator_type Allocator[edit]
reference value_type&[edit]
const_reference const value_type&[edit]
pointer

Allocator::pointer

(until C++11)

std::allocator_traits<Allocator>::pointer

(since C++11)
[edit]
const_pointer

Allocator::const_pointer

(until C++11)

std::allocator_traits<Allocator>::const_pointer

(since C++11)
[edit]
iterator Constant LegacyBidirectionalIterator to value_type[edit]
const_iterator LegacyBidirectionalIterator to const value_type[edit]
reverse_iterator std::reverse_iterator<iterator>[edit]
const_reverse_iterator std::reverse_iterator<const_iterator>[edit]


Member functions

 constructs the set
(public member function) [edit]
destructs the set
(public member function) [edit]
assigns values to the container
(public member function) [edit]
returns the associated allocator
(public member function) [edit]
Iterators
(C++11)
 returns an iterator to the beginning
(public member function) [edit]
(C++11)
 returns an iterator to the end
(public member function) [edit]
(C++11)
 returns a reverse iterator to the beginning
(public member function) [edit]
(C++11)
 returns a reverse iterator to the end
(public member function) [edit]
Capacity
checks whether the container is empty
(public member function) [edit]
returns the number of elements
(public member function) [edit]
returns the maximum possible number of elements
(public member function) [edit]
Modifiers
clears the contents
(public member function) [edit]
inserts elements or nodes(since C++17)
(public member function) [edit]
(C++11)
 constructs element in-place
(public member function) [edit]
(C++11)
 constructs elements in-place using a hint
(public member function) [edit]
erases elements
(public member function) [edit]
swaps the contents
(public member function) [edit]
Lookup
returns the number of elements matching specific key
(public member function) [edit]
finds element with specific key
(public member function) [edit]
returns range of elements matching a specific key
(public member function) [edit]
returns an iterator to the first element not less than the given key
(public member function) [edit]
returns an iterator to the first element greater than the given key
(public member function) [edit]
Observers
returns the function that compares keys
(public member function) [edit]
returns the function that compares keys in objects of type value_type
(public member function) [edit]

Non-member functions

(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(C++20)
 lexicographically compares the values of two sets
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]

Notes

The member types iterator and const_iterator may be aliases to the same type. This means defining a pair of function overloads using the two types as parameter types may violate the One Definition Rule. Since iterator is convertible to const_iterator, a single function with a const_iterator as parameter type will work instead.

Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/container/set&oldid=57301"