读书人

什么时候Vector比Map在查找方面更有优

发布时间: 2012-03-05 11:54:01 作者: rapoo

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

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

读书人网 >C++

热点推荐