Question

C++ STL map循秩访问效率

如题,如果map里面容纳的东西变多了之后,访问效率如何变化?

Answer 1

map中可以用迭代器修改value值和访问key值,但是key值是不允许修改的.这也是map容器所规定的.如果一定要修改key值,只有以一个value相同的新元素替换掉旧元素.修改value值很方便:map::iteratorpos;//由pos指向要修改的值pos->second=.//这样直接赋值就可以修改value值了修改key值只能用新元素替换下面是一个泛化函数:templateinlineboolreplace_key(T&c,consttypenameT::key_type&old_key,consttypenameT::key_type&new_key){typenameT::iteratorpos;pos=c.find(old_key);if(pos!=c.end()){c.insert(typenameT::value_type(new_key,pos->second));//插入新key值,以原来对应key的value值继续作为value值插入c.erase(pos);//擦去旧的元素.这样就完成了key值的改变returntrue;}elsereturnfalse;}