class C
{
   int member1;
   int member3;
};

Jetzt habe ich einen vector mit Elementen von C. Dieser Vector soll ständig nach member 1 sortiert sein, also habe ich ihn gekapselt. Wenn ein neues Element in den vector eingefügt wird, soll natürlich nicht der ganze vector umsortiert werden (daher lower_bound)

bool pred(const C& a, const C& b)
{
    return a.get_member1() < b.get_member1();
}
class Cs
{
    std::vector<C> vec;
   public:
    void add(const C& c)
    {
        std::vector<C>::iterator it = std::lower_bond(vec.begin(), vec.end(), c.get_member1(), pred);
        vec.insert(it, c);
    }
};

Allerdings bekomme ich dieses Beispiel nicht ans laufen: Da, wo die ?? in der Parameterliste stehen, erwartet lower_bound ja einen Wert vom Typ "C" und nicht vom Typ "int" (für member1).
Wie löse ich dieses Problem? Muss ich hier ein Dummy Object vom Typ C erstellen, bei dem nur der "member1" wert gesetzt ist???

std::vector<C>::iterator it = std::lower_bond(vec.begin(), vec.end(), c, pred);

struct Member1Less
{
  bool operator(const C& lh, const C& rh) const; // wie bisher
  bool operator(const C& lh, int rh) const;
  bool operator(int lh, const C& rh) const;
};

Damit kannst du ein C auch mit einem int vergleichen.
Bei std::lower_bound<Iter, T, Pred> ist T nämlich nicht unbedingt gleich Iter::value_type . Es muss nur irgendetwas sein, womit ich Pred::operator() aufrufen kann.