在 C++ 映射中，使用 find_if 或 find then 和 .at 更适合使用/性能并且符合指南

Question

我正在使用 C++ 映射，其中我需要搜索一个元素，然后获取该元素（如果存在）。

第一种方法是使用 find

if (mymap.find(mykey) == mymap.end()) 
{
    //return error code
    return ERROR_CODE;
}
else
{
    value = mymap.at(mykey).second;
    return SUCCESS_CODE;
}

第二种方法：

auto iter= find_if(mymap.begin(), mymap.end(), [&key](auto &item){return item.first == key;})
if(iter == mymap.end())
{
   return ERROR_CODE;
}
else
{
    value = iter->second;
    return SUCCESS_CODE;
}

是否有任何技术考虑或指南（如 cpp 指南）提到类似的内容，哪种方法更好？

Answer 1

您不应该使用std::find_if线性的迭代器，而您可能会使用对数时间的迭代器。你可能会做

auto it = mymap.find(mykey)
if (it == mymap.end()) 
{
    //return error code
    return ERROR_CODE;
}
else
{
    value = it->second;
    return SUCCESS_CODE;
}