0

std::deque与访问随机位置的元素相比,其缺点是性能较慢std::vector,并且存储数据的内存块具有预定义的固定大小。

是否有替代(甚至在 STL 之外)容器类允许:

  • 在构造函数中设置所有块的块大小,或
  • 为每个块设置不同的块大小。
  • 防止大多数索引访问必须执行两次指针取消引用;例如,一旦我访问某个内存块中的元素,同一内存块中的以下访问应该具有std::vector相似的性能。

注意:我对与访问元素相关的性能感兴趣,而不是它们的插入/删除。

4

0 回答 0