如何使用指向C++中的對象的向量的查找算法？

Question

我想找到一個匹配對象的對象指針向量。這裏有一個示例代碼來說明我的問題：

class A { 
public: 
    A(string a):_a(a) {} 
    bool operator==(const A& p) { 
     return p._a == _a; 
    } 

private: 
    string _a; 
}; 

vector<A*> va; 

va.push_back(new A("one")); 
va.push_back(new A("two")); 
va.push_back(new A("three")); 

find(va.begin(), va.end(), new A("two")); 

我想找到第二個項目推入向量。但是因爲vector被定義爲一個指針集合，所以C++不使用我的重載操作符，而是使用隱式指針比較。在這種情況下，首選的C++解決方案是什麼？

Answer 1

使用find_if用函子：

template <typename T> 
struct pointer_values_equal 
{ 
    const T* to_find; 

    bool operator()(const T* other) const 
    { 
     return *to_find == *other; 
    } 
}; 


// usage: 
void test(const vector<A*>& va) 
{ 
    A* to_find = new A("two"); 
    pointer_values_equal<A> eq = { to_find }; 
    find_if(va.begin(), va.end(), eq); 
    // don't forget to delete A! 
} 

注：您的運營商==對於A應該是const，或者更好的是，它寫成一個非成員友元函數。

Answer 2

嘗試使用find_if代替。它有一個謂詞參數，你可以決定如何檢查你是否找到了正確的元素。

http://www.sgi.com/tech/stl/find_if.html

Answer 3

要麼使用std :: find_if並自己提供一個合適的謂詞，請參閱其他答案以獲取此示例。

或作爲備選看看boost::ptr_vector，它提供了其真正存儲爲指針元素透明參考接入（作爲一個額外的獎金，內存管理爲您處理爲好）

Answer 4

您也可以使用Boost :: Lambda：

using namespace boost::lambda; 
find_if(va.begin(), va.end(), *_1 == A("two")); 

當然，您應該更喜歡使用shared_ptrs，因此您不必記得刪除！