确定STL映射是否包含给定键的值的最佳方法是什么?

#include <map>

using namespace std;

struct Bar
{
    int i;
};

int main()
{
    map<int, Bar> m;
    Bar b = {0};
    Bar b1 = {1};

    m[0] = b;
    m[1] = b1;

    //Bar b2 = m[2];
    map<int, Bar>::iterator iter = m.find(2);
    Bar b3 = iter->second;

}

在调试器中检查它,iter看起来只是垃圾数据。

如果我取消注释这一行:

Bar b2 = m[2]

调试器显示b2是{i = 0}。(我猜这意味着使用一个未定义的索引将返回一个结构与所有空/未初始化的值?)

这两种方法都不是很好。我真正想要的是这样一个界面:

bool getValue(int key, Bar& out)
{
    if (map contains value for key)
    {
        out = map[key];
        return true;
    }
    return false;
}

是否存在类似的情况?


当前回答

我刚刚注意到,在c++ 20中,我们将有

bool std::map::contains( const Key& key ) const;

如果map包含一个key为key的元素,则返回true。

其他回答

只要映射不是multimap,最优雅的方法之一就是使用count方法

if (m.count(key))
    // key exists

如果元素确实存在于映射中,则计数为1。

如果想确定map中是否有键,可以使用map的find()或count()成员函数。 本例中使用的find函数返回element或map::end的迭代器。 在count的情况下,如果找到count则返回1,否则返回0(或其他)。

if(phone.count(key))
{ //key found
}
else
{//key not found
}

for(int i=0;i<v.size();i++){
    phoneMap::iterator itr=phone.find(v[i]);//I have used a vector in this example to check through map you cal receive a value using at() e.g: map.at(key);
    if(itr!=phone.end())
        cout<<v[i]<<"="<<itr->second<<endl;
    else
        cout<<"Not found"<<endl;
}

我刚刚注意到,在c++ 20中,我们将有

bool std::map::contains( const Key& key ) const;

如果map包含一个key为key的元素,则返回true。

是否存在类似的情况?

不。对于stl map类,您使用::find()来搜索映射,并将返回的迭代器与std::map::end()进行比较

so

map<int,Bar>::iterator it = m.find('2');
Bar b3;
if(it != m.end())
{
   //element found;
   b3 = it->second;
}

显然,如果你愿意,你可以编写自己的getValue()例程(在c++中也是如此,没有理由使用out),但我怀疑,一旦你掌握了使用std::map::find()的诀窍,你就不会想浪费时间了。

你的代码也有点错误:

m.find (' 2 ');将在映射中搜索键值为'2'的键值。IIRC, c++编译器将隐式地将'2'转换为int型,这将导致'2'的ASCII代码的数值不是你想要的。

因为你在这个例子中的键类型是int,你想这样搜索:

Map提供了2个成员函数来检查Map中给定的键是否存在不同的返回值。

Std::map::find(返回迭代器) Std::map::count(返回计数)

使用std::map::count检查map是否包含键

它查找并返回map中键为k的元素的数量,因为map只包含键为唯一的元素。因此,如果key存在,它将返回1,否则为0。

使用std::map::find检查map是否包含键

它检查map中是否存在键值为“k”的元素,如果存在,则返回其迭代器else 它返回map的结束。

更多细节和例子参考下面的链接(容易理解的解释)。

来源:https://thispointer.com/how-check-if-a-given-key-exists-in-a-map-c/