станд :: найти на векторе объектных указателей

Question

У меня есть класс A с членом, который является вектором указателей объектов другого класса B

class A 
{ 
    std::vector<B*> m_member_A 

Теперь я хочу, чтобы выполнить std::find на m_member_A. . if(std::find(m_member_A.begin(), m_member_A.end(), B_obj*) != m_member_A.end())

std :: find не имеет смысла на таком векторе. Как достичь такой функциональности?

Как бы это изменилось, если бы это был вектор объектов B (не указатель)?

Answer 1

Если вы хотите, чтобы найти указатель значения на указатель, вместо данного указателя, вы можете использовать std::find_if с соответствующим функтором:

struct Foo 
{ 
    int i; 
}; 

bool operator==(const Foo& lhs, const Foo& rhs) { return lhs.i == rhs.i; } 

std::vector<Foo*> v = ....; 

Foo f{42}; 

std::find_if(v.begin(), v.end(), [&f](const Foo* p) { return *p == f; }); 

Answer 2

Вектор отлично работает с std::find

auto result = std::find(m_member_A.begin(), m_member_A.end(), itemToFind); 
if (result != m_member_A.end()) { 
    // found it! 
} 

Или, если вам нужно разыменования указателя:

auto result = std::find_if(m_member_A.begin(), m_member_A.end(), 
    [] (B* item) { 
    if (item == nullptr) return false; // may want to do something else here 
    return *item == someValue; 
    }); 
if (result != m_member_A.end()) { 
    // found it! 
} 

Демо: http://ideone.com/jKCrG5

Answer 3

Если вы хотите сравнить значения вместо сравнения указателей , вы можете использовать std :: find_if вместо:

bool IsFoo (B* _item) { 
    bool result = false; 

    if (_item != nullptr && _item->value == 1) //Whatever is your criteria 
     result = true; 

    return result; 
} 

std::vector<B*> m_member_A; 
B* instance = std::find_if (m_member_A.begin(), m_member_A.end(), IsFoo);