[pva]

а какой смысл имеет less<int>? а если написать

Код:

struct my_compare : public binary_function<int,int,int> {
   int operator()(int a,int b) {
        cout << "my compare" << endl;
        return std::max(a,b)<100;
   }
};

[s]Исправлено: hasherfrog, 10:17 14-09-2004[/s]

[Crew]

Эта функция будет сравнивать ключ, а не значение, ассоциированное с ключом. Разве нет?

[pva]

Я, честно говоря, сейчас далеко от хелпа нахожусь, поэтому предлагаю эвристический анализ:
Если есть map<class Key, class Value, class CompareKey>, и нет
class CompareValue, тогда скорее всего используется
Value:perator<(...). А если его задать?
Никогда с мультимапом не работал, поэтому не понимаю, зачем он нужен. Когда мне нужно было дерево мапов, я делал так:

Код:

class assoc_tree;

class assoc_tree : public map<string, auto_ptr<assoc_tree> > {
public:
    void accept(const string* begin, const string* end) {
          if (begin!=end) {
                value_type& v(operator[](*begin).second.get());
                if (!v.second.get()) {
                    v.second.reset(new accos_tree());
                }
                v.second.accept(begin+1, end);
         }
}

[pva]

Кажется я понял вопрос.
*map<class A,class B>::iterator - это pair<A,B>, есть A:perator<().
Значит:
static map<class A,class B>::value_compare(const value& a, const value& b)
{
return !((a.first<b.first) || (b.first<a.first)) && a.second==b.second;
}

[Crew]

И почему это все тут так плохо стало выглядеть? Не могу нормально прочитать