C++26引入了std::hive,这是一种新型容器,在插入和擦除操作期间提供稳定的指针和迭代器,同时通过连续内存块保持良好的缓存局部性。该容器源自plf::colony,经过八年28次修订,使用多个内存块、跳过字段以实现高效遍历已擦除元素,并复用已释放槽位,兼具vector的性能与list的稳定性。
背景
C++26延续了向标准库添加新容器的趋势,继std::inplace_vector之后又有新的容器加入。plf::colony库长期以来一直是需要动态集合中稳定引用的场景下流行的第三方解决方案。
- 来源
- Lobsters
- 发布时间
- 2026年9月6日 02:46
- 评分
- 8.0 / 10