На этом шаге мы рассмотрим особенности использования итераторов вставки для ассоциативных контейнеров.

Как упоминалось в прошлых шагах, в ассоциативных контейнерах аргумент позиции, передаваемый общему итератору вставки, носит исключительно рекомендательный характер. Рекомендация может повысить скорость вставки, однако возможно и ее снижение. Например, если вставленные элементы хранятся в обратном порядке, то рекомендация лишь снизит эффективность программы - ведь поиск позиции вставки всегда начинается с неверной точки. Таким образом, плохая рекомендация хуже, чем отсутствие рекомендации. Это хороший пример ситуации, в которой уместно использовать расширение стандартной библиотеки C++.

Со следующего шага мы начнем знакомиться с потоковыми итераторами.