65,203
社区成员
发帖
与我相关
我的任务
分享
...全文
请发表友善的回复…
发表回复
healer_kx 2005-12-05
- 打赏
- 举报
从实际的使用来看, vector是非常快的, 特别是处理小对象. 并且元素少的情况下, 遍历也非常快.
其次推荐set和map.
不推荐使用List,除非你放非常大的元素.
其次推荐set和map.
不推荐使用List,除非你放非常大的元素.
guyanhun 2005-12-05
- 打赏
- 举报
不是搜索指定元素 ,vector.
list 比 vector 慢点.
map ,很多应该是用二叉排序树来实现的吧.
list 比 vector 慢点.
map ,很多应该是用二叉排序树来实现的吧.
fiftymetre 2005-12-03
- 打赏
- 举报
线形表存储的数据类型，因为不需要间接寻址，所以最快
典型代表：vector,map
典型代表：vector,map
sankt 2005-12-03
- 打赏
- 举报
动态数组 vector
antter 2005-12-03
- 打赏
- 举报
Hash比半分快
femalelover 2005-12-03
- 打赏
- 举报
遍历的话应该速度取决于数据结构,线性表很快.
查找的话主要取决于算法,个人觉得半分法不错,根据需要自己再优化一下半分法.速度非常好.
查找的话主要取决于算法,个人觉得半分法不错,根据需要自己再优化一下半分法.速度非常好.
whatsouta 2005-12-03
- 打赏
- 举报
vector，直接访问
yhbttfile 2005-12-03
- 打赏
- 举报
“搜索指定元素”？
如果是访问指定索引的元素，无疑是vector。
如果是访问特定元素，应该是map。
可以参考STL相关说明，里面对搜索复杂度有详细说明。不同的需求，可能每种容器都有不同的表现，不是绝对的。
如果是访问指定索引的元素，无疑是vector。
如果是访问特定元素，应该是map。
可以参考STL相关说明，里面对搜索复杂度有详细说明。不同的需求，可能每种容器都有不同的表现，不是绝对的。
