Я использую std :: multimap с десятками миллионов элементов. Ключ - указатель, и данные являются общим указателем на класс. Иногда мне нужно удалить несколько элементов, иногда много элементов, а иногда и все элементы. В настоящее время я использую std :: erase_if , и мне интересно о производительности для случая, когда все элементы удаляются. Проблема заключается в том, что в точке вызова ERASE_IF я не знаю, будут ли все элементы удалены. Итак, я мог бы сначала сделать что -то вроде count_if , и если счет равен размеру карты, сделайте очистку , и в противном случае сделайте ERASE_IF . При удалении нескольких элементов, я предполагаю, что использование count_if с последующим ESRASE_IF примерно удвоит время, что, я думаю, было бы в порядке. Но при удалении всех элементов, сколько будет сократить счет count_if с использованием clear ?
(я использую GCC 12.3.0.)
Подробнее здесь: https://stackoverflow.com/questions/795 ... tdmultimap
