multimap less_equal, приводящий к неправильным результатам поиска()

Question

Итак, вместо массива я решил использовать мультимап, чтобы я мог хранить повторяющиеся значения вместе с некоторым другим значением (которое действует как пара). Так что, когда я объявил мульти-карту как

multimap<int,int,less_equal<int> > M; 
multimap<int,int,less_equal<int> >::iterator it,it2; 

А затем вставили все элементы в нем, говорят

(10,1), (2,2), (8,3), (2,2), (8,1) 

, а затем итерацию через него, я получил то, что я желал:

2 2 
2 2 
8 1 
8 3 
10 1 

Но теперь функция поиска просто не работает Как, если я хочу найти номер, скажем

it2=M.find(temp); 

где temp - некоторое значение, которое существует в мультимаре, скажем 8, оно просто игнорирует его и не находит его! Функция find работала, когда я не включал less_equal, но поскольку это то, что я хочу в своей программе, теперь я борюсь с моим кодом. Может ли кто-нибудь предложить средство для этого? Как причина, почему поиск не работает правильно?

Answer 1

Компаратор должен определить строгий заказ; то есть он должен возвращать false при сравнении двух эквивалентных значений. В противном случае логика, зависящая от этого, потерпит неудачу. В частности, find(temp) ищет ключ эквивалентной temp, что удовлетворяет

!compare(key,temp) && !compare(temp,key) 

, не произойдет, если заказ не является строгим.

less (компаратор по умолчанию) является строгим; less_equal нет, поэтому не может быть использован.

Answer 2

Вам нужен менее (не менее равный) компаратор.

Две клавиши эквивалентны, если:

That is, two keys k1 and k2 are considered to be equivalent if for the comparison object comp, comp(k1, k2) == false && comp(k2, k1) == false.

(От 23.2.4 Ассоциативные контейнеры)

Answer 3

Компаратор для ассоциативного контейнера должен вызывать строгий слабый порядок на тип ключа. std::less_equal не является строгим слабым заказом. В частности, он не является строгим, потому что x <= x для некоторых x (фактически, для всех x). Вместо этого вы должны использовать std::less.