◐ Shell
clean mode source ↗

std::map – cppreference.com

Aus cppreference.com

<tbody> </tbody>

definiert in Header

<map>

template< class Key, class T, class Compare = std::less<Key>, class Allocator = std::allocator<std::pair<const Key, T> > > class map;

std::map ist ein sortierter assoziativer Container, welcher Schlüssel-Wert-Paare mit einzigartigen Schlüssel enthält. Schlüssel werden mithilfe der Vergleichsfunktion Compare sortiert. Operationen zum Suchen, Entfernen und Einfügen haben logarithmische Komplexität. Paare sind in der Regel als Rot-Schwarz-Bäume umgesetzt .

Original:

std::map is a sorted associative container that contains key-value pairs with unique keys. Keys are sorted by using the comparison function Compare. Search, removal, and insertion operations have logarithmic complexity. Maps are usually implemented as Rot-Schwarz-Bäume.

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

std::map erfüllt die Anforderungen der Container, AllocatorAwareContainer, AssociativeContainer und ReversibleContainer .

Original:

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

Mitglied Typen

Mitglied Typ

Original:

Member type

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

 Definition
key_type Key [edit]
mapped_type T [edit]
value_type std::pair<const Key, T> [edit]
size_type vorzeichenloser ganzzahliger Typ (in der Regel size_t)[edit]
difference_type vorzeichenbehafteter Typ (usually ptrdiff_t) [edit]
key_compare Compare [edit]
allocator_type Allocator [edit]
reference Allocator::reference (bis C + +11)
value_type& (seit C++11) [edit]
const_reference Allocator::const_reference (bis C + +11)
const value_type& (seit C++11) [edit]
pointer Allocator::pointer (bis C + +11)
std::allocator_traits<Allocator>::pointer (seit C++11) [edit]
const_pointer Allocator::const_pointer (bis C + +11)
std::allocator_traits<Allocator>::const_pointer (seit C++11) [edit]
iterator BidirectionalIterator [edit]
const_iterator

Constant bidirektionalen Iterator

Original:

Constant bidirectional iterator

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

[edit]
reverse_iterator std::reverse_iterator<iterator> [edit]
const_reverse_iterator std::reverse_iterator<const_iterator> [edit]

Mitglied Klassen

vergleicht Objekte vom Typ value_type

Original:

compares objects of type value_type

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


(Klasse) [edit]

Member-Funktionen

konstruiert die map
(öffentliche Elementfunktion) [edit]
zerstört die map
(öffentliche Elementfunktion) [edit]

weist Werte auf den Behälter

Original:

assigns values to the container

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


(öffentliche Elementfunktion) [edit]
liefert den zugehörigen Allocator
(öffentliche Elementfunktion) [edit]

Elementzugriff zerstört

Original:

Element access

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

(C++11)

Zugriff auf angegebene Element mit Überprüfung von Grenzen

Original:

access specified element with bounds checking

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


(öffentliche Elementfunktion) [edit]

Zugriff auf angegebene Element

Original:

access specified element

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


(öffentliche Elementfunktion) [edit]

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.

liefert einen Iterator an den Anfang

Original:

returns an iterator to the beginning

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


(öffentliche Elementfunktion) [edit]

liefert einen Iterator bis zum Ende

Original:

returns an iterator to the end

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


(öffentliche Elementfunktion) [edit]

gibt einen umgekehrten Iterator an den Anfang

Original:

returns a reverse iterator to the beginning

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


(öffentliche Elementfunktion) [edit]

gibt einen umgekehrten Iterator bis zum Ende

Original:

returns a reverse iterator to the end

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


(öffentliche Elementfunktion) [edit]

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.

prüft, ob der Container leer ist

Original:

checks whether the container is empty

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


(öffentliche Elementfunktion) [edit]

liefert die Anzahl der Elemente

Original:

returns the number of elements

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


(öffentliche Elementfunktion) [edit]

gibt die maximal mögliche Anzahl von Elementen

Original:

returns the maximum possible number of elements

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


(öffentliche Elementfunktion) [edit]

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.

löscht den Inhalt

Original:

clears the contents

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


(öffentliche Elementfunktion) [edit]

Elemente einfügen

Original:

inserts elements

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


(öffentliche Elementfunktion) [edit]

(C++11)

 constructs element in-place
(öffentliche Elementfunktion) [edit]

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) [edit]

löscht Elemente

Original:

erases elements

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


(öffentliche Elementfunktion) [edit]

tauscht die Inhalte

Original:

swaps the contents

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


(öffentliche Elementfunktion) [edit]

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.

liefert die Anzahl der Elemente zu einem Schlüssel

Original:

returns the number of elements matching specific key

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


(öffentliche Elementfunktion) [edit]

findet Element mit bestimmten Schlüssel

Original:

finds element with specific key

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


(öffentliche Elementfunktion) [edit]

Bandbreite der Rendite von Elementen übereinstimmenden eine bestimmte Taste

Original:

returns range of elements matching a specific key

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


(öffentliche Elementfunktion) [edit]

liefert einen Iterator auf das erste Element nicht weniger als der angegebene Wert

Original:

returns an iterator to the first element not less than the given value

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


(öffentliche Elementfunktion) [edit]

liefert einen Iterator auf das erste Element mehr als ein bestimmter Wert

Original:

returns an iterator to the first element greater than a certain value

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


(öffentliche Elementfunktion) [edit]

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.

liefert die Funktion, die Schlüssel vergleicht

Original:

returns the function that compares keys

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


(öffentliche Elementfunktion) [edit]

gibt die Funktion, die Schlüssel vergleicht Objekte vom Typ value_type

Original:

returns the function that compares keys in objects of type value_type

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


(öffentliche Elementfunktion) [edit]

Non-Member-Funktionen