c++26新功能—hive容器

原创于 2025-06-21 08:15:31 发布 · 291 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #hive

C++ 同时被 2 个专栏收录

358 篇文章

订阅专栏

C++11

281 篇文章

订阅专栏

一、容器的演进

科学进步的过程一般来说都是从先解决常用的、迫切的问题开始，然后再逐步解决一些少见不迫切的问题，直到最终解决到认知程度内的诸多问题。举一个网上的例子，以前说咱们无法生产水笔的尖头上的钢球，其实这对于国内的技术来说并不难，只是并不迫切而且利润也有限，结果经常的提及就被当成一个问题了，很快就解决了。
C++作为一门技术，也是如此。STL中的容器，也是先从常见的向量、链表以及映射等等开始应用，然后是unordered_map等。大家都知道C++应用的一个重要场景就是游戏应用，而游戏应用中对数据结构往往有一些特殊的要求，如高频的读写操作以及非线性的存储等。而且还有一个重要的需求，那就是写入和删除时容器的迭代器是否失效。
在容器上的应用是如此，在底层的容器对数据的处理要求也在提高，如何能够更好的最大的发掘出内存潜力，也是STL容器的一个发展方向。在前面分析过内存的管理，其实不管怎么做，其实就是将内存的连续分配、按块分配等有机的组合在一起，能够平衡内存的应用、管理以及效率的一种方法。

二、std::hive的应用

std::hive（蜂巢）这个容器正是从上面的需求，也就是游戏的需求出发点提出的。它最初是colony（plf::colony）开源库发展过来的。std::hive的主要特点有：
1、高频增删场景下的高性能
所有的高性能都是相对的，此处的高性能也是如此，即std::hive的高性能是与传统的链表list和向量vector等相比而言。其读写的复杂度均为O(1)。
2、对容器增删场景下的迭代器的安全稳定性
std::hive的插入操作对迭代器来说是安全的、稳定的；但对于删除来说，其指向被删除元素的迭代器失效。
3、内存尽最大可能的高利用性
std::hive对内存采用了分块处理的方式，在应用场景下可尽大可能发挥容器对内存利用的效率并降低内存碎片的数量。既然是内存分块（块内内存连续），则其支持非连续内存的访问即支持任意位置的增删。看过前面的内存相关文章的可以把这些块当成一个个的桶即bucket。

从相关的文档可发现，std::hive的实现的思路是skipfield，它能够高效的解决高速频繁地遍历、添加和删除大量对象的问题进而达到优化内存管理和减少内存碎片化数量的结果。通过研究相关的文档分析，skipfield和skiplist在某些思想上有异曲同工的意思。

三、例程

在分析了std::hive后，看一下相关的例程：

#include <std_hive>  

int main() {
    std::hive<int> h;

    // insert
    h.insert(1); 
    h.insert(2);
    auto it = h.insert(3); 

    // del
    h.erase(it);   

    // traverse
    for (auto& v : h) {
        std::cout << v << ","<<std::endl;  
    }
    
    return 0;
}