std::map — это ассоциативный контейнер в C++, который хранит пары ключ-значение, упорядоченные по ключу. В основе обычно лежит сбалансированное дерево (например, красно-чёрное дерево), что обеспечивает логарифмическое время доступа, вставки и удаления элементов.

Основные особенности std::map:

Ключи уникальны — нельзя добавить два элемента с одинаковым ключом.
Элементы автоматически сортируются по ключу.
Доступ к элементам происходит через оператор [] или метод at().

Пример использования:

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> m;
    m[1] = "one";
    m[3] = "three";
    m[2] = "two";

    for (const auto& [key, value] : m) {
        std::cout << key << ": " << value << std::endl;
    }

    return 0;
}

Вывод будет отсортирован по ключу:

1: one
2: two
3: three

Таким образом, std::map удобен, когда нужно хранить данные с быстрым поиском по ключу и при этом иметь упорядоченный набор элементов.

Можете объяснить принцип работы контейнера std::map в C++?