быстрый доступ к элементу std :: map

Question

Знаете ли вы, есть ли разница в производительности, когда я обращаюсь к элементу std::map, используя find или operator []?

Один возвращает iterator, а другой const ref объекту.

Какой из них может быть быстрее из-за всех скрытых сцен STL?

Answer 1

Когда вы используете [] для несуществующего ключа, будет вставлен элемент по умолчанию. Этот элемент по умолчанию зависит от определения вашей карты (например, для int это будет ноль).

Когда вы используете поиск, «автоматическая» вставка отсутствует, поэтому может быть гораздо быстрее, если вы часто ищете ключи, которых не существует.

Answer 2

find() - это O (n).operator [] - это O (1).Поэтому последний (обычно) быстрее.