std :: map ist eine Klasse in der C ++ Standard Library. Es ist ein sortierter assoziativer Container, der Schlüssel-Wert-Paare mit eindeutigen Schlüsseln enthält. Such-, Entfernungs- und Einfügevorgänge weisen eine logarithmische Komplexität auf. Karten werden normalerweise als rot-schwarze Bäume implementiert.