std::multiset::insert

<metanoindex/>

 

C++

Sprache

Concepts

Utilities-Bibliothek

Strings Bibliothek

Container-Bibliothek

Algorithmen-Bibliothek

Iteratoren Bibliothek

Numerik-Bibliothek

Input / Output-Bibliothek

Lokalisierungen Bibliothek

Reguläre Ausdrücke Bibliothek (C++11)

Atomare Operationen Bibliothek (C++11)

Thread Support-Bibliothek (C++11)

 

Container-Bibliothek

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::multiset

Member-Funktionen Original: Member functions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multiset::multiset

multiset::~multiset

multiset::operator=

multiset::get_allocator

Iteratoren Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multiset::begin multiset::cbegin (C++11)

multiset::end multiset::cend (C++11)

multiset::rbegin multiset::crbegin (C++11)

multiset::rend multiset::crend (C++11)

Kapazität Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multiset::empty

multiset::size

multiset::max_size

Modifiers Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multiset::clear

multiset::insert

multiset::emplace (C++11)

multiset::emplace_hint (C++11)

multiset::erase

multiset::swap

Lookup Original: Lookup The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multiset::count

multiset::find

multiset::equal_range

multiset::lower_bound

multiset::upper_bound

Beobachter Original: Observers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multiset::key_comp

multiset::value_comp

 

<tbody> </tbody>

iterator insert( const value_type& value );	(1)
iterator insert( value_type&& value );	(2)	(seit C++11)
iterator insert( iterator hint, const value_type& value ); iterator insert( const_iterator hint, const value_type& value );	(3)	(bis C + +11) (seit C++11)
iterator insert( const_iterator hint, value_type&& value );	(4)	(seit C++11)
template< class InputIt > void insert( InputIt first, InputIt last );	(5)
void insert( std::initializer_list<value_type> ilist );	(6)	(seit C++11)

Fügt Element(e) in den Container ein.

1-2)

Elemet einfügen. If the container has elements with equivalent key, inserts at the upper bound of that range.(seit C++11)

Original:

inserts value. If the container has elements with equivalent key, inserts at the upper bound of that range.(seit C++11)

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

3-4) inserts value in the position as close as possible, just prior(seit C++11), to hint.

5)

Einsätze Elemente aus Bereich [first, last) .

Original:

inserts elements from range [first, last).

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

6)

Einsätze Elemente aus Initialisierungsliste ilist .

Original:

inserts elements from initializer list ilist.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

No iterators or references are invalidated.

Parameter

hint	-	Iterator, als Anregung, wo den Inhalt einfügen verwendet Original: iterator, used as a suggestion as to where to insert the content The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
value	-	Wert des Elements einfügen Original: element value to insert The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
first, last	-	Bereich von Elementen einzufügen Original: range of elements to insert The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
ilist	-	Initialisierungsliste um die Werte aus einzufügen Original: initializer list to insert the values from The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Type requirements
- InputIt must meet the requirements of InputIterator.

Rückgabewert

1-2) returns an iterator to the inserted element.

3-4) returns an iterator to the inserted element.

5-6)

keine .

Original:

none.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Komplexität

1-2) Logarithmic in the size of the container, O(log(size())).

3-4) Amortized constant if the insertion happens in the position just after(bis C + +11)/before(seit C++11) the hint, logarithmic in the size of the container otherwise.

5-6) O(N*log(size() + N)), where N is the number of elements to insert.

Siehe auch

emplace (C++11)	constructs element in-place (öffentliche Elementfunktion)
emplace_hint (C++11)	baut Elemente in-place mit einem Hinweis Original: constructs elements in-place using a hint The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion)