= 变更日志 :idprefix: changes_ :svn-ticket-url: https://svn.boost.org/trac/boost/ticket :github-pr-url: https://github.com/boostorg/unordered/pull :cpp: C++ 版本 1.89.0 已弃用的 boost::unordered::hash_is_avalanching 现在是 在 中对 boost::hash_is_avalanching 的使用声明。请直接使用该头文件代替。 将在未来被移除。 为开放寻址容器新增 `pull(const_iterator)` 操作，该操作 支持通过移动构造机制高效移除并检索指定元素。 版本 1.88.0 使用 Antora 将文档重构为多页面格式。 版本 1.87.0 - 重大更新 新增基于节点的并发容器 `boost::concurrent_node_map` 与 `boost::concurrent_node_set` 。 为并发容器新增 `insert_and_visit(x, f1, f2)` 及类似操作，这些操作 支持在插入元素后立即对其进行访问（而 `insert_or_visit(x, f)` 仅在未执行插入时才访问元素）。 在特定 `boost::concurrent_flat_set` 操作中启用独占锁访问机制， 以支持对元素进行安全的可变修改(https://github.com/boostorg/unordered/pull/265[PR#265])。 在 Visual Studio Natvis 中，现支持使用带花式指针分配器的任意容器。只要为花式指针类型编写了相应的 Natvis 自定义“Intrinsic”函数，即可适用于所有花式指针类型。 为所有容器和迭代器添加 GDB 美化打印器。对于使用花式指针分配器的容器，需先为花式指针类型编写对应的美化打印器方可正常使用。 修复开放寻址容器中 `std::initializer_list` 的 赋值问题 (https://github.com/boostorg/unordered/pull/277[PR#277])。 通过内部将可调用对象的 `std::reference_wrapper` 传递给迭代器对重载，现允许向并发容器的 `insert_{and|or}_[c]visit` 的 `std::initializer_list` 重载传递不可复制的可调用对象。 版本 1.86.0 当头文件 `` 可用时，新增容器 `pmr` 别名。 `boost::unordered::pmr::[container]` 别名指向使用 `std::pmr::polymorphic_allocator` 分配器类型的 `boost::unordered::[container]` 。 为开放寻址容器与并发容器增设内部统计功能，可计算并提供受哈希函数质量影响的统计指标。通过全局宏 `BOOST_UNORDERED_ENABLE_STATS` 启用。 雪崩哈希函数现在必须通过内嵌 `value` 常量设为 `true` 的 `is_avalanching` typedef 来标记（通常将 `is_avalanching` 定义为 `std::true_type`）。 `using is_avalanching = void` 已被弃用，但为了向后兼容性仍予保留。 为容器和迭代器添加 Visual Studio Natvis 框架的自定义可视化功能。此功能适用于所有使用原始指针分配器的容器。在此版本中，若容器或迭代器的分配器使用花式指针，则暂不支持该功能，此问题可能在后续版本中解决。 版本 1.85.0 优化 `emplace()` 对 `value_type` 或 `init_type` （如适用）参数的实现，使其无需创建中间对象即可直接处理参数，因为该参数类型与待构造的中间对象类型完全相同。 优化 map 容器的 `emplace()` 对 `k,v` 参数的处理：将对象构造延迟到确认需要插入元素时执行。此优化在映射的 `key_type` 可移动构造或 `k` 参数为 `key_type` 类型时生效。 修复对含 `explicit` 复制构造函数的分配器的支持(https://github.com/boostorg/unordered/pull/234[PR#234])。 修复 `unordered_multimap::find(k, hash, eq)` 的 `const` 版本中的缺陷(https://github.com/boostorg/unordered/pull/238[PR#238])。 版本 1.84.0 - 重大更新 新增 `boost::concurrent_flat_set` 。 为并发容器新增 `[c]visit_while` 操作， 提供串行与并行两种执行模式。 实现高效双向移动构造（从 `boost::unordered_flat_(map|set)` 到 `boost::concurrent_flat_(map|set)` 及反向的） 为并发容器新增批量访问功能以提升查找性能。 新增调试模式机制，用于检测用户代码对 并发容器的非法重入操作。 为所有容器及其（非本地）迭代器类型添加 Boost.Serialization 支持。 为开放寻址容器与并发容器新增对花式指针的支持，此特性支持诸如使用 Boost.Interprocess 分配器在共享内存中构建容器等应用场景。 这使得像使用 Boost.Interprocess 分配器在共享内存中构造容器这样的场景成为可能。 修复闭寻址容器局部迭代器的成员指针运算符缺陷 （https://github.com/boostorg/unordered/pull/221[PR#221] ，致谢 GitHub 用户 vslashg 发现并修复）。 从此版本起， `boost::unordered_[multi]set` 和 `boost::unordered_[multi]map` 仅支持 C{plus}{plus}11 及以上版本。 版本 1.83.0 - 重大更新 新增基于开放寻址的快速线程安全哈希映射容器 `boost::concurrent_flat_map` 。 提升开放寻址容器的迭代性能。 在开放寻址容器中，原无返回值的 `erase(iterator)` 方法，现在 返回一个可转换为下一元素迭代器的代理对象。此改进支持典型的 `it = c.erase(it)` 编程范式，且当未使用返回的代理对象时不会产生任何性能开销。 版本 1.82.0 - 重大更新 计划弃用 C{plus}{plus}03 支持。Boost 1.84.0 将不再支持 C{plus}{plus}03 模式，C{plus}{plus}11 将成为使用该库的最低要求。 新增基于节点的开放寻址容器 `boost::unordered_node_map` 与 `boost::unordered_node_set`。 将异构查找功能扩展至更多成员函数 （根据https://www.open-std.org/jtc1/sc22/wg21/docs/papers/2023/p2363r5.html[P2363] 规范） 。 取代开放寻址容器原有的后混合处理流程（采用 基于常量扩展乘法的新算法）。 修复内部 emplace() 实现中存在的缺陷： 该缺陷曾导致栈局部类型未能使用容器的分配器进行正确构造，从而违反分配器感知构造规范。 版本 1.81.0 - 重大更新 新增基于开放寻址的快速容器`boost::unordered_flat_map` and `boost::unordered_flat_set`。 (基于开放寻址的) 为所有容器添加 CTAD 推导指引。 补充 https://cplusplus.github.io/LWG/issue2713[LWG 问题 2713] 中要求的缺失构造函数。 版本 1.80.0 - 重大更新 重构内部实现以显著提升性能 允许 使用 `final` 修饰的 Hasher 和 KeyEqual 对象 更新文档，新增性能基准对比图及关于新内部数据结构的说明 （数据结构） 版本 1.79.0 增强 C{plus}{plus}20 标准兼容性： ** 所有容器均已完成升级，支持异构查找操作 `count` 、 `equal_range` 及 `find` 。 ** 所有容器现均已实现成员函数 `contains` 。 ** 所有容器均已实现 `erase_if` 功能。 增强 C{plus}{plus}23 标准兼容性： ** 所有容器均已完成升级，支持异构版本的 `erase` 与 `extract` 操作。 更改 `reserve` 的行为， 使其立即分配桶数组空间(https://github.com/boostorg/unordered/pull/59[PR#59])。 测试套件中的多项警告修复。 将内部代码更新为使用 `boost::allocator_traits` 。 切换至斐波那契哈希算法。 将文档编写格式从 QuickBook 切换为 AsciiDoc。 版本 1.67.0 增强 C{plus}{plus}17 标准兼容性： ** 新增标准的模板推导指南。 ** 在节点句柄中采用简化的 `optional` 实现，以使其 更符合标准规范。 ** 为 `swap` 、 `operator=` 及节点句柄补充缺失的 `noexcept` 规范，调整实现以符合规范要求。在实现中使用 `std::allocator_traits::is_always_equal` （若该特性不可用则采用自有实现），以及 `boost::is_nothrow_swappable` 在实现中。 增强 C{plus}{plus}20 标准兼容性： ** 使用具有 C{plus}{plus}20 提案语义的 `boost::to_address` ， 来替代原有的自定义实现。 向迭代器添加 `element_type` 类型定义，以支持 `std::pointer_traits` 的 正常工作。 在新版 Visual C{plus}{plus} 及 其他使用 Dinkumware 标准库的环境中使用 `std::piecewise_construct` ，现在使用 Boost.Predef 来检查编译器和标准库版本。 使用 `std::iterator++_++traits` 替代 boost 迭代器特征库， 以消除对 Boost.Iterator 的依赖。 移除迭代器对 `std::iterator` 的继承 （该基类在 C{plus}{plus}17 中已弃用），感谢 Daniela Engert的贡献(https://github.com/boostorg/unordered/pull/7[PR#7])。 停止使用 `BOOST_DEDUCED_TYPENAME` 。 更新部分 Boost 头文件包含路径。 重命名部分内部方法和变量。 多项测试改进。 多项内部变更。 版本 1.66.0 更简化的移动构造实现。 文档修正(https://github.com/boostorg/unordered/pull/6[GitHub #6])。 版本 1.65.0 向 `quick_erase` 和 `erase_return_void` 添加弃用属性。 本次确认将在未来版本中移除这两个接口。 局部标准符合性修正： ** `swap` 自由函数的 `noexcept` 规范。** 补充缺失的 `insert(P&&)` 方法。 版本 1.64.0 初步支持 C{plus}{plus}17 新成员函数： `unordered_map` 中的 `insert_or_assign` 和 `try_emplace`， 初步支持 `merge` 与 `extract` 操作。 目前尚未支持在 `unordered_map` 与 `unordered_multimap` 之间，或 `unordered_set` 与 `unordered_multiset` 之间转移节点。该功能有望在下一版 Boost 中提供。 版本 1.63.0 检查 `insert` / `emplace_hint` 操作中提示迭代器的有效性。 修复部分警告（主要出现在测试中）。 为参数数量较少的情况手动编写 `emplace_args` 代码， 以减轻模板错误消息的负担。 移除 emplace 参数中多余的 `boost::forward` 调用， 以修复旧版 Visual C{plus}{plus} 中字面量字符串的就地构造问题。 修复赋值操作中的异常安全问题。若桶分配过程 抛出异常，可能导致哈希函数与相等性判断函数被覆盖，而现有元素仍保留在容器中。这将造成函数对象与容器元素不匹配，进而引发元素错置桶位及等价元素处理错误的问题。 多项参考文档改进。 增强的分配器支持(https://svn.boost.org/trac/boost/ticket/12459[#12459])。 将无参构造函数改为隐式声明。 实现缺失的分配器感知构造函数。 修复空容器在设置哈希函数与键值相等性判断函数时存在的问题。 从文档示例中移除 unary/binary_function。 这两者在 C{plus}{plus}17 中已被移除。 emplace 方法现支持 10 个构造参数。其设计本应支持最多 10 个参数， 但由于预处理代码中存在差一错误，仅支持 9 个参数。 版本 1.62.0 停止使用已弃用的 `boost::iterator` 组件 。 移除 `BOOST_NO_STD_DISTANCE` 的兼容性代码。 移除 `BOOST_UNORDERED_DEPRECATED_EQUALITY` 警告。 采用更简化的赋值操作实现，修复了 `unordered_multiset` 与 `unordered_multimap` 的异常安全问题，但性能可能略有下降。 停止使用返回值SFINAE技术，以避免部分旧版本编译器的 兼容性问题。 版本 1.58.0 移除常量迭代器中不必要的模板参数。 重命名部分迭代器类中私有的 `iterator` 类型别名，以 避免某些特征类产生混淆。 修复当使用具有状态且设置了propagate_on_container_move_assign 的分配器时， 移动赋值操作存在的缺陷(https://svn.boost.org/trac/boost/ticket/10777[#10777])。 修复移动赋值操作中一处罕见的异常安全问题。 修复计算待分配桶数量时可能出现的溢出问题 (https://github.com/boostorg/unordered/pull/4[GitHub #4])。 版本 1.57.0 修复迭代器中 `pointer` 类型定义的问题(https://svn.boost.org/trac/boost/ticket/10672[#10672])。 修复 Coverity 警告 (https://github.com/boostorg/unordered/pull/2[GitHub #2])。 版本 1.56.0 修复部分变量遮蔽警告(https://svn.boost.org/trac/boost/ticket/9377[#9377])。 修正文档中的分配器用法(https://svn.boost.org/trac/boost/ticket/9719[#9719])。 对整数键始终采用质数桶数量。此修复解决了 插入连续整数时的性能回归问题，但可能会降低其他使用场景的速度(https://svn.boost.org/trac/boost/ticket/9282[#9282])。 严格遵循 C{plus}{plus}11 标准规定，仅使用分配器构造元素。 版本 1.55.0 避免部分警告(https://svn.boost.org/trac/boost/ticket/8851[#8851] 、 https://svn.boost.org/trac/boost/ticket/8874[#8874])。 避免通过迭代器上的 ADL 暴露部分细节函数。 遵循标准规范，仅使用分配器的 construct 和 destroy 方法来构造和析构存储的元素，不将其用于指针等内部数据的操作。 版本 1.54.0 为标准中指定的方法标注 `noexcept` 。更多方法将在下一 版本中更新。 若已知哈希函数与相等性谓词均具备无抛出 移动赋值或移动构造特性，则使用它们。 版本 1.53.0 移除对旧式变参 pair 构造函数和 相等性实现的支持，这两项功能自 Boost 1.48 起已被弃用。 停止使用已弃用的配置宏。 更多内部实现变更，包括采用更简化的 `erase` 方法 实现。 版本 1.52.0 加速赋值操作：尽可能复用现有节点进行赋值， 而非创建全新节点并执行复制构造。 修复 `erase_range` 方法中的缺陷(https://svn.boost.org/trac/boost/ticket/7471[#7471])。 回退部分关于节点创建机制的内部变更（尤其 针对 C{plus}{plus}11 编译器），使 \'construct\' 和 \'destroy\' 对 C{plus}{plus}11 分配器更有效。 简化实现，以提高健壮性。 版本 1.51.0 修复当使用 C{plus}{plus}11 编译器搭配 C{plus}{plus}03 分配器时 出现的构造/析构问题(https://svn.boost.org/trac/boost/ticket/7100[#7100])。 移除一段 `try..catch` 代码块以支持无异常编译模式。 调整 SFINAE 的实现方式以兼容 g{plus}{plus} 3.4(https://svn.boost.org/trac/boost/ticket/7175[#7175])。 更新为使用新的配置宏。 版本 1.50.0 修复 `unordered_multiset` 与 `unordered_multimap` 的相等性判断逻辑。 https://svn.boost.org/trac/boost/ticket/6857[问题单 6857] ： 实现 `reserve` 。 https://svn.boost.org/trac/boost/ticket/6771[问题 6771] ： 规避 gcc 的 `-Wfloat-equal` 编译警告。 https://svn.boost.org/trac/boost/ticket/6784[问题单 6784] ： 修复部分 Sun 编译器专用代码。 https://svn.boost.org/trac/boost/ticket/6190[问题单 6190] ： 规避 gcc 的 `-Wshadow` 编译警告。 https://svn.boost.org/trac/boost/ticket/6905[问题单 6905] ： 使宏中的命名空间与 `bcp` 自定义命名空间兼容（由 Luke Elliott 修复）。 移除部分较小的质数桶数量，因为这些数值 可能显著增加冲突概率（例如，由于我们使用十进制，5的倍数出现频率很高）。 对于旧版本 Visual C{plus}{plus}，优先使用容器库自带的 `allocator_traits` 实现，因其兼容性更佳。 64 位 std::size_t 机器上使用 2 的幂次桶数量，通过 Thomas Wang 哈希函数选择桶（因取模运算在 64 位值上极慢）。 部分内部变更。 版本 1.49.0 修复因意外出现的异常赋值操作而产生的编译警告。 轻微优化错误消息。 版本 1.48.0 - 重大更新 本本次为重大更新：容器已改用 Boost.Move 的移动操作模拟实现，并显著提升了对 C{plus}{plus}11 标准的符合性。详见 xref:compliance.adoc[标准合规性章节] 。 该容器现满足 C{plus}{plus}11 的复杂度要求，但为此会占用稍多内存。这意味着 `quick_erase` 与 `erase_return_void` 接口已不再必需，将在未来版本中移除。 C{plus}{plus}11 支持导致部分破坏性变更： 相等性比较已改为遵循 C{plus}{plus}11 规范。 在包含等价键的容器中，原先要求同一组等价键内的元素必须顺序一致才被视为相等，现在则允许它们互为排列。如需使用旧行为，请定义宏 `BOOST_UNORDERED_DEPRECATED_EQUALITY` 。 当两个待交换容器的分配器不相等时，swap 操作的行为发生变更。 旧版本会通过相应的分配器分配新节点，现在则改为：若分配器包含 `propagate_on_container_swap` 成员结构体且其 `propagate_on_container_swap::value` 为 true，则会交换分配器本身。 现在当调用分配器的 `construct` 与 `destroy` 时，直接传入原始指针， 而非分配器定义的 `pointer` 类型。 `emplace` 方法原先模拟了 早期 C{plus}{plus}0x 草案中的变参 pair 构造函数。由于该特性已被移除，现不再提供此模拟实现。当前仅模拟新的 `piecewise_construct` pair 构造函数，但需使用 `boost::piecewise_construct` 作为参数。若需启用旧版变参构造函数的模拟行为，请定义宏 `BOOST_UNORDERED_DEPRECATED_PAIR_CONSTRUCT` 。 版本 1.45.0 修复了在使用返回 `value_type` 副本的迭代器插入 `unordered_map` 或 `unordered_set` 时的一个错误。 (使用返回 `value_type` 副本) 版本 1.43.0 https://svn.boost.org/trac/boost/ticket/3966[问题单 3966] ： `erase_return_void` 更名为 `quick_erase` （符合 http://home.roadrunner.com/~hinnant/issue_review/lwg-active.html#579[当前迭代器擦除缓慢的解决方案^]）。旧方法名出于向后兼容性予以保留，但已被视为弃用接口，将在未来版本中移除。 使用 Boost.Exception。 停止使用已弃用的 `BOOST_HAS_*` 系列宏。 版本 1.42.0 支持使用不完整值类型来实例化容器。 减少编译警告数量（主要出现在测试中）。 提升 Codegear 兼容性。 https://svn.boost.org/trac/boost/ticket/3693[问题单 3693] ： 新增 `erase_return_void` 作为临时解决方案，以应对当前 `erase` 方法因需查找下一元素返回迭代器而可能产生的效率问题。 新增针对兼容键的模板化 find 重载。 https://svn.boost.org/trac/boost/ticket/3773[问题单 3773] ： 为 `ptrdiff_t` 添加缺失的 `std` 限定符。 调整代码格式，使大多数代码行不超过 80 字符。 版本 1.41.0 - 重大更新 初始版本曾大量使用 宏来规避旧式编译器薄弱的模板支持能力。鉴于现已不再支持这些编译器，且宏的使用逐渐成为维护负担，现将实现类重构为使用模板替代宏。 通过 `boost::compressed_pair` 实现 EBO 及微调函数缓冲区 （现使用 bool 替代成员指针），容器对象的内存占用得以减小。 桶采用延迟分配机制，这意味着构造空容器时 不会分配任何内存。 版本 1.40.0 https://svn.boost.org/trac/boost/ticket/2975[问题单 2975] ： 将质数列表存储为预处理序列，确保未来再次调整列表长度时能自动保持正确。 https://svn.boost.org/trac/boost/ticket/1978[问题单 1978] ： 为所有编译器实现 `emplace` 。 https://svn.boost.org/trac/boost/ticket/2908[问题单 2908] 、 https://svn.boost.org/trac/boost/ticket/3096[问题单 3096] ：针对旧版 borland 的变通方案（包括为所有容器添加显式析构函数）。 https://svn.boost.org/trac/boost/ticket/3082[问题单 3082] ： 禁用 Visual C{plus}{plus} 编译器的错误警告。 对 C{plus}{plus}0x 特性提供优化方案，以应对头文件不可用的情况。 默认创建更少的桶。 版本 1.39.0 https://svn.boost.org/trac/boost/ticket/2756[问题单 2756] ：规避 Visual C{plus}{plus} 2009 的编译警告。 对实现、测试及文档进行其他少量内部调整。 （文档） 避免 `operator[]` 中不必要的复制。 https://svn.boost.org/trac/boost/ticket/2975[问题单 2975] ：修正 质数列表长度。 版本 1.38.0 使用 link:../../../../core/swap.html[`boost::swap`] 。 https://svn.boost.org/trac/boost/ticket/2237[问题单 2237] ： 补充说明：如果两个对象的相等谓词不等价，则它们的相等与不等运算符的行为未定义。感谢 Daniel Krügler。 https://svn.boost.org/trac/boost/ticket/1710[问题单 1710]： 采用更长的质数列表。感谢 Thorsten Ottosen 与 Hervé Brönnimann 的贡献。 使用 link:../../../../type_traits/index.html[对齐存储] 来存储类型。这改变了利用分配器构造节点的方式：原先通过两次调用分配器的 `construct` 方法分别构造指针和值，现在仅通过单次调用构造节点，随后采用就地构造方式构建值对象。 在可用时支持 C{plus}{plus}0x 初始化列表（当前 仅 g{plus}{plus} 4.4 的 C{plus}{plus}0x 模式）。 版本 1.37.0 将带提示的 `emplace` 重载更名为 `emplace++_++hint` 。 （根据 http://www.open-std.org/JTC1/SC22/WG21/docs/papers/2008/n2691.pdf[n2691^] 规范） 在 `` 与 `` 路径下提供前向声明头文件。 将所有实现移至 `boost/unordered` 内，以支持 模块化并便于跟踪发布版本。 版本 1.36.0 首次正式发布。 调整内部结构。 移动语义：在支持右值引用的环境中提供完整支持，否则 使用精简版 Adobe 移动库进行模拟实现。 支持右值引用和变参模板时提供就地构造支持。 节点分配效率更高（当右值引用和变参模板 可用时）。 新增相等性判断运算符。 Boost 1.35.0 附加版本 - 2008年3月31日 非官方版本已上传至资源库，适用于 Boost 1.35.0。该版本已采纳评审阶段的多项改进建议。 通过 Boost 回归测试，代码可移植性得到显著提升。 修正文档中的多处笔误，并优化文本表述以提升可读性。 修复根据最大负载因子计算容器大小时，浮点数到 `std::size_t` 的转换问题， 并在计算过程中使用 `double` 类型来提高精度。 修正示例中的部分错误。 评审版本 初始评审版本（评审时间：2007年12月7日至12月16日）。