STL и multimap - Компьютерный форум OSzone.net

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)

- Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)

- - STL и multimap (http://forum.oszone.net/showthread.php?t=29418)

В STL в multimap`е есть такая функция

value_compare value_comp( ) const;

//Пример...
* multimap <int, int, less<int> *> m1;
* multimap <int, int, less<int> >::value_compare vc1 = m1.value_comp( );

получить эту функцию *я могу, а задать свою не знаю как.

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

Код:

struct my_compare : public binary_function&lt;int,int,int&gt; {

 &nbsp; int operator()(int a,int b) {

 &nbsp; &nbsp; &nbsp; &nbsp;cout &lt;&lt; &quot;my compare&quot; &lt;&lt; endl;

 &nbsp; &nbsp; &nbsp; &nbsp;return std::max(a,b)&lt;100;

 &nbsp; }

};

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

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

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

Код:

class assoc_tree;



class assoc_tree : public map&lt;string, auto_ptr&lt;assoc_tree&gt; &gt; {

public:

 &nbsp; &nbsp;void accept(const string* begin, const string* end) {

 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;if (begin!=end) {

 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;value_type&amp; v(operator[](*begin).second.get());

 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;if (!v.second.get()) {

 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;v.second.reset(new accos_tree());

 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;}

 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;v.second.accept(begin+1, end);

 &nbsp; &nbsp; &nbsp; &nbsp; }

}

Кажется я понял вопрос.
*map<class A,class B>::iterator - это pair<A,B>, есть A::operator<().
Значит:
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;
}

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