vector支持快速的查找,但是插入费时。
list支持快速的插入和删除,但是查找费时。
map比vector查找更快(map的内部数据结构用rb-tree实现,而用vector你只能用线性查找,效率很低,也有一种说法,关联式容器拥有自动排序能力,并不意味它们在排序方面的执行效率更高。事实上由于关联式容器每安插一个新元素,都要进行一次排序,所以速度反而不及系列容器经常采用的手法:先安插所有元素,然后调用排序算法进行一次完全排序。)。
问题:
1 用有序vector代替标准关联容器可以吗?