Using find_if and boost::bind with a set of shared_pointers

Question

I have a vector of shared_ptr, I want to combine boost shared_ptr and bind together.

My question is very similar to this , except that instead of "&MyClass::ReferenceFn" I would like to call "&Element::Fn".

Here is a similar piece of code:

typedef boost::shared_ptr< Vertex > vertex_ptr; 
std::set<vertex_ptr> vertices;

void B::convert()
{
...
if( std::find_if(boost::make_indirect_iterator(vertices.begin()), 
                 boost::make_indirect_iterator(vertices.end() ),  boost::bind( &Vertex::id, boost::ref(*this), _1 ) == (*it)->id() ) == vertices.end() )
}

here is the error:

no matching function for call to ‘bind(<unresolved overloaded function type>, const boost::reference_wrapper<B>, boost::arg<1>&)’

NOTE : I am limited to use the C++03.

Answer 1

To call a member function for each object stored in a collection, you need to use a placeholder as the first bound argument of the boost::bind :

boost::bind(&Vertex::id, _1) == (*it)->id())
//                       ~^~

This way, each argument a , will be bound to a member function pointer, and called as (a.*&Vertex::id)() .

However, seeing that the error message says unresolved overloaded function type , it draws a conclusion that your class Vertex can have multiple overloads of member function id . As such, the compiler is unable to tell which one it should pass as the argument of boost::bind . To solve this, use an explicit cast to a member function pointer (the asterisk after colon indicates it's a pointer to a member):

boost::bind(static_cast<int(Vertex::*)()const>(&Vertex::id), _1) == (*it)->id())
//                      ~~~~~~~~~~~~~~~~~~~~^

In the case class Vertex has multiple overloads, say:

int id() const { return 0; }
void id(int i) { }

you will use the first one for binding.