std::hive是C++26标准草案中新增的一种序列容器，旨在提供稳定的元素地址以及永不因容器结构性修改而失效的迭代器。它适合需要长期持有元素引用、且在运行时频繁插入删除的场景。
std::hive是什么
std::hive采用类似桶（bucket）的存储模型，每个元素被放置在一个独立的内存块中，这些块通过链表或类似结构组织。与std::vector的连续内存不同，hive中的元素并不相邻，但每个元素一旦创建，其内存地址就不会改变。
主要特征
- 元素地址稳定，指针和引用不会因插入删除而失效
- 支持快速插入与擦除，平均复杂度接近常数
- 迭代器在元素未被删除时始终有效
为何迭代器永不失效
在std::vector中，插入可能触发重新分配，导致所有迭代器失效；在std::list中虽地址稳定，但hive进一步避免了节点间大规模重排。hive的核心规则是：插入只分配新块，删除只标记空闲块，已有元素不发生移动。
只要不调用erase删除某元素，指向该元素的迭代器、指针、引用均保持有效，哪怕其他位置不断插入和删除。
与常见容器的对比
| 容器 | 迭代器失效情况 | 内存布局 |
|---|---|---|
| vector | 插入可能全失效 | 连续 |
| list | 仅删除点失效 | 节点离散 |
| hive | 仅被删元素失效 | 桶式离散 |
基础用法示例
下面代码展示std::hive的基本操作，注意迭代器在插入后依然可用。
#include <hive>
#include <iostream>
int main() {
std::hive<int> h;
// 插入元素
auto it = h.insert(10);
h.insert(20);
h.insert(30);
// 此时it仍然有效
std::cout << *it << std::endl; // 输出10
return 0;
}
适用场景
当你需要在游戏实体管理、事件系统或缓存结构中长期保存对象引用，又希望避免手动处理迭代器失效逻辑时，std::hive是一个值得关注的新选择。它用略高的内存开销换取了更安全的访问模型。