Какие преимущества предоставляет использование std::map вместо других структур данных?

Некоторые преимущества использования std::map вместо других структур данных:

• Упорядоченное хранение элементов. softwareengineering.stackexchange.com Элементы в карте хранятся в порядке возрастания ключей, что позволяет итерировать по ним от начала до конца в отсортированном порядке. softwareengineering.stackexchange.com
• Логарифмическая скорость операций. education.yandex.ru Три основных операции — поиск, вставка и удаление элемента — выполняются за логарифмическое время (O(log⁡n)) от числа элементов в контейнере. education.yandex.ru
• Возможность использовать любой произвольный тип ключей. softwareengineering.stackexchange.com Для этого нужно определить оператор < или указать через аргумент шаблона, как сравнивать ключи. softwareengineering.stackexchange.com
• Универсальность. dzone.com Узлы карты, извлечённые с помощью функции std::map::extract, можно вставить в любой другой экземпляр карты или даже мультикарты. dzone.com