通过其中一个值在向量中查找对象

Question

我遇到并且无法解决的问题是这样的。我有两个班级：

class1
{
private:
  int identifier;
  double value;
public:
  setters,getters,etc...
}
class2
{
private:
  vector<class1> objects;
  vector<int> some_value;
  vector<double> other_value;
...
}

问题是我需要通过 class1 对象中的标识符（来自 class2 的成员函数）来搜索第二类对象中的对象向量。我试过类似的东西：

int getObj(const int &ident, double &returnedValue, double &returnedOther_value)
{
  int p;
  p = find(objects.begin()->getIdentifier(),objects.end()->getIdentifier(),ident);
  ..

.. 然后我希望找到一种方法从两个类的对应（非 const）成员变量 value 和 other_value 的找到的迭代器值中返回，但到目前为止的代码无法编译，因为我可能做的搜索都错了。有没有办法可以使用 find（或任何其他算法）来做到这一点，还是应该坚持我以前的工作实现而不使用算法？

Answer 1

您需要将 find_if 与自定义谓词一起使用。比如：

class HasIdentifier:public unary_function<class1, bool>  
{  
public:
    HasIdentifier(int id) : m_id(id) { }  
    bool operator()(const class1& c)const  
    {  
        return (c.getIdentifier() == m_id);  
    }  
private:
    int m_id;  
};  


// Then, to find it:
vector<class1>::iterator itElem = find_if(objects.begin(), objects.end(), HasIdentifier(ident));  

我还没有测试过，所以可能需要一些调整。

如果你有 C11，我猜你可以使用 lambda，但我没有，所以我没有机会学习它们。

更新： 我在http://ideone.com/D1DWU中添加了一个示例