map可以存放键值对,但是他会按照Key来进行排序。
vector<pair<keystr, valueStr>>这种容器,虽然可以保证插入的键值对(Pair)不排序,但是没有按Key进行查找的函数:valueStr = vector["keystr"];
我的问题是,有没有现成的容器可以满足我的这两个需求?
如果没有的话,我自己实现,应该怎样做才能保证高效?
谢谢!~
std::unordered_map
map可以存放键值对,但是他会按照Key来进行排序。
vector<pair<keystr, valueStr>>这种容器,虽然可以保证插入的键值对(Pair)不排序,但是没有按Key进行查找的函数:valueStr = vector["keystr"];
我的问题是,有没有现成的容器可以满足我的这两个需求?
如果没有的话,我自己实现,应该怎样做才能保证高效?
谢谢!~
std::unordered_map