Question

I have a vector of ordered container classes where I need to know the index of the container that has a given element

so, I would like to do the following, but this obviously doesn’t work. I could create a dummy Container to house the date to find, but I was wondering if there was a nicer way.

struct FooAccDateComp 
{
  bool operator()(const Container& d1, const MyDate&  f1) const 
  { return   d1->myDate < f1; } 
};

class Container
{
   MyDate myDate;
   ...
};

vector<Container> mystuff; 
MyDate temp(2008, 3, 15);

//add stuff to variable mystuff

int index = int(upper_bound(events.begin(), events.end(),temp, FooAccDateComp())-events.begin());

EDIT: The container class can contain other dates.

Answer 1

upper_bound needs to be able to evaluate expressions like Comp(date,container), but you’ve only provided Comp(container,date). You’ll need to provide both:

struct FooAccDateComp 
{
    bool operator()(const Container& c, const MyDate& d) const 
        { return c.myDate < d; } 

    bool operator()(const MyDate& d, const Container& c) const 
        { return d < c.myDate; } 
};

Remember that the vector must be sorted according to this comparison for upper_bound and friends to work.