std::map<Key,T,Compare,Allocator>::~map

~map();

Уничтожает map. Вызываются деструкторы элементов (в неопределённом порядке), а динамически выделенная память (если она есть) освобождается. Обратите внимание: если элементы являются указателями, объекты, на которые они указывают, не уничтожаются.

Сложность

Линейная относительно размера map.