Lancern's Treasure Chest
00:58 · Dec 19, 2021 · Sun
Lancern's Treasure Chest
C++26 可能要加入新的容器了
应该会叫
std::hive
,性质如下:
- 是线性容器,不是关联容器
- O(1) 支持的操作包括 insert,随机 erase 和 双向 iteration(单步迭代均摊)
- insert 和 erase 均不 invalidate 任何迭代器
- 迭代时元素的顺序不保证是插入的顺序(无序容器)
可以把 std::hive 用作“完美”的对象池,插入删除比 vector 快,iterator 永不失效,且插入删除均为 O(1)
Home
Powered by
BroadcastChannel
&
Sepia