std::deque
与访问随机位置的元素相比,其缺点是性能较慢std::vector
,并且存储数据的内存块具有预定义的固定大小。
是否有替代(甚至在 STL 之外)容器类允许:
- 在构造函数中设置所有块的块大小,或
- 为每个块设置不同的块大小。
- 防止大多数索引访问必须执行两次指针取消引用;例如,一旦我访问某个内存块中的元素,同一内存块中的以下访问应该具有
std::vector
相似的性能。
注意:我对与访问元素相关的性能感兴趣,而不是它们的插入/删除。
std::deque
与访问随机位置的元素相比,其缺点是性能较慢std::vector
,并且存储数据的内存块具有预定义的固定大小。
是否有替代(甚至在 STL 之外)容器类允许:
std::vector
相似的性能。注意:我对与访问元素相关的性能感兴趣,而不是它们的插入/删除。