使用迭代器訪問地圖特定鍵的最有效方法？

Question

我有一個std::map<std::string,int> ，我想從中訪問帶有來自字符串值的迭代器的特定元素。 我編寫了以下代碼來完成它。

map<string,int> mymap;
map<string,int>::iterator it=mymap.begin();

string find="Node";
        while( (it->first) !=find && it!= mymap.end())
               it++;

遍歷地圖的整個關鍵元素是最有效的方法嗎？

Answer 1

map<string,int>::iterator it = mymap.find("Node");

就這樣。

Answer 2

map 只是一個二叉搜索樹。 可以在O(log(N))時間內找到給定的鍵。 遍歷整個列表將花費O(N)時間。

如果你想要一個迭代器，使用 map 的find方法。 如果您想引用數據，只需使用operator[] 。 這兩個都將在O(log(N))時間內運行。

Answer 3

如果要在地圖上查找元素，請使用find成員方法。 映射是針對此類操作優化的關聯容器，無需遍歷鍵。

Answer 4

為什么不直接使用地圖的“查找”功能？