Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/container/multiset"

From cppreference.com
< cpp‎ | container
m (Text replace - "{{tdcl" to "{{dcl")
m (Text replace - "container/tdcl" to "container/dcl")
Line 18: Line 18:
 
{{dcl list begin}}
 
{{dcl list begin}}
 
{{dcl list hitem | Member type | Definition}}
 
{{dcl list hitem | Member type | Definition}}
−
{{dcl list template | cpp/container/tdcl list key_type | multiset}}
+
{{dcl list template | cpp/container/dcl list key_type | multiset}}
−
{{dcl list template | cpp/container/tdcl list value_type | multiset}}
+
{{dcl list template | cpp/container/dcl list value_type | multiset}}
−
{{dcl list template | cpp/container/tdcl list size_type | multiset}}
+
{{dcl list template | cpp/container/dcl list size_type | multiset}}
−
{{dcl list template | cpp/container/tdcl list difference_type | multiset}}
+
{{dcl list template | cpp/container/dcl list difference_type | multiset}}
−
{{dcl list template | cpp/container/tdcl list key_compare | multiset}}
+
{{dcl list template | cpp/container/dcl list key_compare | multiset}}
−
{{dcl list template | cpp/container/tdcl list value_compare | multiset}}
+
{{dcl list template | cpp/container/dcl list value_compare | multiset}}
−
{{dcl list template | cpp/container/tdcl list allocator_type | multiset}}
+
{{dcl list template | cpp/container/dcl list allocator_type | multiset}}
−
{{dcl list template | cpp/container/tdcl list reference | multiset}}
+
{{dcl list template | cpp/container/dcl list reference | multiset}}
−
{{dcl list template | cpp/container/tdcl list const_reference | multiset}}
+
{{dcl list template | cpp/container/dcl list const_reference | multiset}}
−
{{dcl list template | cpp/container/tdcl list pointer | multiset}}
+
{{dcl list template | cpp/container/dcl list pointer | multiset}}
−
{{dcl list template | cpp/container/tdcl list const_pointer | multiset}}
+
{{dcl list template | cpp/container/dcl list const_pointer | multiset}}
−
{{dcl list template | cpp/container/tdcl list iterator | multiset}}
+
{{dcl list template | cpp/container/dcl list iterator | multiset}}
−
{{dcl list template | cpp/container/tdcl list const_iterator | multiset}}
+
{{dcl list template | cpp/container/dcl list const_iterator | multiset}}
−
{{dcl list template | cpp/container/tdcl list reverse_iterator | multiset}}
+
{{dcl list template | cpp/container/dcl list reverse_iterator | multiset}}
−
{{dcl list template | cpp/container/tdcl list const_reverse_iterator | multiset}}
+
{{dcl list template | cpp/container/dcl list const_reverse_iterator | multiset}}
 
{{dcl list end}}
 
{{dcl list end}}
  

Revision as of 02:06, 12 June 2012

Template:cpp/container/multiset/sidebar

Defined in header <set>
template<

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

> class multiset;

Multiset is an associative container that contains a sorted set of objects of type Key. Unlike set, multiple keys with equal values are allowed. Sorting is done using the key comparison function Compare. Search, insertion, and removal operations have logarithmic complexity.

The order of the elements that compare equivalent is the order of insertion and does not change. (since C++11)

std::multiset 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 compareTemplate: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
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/container/multiset&oldid=32743"