Boost C++ 库

...世界上最受推崇和设计最精良的 C++ 库项目之一。 — Herb Sutter 和 Andrei Alexandrescu, C++ 编码标准

具有等效键的有序关联容器中的稳定性和带提示的插入

Boost.Intrusive 具有等效键的有序关联容器提供稳定性保证，遵循 C++ 标准库的缺陷 #233 解决方案，该解决方案在文档关于 LWG 问题 233 的评论：关联容器中的插入提示中进行了解释。这意味着

一个不带提示的插入成员函数总是插入到等值范围的上界。
一个带提示的插入成员函数，如果提示和新节点的键等效，则将新值插入到提示之前。
实现 Andrew Koenig 尽可能靠近提示 的提议。新元素总是尽可能靠近提示插入。因此，例如，如果存在一个等效值的子序列，则以 a.begin() 作为提示意味着新元素应该插入到该子序列之前，即使 a.begin() 距离很远。这允许代码始终以如下简单的代码附加（或前置）一个等值范围：m.insert(m.end(), new_node); 或者 m.insert(m.begin(), new_node);