1
Q
链表基于矢量
A
回答
1
解决方案的运行时(随机)访问将大于std::vector
。
为了访问元素N
,你可能要经过许多环节才能到适当的块,然后通过块访问的元素。
大型矢量的性能可以通过预先分配更大的尺寸来降低。
如果插入和删除频繁,也许是一个矢量是错误的数据结构。
3
你可以用std::deque
做一些实验,它只是作为你的描述。
相关问题
- 1. 基于其他矢量的矢量创建和修改
- 2. Matlab:基于矢量B中的值从矢量A提取值
- 3. 基于不同的矢量掩盖矢量中的一些位
- 4. 基于另一个2D矢量排序2D矢量
- 5. ggplot:基于两个矢量的热图
- 6. R:基于矢量子集的行
- 7. 创建具有基于另一矢量
- 8. OpenGL上的基于矢量的字体
- 9. 链接列表/矢量中的指针
- 10. 制作链接列表的矢量?
- 11. C++矢量/链接列表混合
- 12. 垂直于矢量上的矢量
- 13. 基于链表的基数排序
- 14. Java矢量或基元ArrayList
- 15. 向量化基于矢量的列替换 - MATLAB
- 16. 用于保存基于矢量的3D图形的格式
- 17. 基于变量的表格
- 18. 在Java中使用基于矢量的堆栈实现而不是链接列表的动机是什么?
- 19. 矢量矢量C++
- 20. push_back矢量矢量
- 21. 对于2D矢量编辑
- 22. 取决于串矢量
- 23. 最发生于矢量R
- 24. 初始化矢量矢量(外部矢量和内部矢量)
- 25. 如何将列添加到data.frame基于矢量长度
- 26. 移基于偏移矢量tensor3元素的位置
- 27. 在基于范围的循环中设置矢量元素
- 28. C++ - 基于矢量的二维物体阵列
- 29. 如何从基于范围的循环中删除矢量?
- 30. 基于矢量值分配数据帧,其余未触动
应该修复,对不起! – 2013-02-27 00:40:54
['std :: deque'](http://www.cplusplus.com/reference/deque/deque/)及其本地适配器,'queue'和'stack'。 – 2013-02-27 00:40:58
它看起来像一个应用程序相关的问题,但我没有看到一个应用程序。 – Bingo 2013-02-27 00:49:31