首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

什么时候Vector比Map在查找方面更有优势,该如何解决

2012-03-05 
什么时候Vector比Map在查找方面更有优势看了前面的帖子,一般认为Map搜索效率是logN,而最好的情况下Verctor

什么时候Vector比Map在查找方面更有优势
看了前面的帖子,一般认为Map搜索效率是logN,而最好的情况下Verctor的效率也是logN。
实在想不出什么时候Vector比Map在查找方面更有优势?

[解决办法]
vector主要目的不是用于查找的
[解决办法]
vector查找效率最好的情况是和map持平。不可能比map又优势的
毕竟vector是线性查找,而map是红黑树。
[解决办法]
1以自然数为下标的vector当然比map快
2已序数组的2分搜索因为常量系数比较小,一般也比map快

热点排行