Lancern's Treasure Chest
C++26 可能要加入新的容器了
应该会叫 std::hive ,性质如下:

- 是线性容器,不是关联容器
- O(1) 支持的操作包括 insert,随机 erase 和 双向 iteration(单步迭代均摊)
- insert 和 erase 均不 invalidate 任何迭代器
- 迭代时元素的顺序不保证是插入的顺序(无序容器)

可以把 std::hive 用作“完美”的对象池,插入删除比 vector 快,iterator 永不失效,且插入删除均为 O(1)
 
 
Back to Top