Счас попытаюсь сформулировать, что-же я хочу понять, итак:

Карта std::map. У карты есть ключ, есть значение, и ей можно передать некую структуру (аллокатор я не трогаю сейчас) с перегруженным оператором (). По умолчанию передаётся некто less. Что делает этот less применительно к карте? Имеет-ли это какое-нить отношение к упорядочиванию данных внутри карты? Имеет ли это какое-нить отношение к поиску как по ключу, так и по значению?

А я пока исходники STL посмотрю, может, что понятно станет...

less, в данном случае, используется для сравнения двух ключей, и return true, если первый ключ меньше второго.
при добавлении нового елемента, используется для поиска места, куда новый элемент вставить, чтобы сохранить очередность.
используется при поиске по ключу (std::map::find).
по значению, искать в map нельзя.
разве что только внешними средствами.


Это сообщение отредактировал(а) korian - 25.3.2008, 16:08

std::less вызывает оператор < для аргументов и возвращает bool само собой 


Само собой. Данные хранятся в виде сбалансированного бинарного дерева. В качестве критерия сравнения (построения дерева) используется заданный функтор.


К поиску по ключу с помощью find почти нет. Если соблюдены предикаты для компаратора (типа, если a < b, то не может быть b < a). При поиске с помощью lower_bound и пр. - конечно имеет 

Что касается поиска по значения - или вручную, или скажем find_if. Конечно поиск по значению будет иметь линейную сложность вместо логарифмической. Если тебя реально нужен двусторонний map - посмотри в сторону boost:multi_index

Да ты что, Любитель, конечно имеет - к map::find. Предикат сравнения определяет дорожку, по которой ищется ключ - не все же элементы просматривать - нафиг тогда map; собственно говоря, lower_bound работает практически так же, только возвращают они разное. 

Я имел ввиду не внутреннюю реализацию, а внешнее поведение - результат будет один  При естественной реализации компаратора (см. выше).