Search a vector of objects by object attribute

Question

I'm trying to figure out a nice way to find the index of a certain object in a vector - by comparing a string to a member field in the object.

Like this:

find(vector.begin(), vector.end(), [object where obj.getName() == myString]) 

I have searched without success - maybe I don't fully understand what to look for.

Answer 1

You can use std::find_if with a suitable functor. In this example, a C++11 lambda is used:

std::vector<Type> v = ....; std::string myString = ....; auto it = find_if(v.begin(), v.end(), [&myString](const Type& obj) {return obj.getName() == myString;})  if (it != v.end()) {   // found element. it is an iterator to the first matching element.   // if you really need the index, you can also get it:   auto index = std::distance(v.begin(), it); } 

If you have no C++11 lambda support, a functor would work:

struct MatchString {  MatchString(const std::string& s) : s_(s) {}  bool operator()(const Type& obj) const  {    return obj.getName() == s_;  }  private:    const std::string& s_; }; 

Here, MatchString is a type whose instances are callable with a single Type object, and return a boolean. For example,

Type t("Foo"); // assume this means t.getName() is "Foo" MatchString m("Foo"); bool b = m(t); // b is true 

then you can pass an instance to std::find

std::vector<Type>::iterator it = find_if(v.begin(), v.end(), MatchString(myString));