c++ - map 迭代器 - 搜索问题

Question

你好，我有一个运行在多重映射上的迭代器，我的多重映射包括两个字段，第一个 1 是键值，它是一个字符串姓氏，第二个 1 是数据，它是一个指向名为 Employee 的对象的指针。在我的程序中，我需要能够使用迭代器在我的 map 中找到一个元素(因为我试图通过其 ID 而不是键值来查找数据)。我想要某种指示器来告诉我我正在寻找的元素是否在我的 map 中。提前致谢。这是我的查找代码:

MultiMap::iterator iterator;
iterator=m_municipalityMap.begin();
bool flag = false;
while(!(flag) && iterator != m_municipalityMap.end())
{   
    if(strcmp(iterator->second->GetId() , id) == 0)
    {   
        flag=true;
        break;
    }
    iterator++;
}
if (flag==false)
    cout << "could not find Employee"<<endl;

return iterator;

我需要知道是否有一种方法可以知道迭代器是否与指针上的 NULL 进行比较

Answer 1

您可以将 std::find_if 算法与将处理查找的合适谓词一起使用您的员工基于 ID。

这是对“The C++ Standard Library - A Tutorial and Reference”中的一个示例的改编，作者是 Nicolai M. Josuttis，Addison-Wesley，1999 年:

class value_id_equals 
{
private:
    string m_id;
 public:
    // constructor (initialize id to compare with)
     value_id_equals (string id)
      : m_id(id) { }
    // comparison
    bool operator() (pair<string, Employee*> elem) 
    {
        return (!strcmp(elem.second->GetID(), m_id.c_str()));
    }
};

...
pos = find_if(your_map.begin(),your_map.end(),    // linear complexity
              value_id_equals(theID));