确定map是否包含一个键的值?

确定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;
}

是否存在类似的情况?

当前回答

可以使用Boost多索引进行适当的解决。以下解决方案不是一个非常好的选择，但可能在少数情况下有用，用户在初始化时分配默认值，如0或NULL，并希望检查值是否已修改。

Ex.
< int , string >
< string , int > 
< string , string > 

consider < string , string >
mymap["1st"]="first";
mymap["second"]="";
for (std::map<string,string>::iterator it=mymap.begin(); it!=mymap.end(); ++it)
{
       if ( it->second =="" ) 
            continue;
}

2017-04-06 10:23:43

其他回答

Ex.
< int , string >
< string , int > 
< string , string > 

consider < string , string >
mymap["1st"]="first";
mymap["second"]="";
for (std::map<string,string>::iterator it=mymap.begin(); it!=mymap.end(); ++it)
{
       if ( it->second =="" ) 
            continue;
}

2017-04-06 10:23:43

根据end检查find的返回值。

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

2010-06-28 22:13:08

同理。Find在没有找到你要找的东西时返回ammap::end——你应该检查它。

2010-06-28 22:13:45

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

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

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

2018-06-25 22:08:25

是否存在类似的情况?

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

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，你想这样搜索:

2010-06-28 22:14:27

确定map是否包含一个键的值?

推荐文章

最新文章

标签