Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/container/set"

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

Revision as of 18:40, 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

Template:cpp/container/dcl list key typeTemplate:cpp/container/dcl list value typeTemplate:cpp/container/dcl list size typeTemplate:cpp/container/dcl list difference typeTemplate:cpp/container/dcl list key compareTemplate:cpp/container/dcl list value compare2Template:cpp/container/dcl list allocator typeTemplate:cpp/container/dcl list referenceTemplate:cpp/container/dcl list const referenceTemplate:cpp/container/dcl list pointerTemplate:cpp/container/dcl list const pointerTemplate:cpp/container/dcl list iteratorTemplate:cpp/container/dcl list const iteratorTemplate:cpp/container/dcl list reverse iteratorTemplate:cpp/container/dcl list const reverse iterator
Member type Definition


Member functions

Template:cpp/container/dcl list constructorTemplate:cpp/container/dcl list destructorTemplate:cpp/container/dcl list operator=Template:cpp/container/dcl list get allocatorTemplate:cpp/container/dcl list beginTemplate:cpp/container/dcl list endTemplate:cpp/container/dcl list rbeginTemplate:cpp/container/dcl list rendTemplate:cpp/container/dcl list emptyTemplate:cpp/container/dcl list sizeTemplate:cpp/container/dcl list max sizeTemplate:cpp/container/dcl list clearTemplate:cpp/container/dcl list insertTemplate:cpp/container/dcl list emplaceTemplate:cpp/container/dcl list emplace hintTemplate:cpp/container/dcl list eraseTemplate:cpp/container/dcl list swapTemplate:cpp/container/dcl list countTemplate:cpp/container/dcl list findTemplate:cpp/container/dcl list equal rangeTemplate:cpp/container/dcl list lower boundTemplate:cpp/container/dcl list upper boundTemplate:cpp/container/dcl list key compTemplate:cpp/container/dcl list value comp
Iterators
Capacity
Modifiers
Lookup
Observers

Non-member functions

Template:cpp/container/dcl list operator cmpTemplate:cpp/container/dcl list swap2

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=49451"