АВставить без подсказкичленскую функцию всегда вставить в верхнюю границу равного диапазона.
Вставка с подсказкойфункция вставляет новое значениеперед подсказкой, если ключи подсказки и нового узла эквивалентны.
Реализует Андрей Кенигкак можно ближе, чтобы намекнутьпредложение. Новый элемент всегда вставляется как можно ближе к подсказке. Так, например, если имеется последовательность эквивалентных значений,<a.begin()>как подсказка означает, что новый элемент должен быть вставлен перед последовательностью, даже если<a.begin()>находится далеко. Это позволяет коду всегда добавлять (или предпендифицировать) равный диапазон с чем-то таким простым, как:<m.insert(m.end(),new_node);>или<m.insert(m.begin(),new_node);>.
Статья Stability and insertion with hint in ordered associative containers with equivalent keys раздела The Boost C++ Libraries BoostBook Documentation Subset Chapter 17. Boost.Intrusive может быть полезна для разработчиков на c++ и boost.
