Здравствуйте DarkGray, Вы писали:

DG>Так в том то и дело, что это не работает. Так как вызывается operator() от класса greater, а не от твоего класса.

Расследовал. Действительно
STL от VC++ хочется иметь предикат типа greater<T>, и он имеет именно его.

Похоже, халявы нет, и придется юзать контейнеры с произвольным доступом...