flat_maps — это новый контейнерный адаптер в C++23. Как и std::map, это ассоциативный упорядоченный контейнер, что означает, что он позволяет вам вставлять пары ключ-значение и искать ключи позже. В то время как std::map реализован с использованием сбалансированных двоичных деревьев, std::flat_map поддерживает пару отсортированных векторов, один первый для ключей, а второй для значений. Это означает, что std::map имеет лучшую асимптотическую сложность, но std::flat_map может по-прежнему..