Итераторы вставки. Пользовательские итераторы вставки для ассоциативных контейнеров

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

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

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



Вы можете оставить комментарий, или Трекбэк с вашего сайта.

Оставить комментарий