std :: map est une classe de la bibliothèque standard C ++. Il s'agit d'un conteneur associatif trié qui contient des paires clé-valeur avec des clés uniques. Les opérations de recherche, de suppression et d'insertion ont une complexité logarithmique. Les cartes sont généralement implémentées sous forme d'arbres rouge-noir.