std::map

 

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::map

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.

map::map

map::~map

map::operator=

map::get_allocator

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.

map::at

map::operator[]

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.

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

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

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

map::rend map::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.

map::empty

map::size

map::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.

map::clear

map::insert

map::emplace (C++11)

map::emplace_hint (C++11)

map::erase

map::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.

map::count

map::find

map::equal_range

map::lower_bound

map::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.

map::key_comp

map::value_comp

 

Defined 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:

std::map meets the requirements of Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.

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
mapped_type	T
value_type	std::pair<const Key, T>
size_type	vorzeichenloser ganzzahliger Typ (in der Regel size_t)
difference_type	vorzeichenbehafteter Typ (usually ptrdiff_t)
key_compare	Compare
allocator_type	Allocator
reference	Allocator::reference (bis C + +11) value_type& (seit C++11)
const_reference	Allocator::const_reference (bis C + +11) const value_type& (seit C++11)
pointer	Allocator::pointer (bis C + +11) std::allocator_traits<Allocator>::pointer (seit C++11)
const_pointer	Allocator::const_pointer (bis C + +11) std::allocator_traits<Allocator>::const_pointer (seit C++11)
iterator	BidirectionalIterator
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.
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Mitglied Klassen

value_compare	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)

Member-Funktionen

(constructor)	konstruiert die map (öffentliche Elementfunktion)
(destructor)	zerstört die map (öffentliche Elementfunktion)
operator=	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)
get_allocator	liefert den zugehörigen Allocator (öffentliche Elementfunktion)
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.
at (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)
operator[]	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)
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.
begin cbegin	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)
end cend	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)
rbegin crbegin	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)
rend crend	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)
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.
empty	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)
size	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)
max_size	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)
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.
clear	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)
insert	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)
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)
erase	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)
swap	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)
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.
count	liefert die Anzahl der Elemente, die bestimmte Taste 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)
find	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)
equal_range	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)
lower_bound	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)
upper_bound	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)
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.
key_comp	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)
value_comp	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)

Non-Member-Funktionen

operator== operator!= operator< operator<= operator> operator>=	lexikographischer Vergleich der Werte in map (Funktions-Template)
std::swap(std::map)	spezialisiert die std::swap Algorithmus Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template)