АР
гарантируется ли что map рассматривает возможность наличия в ней нескольких ключей типа Key, эквивалентных некоторому значению типа T?
Size: a a a
2021 February 02
SH
гарантируется ли что map рассматривает возможность наличия в ней нескольких ключей типа Key, эквивалентных некоторому значению типа T?
АР
вопрос про другое
AF
а что такое transparent?
N
а что такое transparent?
std::less<void> и подобное
AS
А как вообще работает фишка с transparent? Обычно is_transparent в контейнерах включает heterogeneous lookup, это как-то связано?
АР
Nikitin Alexey
std::less<void> и подобное
нет
АР
0 у меня равен 0
AF
0 у меня равен 0
в компараторе но не транзитивно
АР
а что такое transparent?
компаратор можно пометить is_transparent (например через using is_transparent = void;). Тогда можно в мапе делать лукап не только по map::key_type, но и по любому типу, с которым твой компаратор умеет сравнивать map::key_type.
AF
это не меняет требования
АР
это не меняет требования
а вот это хотелось бы увидеть прям в стандарте
АР
потому что это слегка разные вещи
AF
а вот это хотелось бы увидеть прям в стандарте
АР
это другое
AF
это другое
там в абзаце про траспарент ссылка на alg.sorting где требования strict weak ordering, и в самом абзаце какойто implies
ИI
Я думаю, что lower_bound делает поиск по упорядоченной коллекции, не опираясь на тип исходного контейнера. Итераторы map-а работают как упорядоченный контейнер, поэтому в нем можно вести поиск по любому подходящему компоратору, в том числе и по тому, который считает некоторые элементы одинаковыми. А в самой мапе повторяющиеся элементы держать нельзя соотвтетственно
ИI
И еще я только сейчас увидел, что lower_bound ходит линейно по не-random_access итератору, что логично, но о чем не узнаешь, пока не задумаешься. А если искать через мапу, то будет логарифм
SS
И Ivan
И еще я только сейчас увидел, что lower_bound ходит линейно по не-random_access итератору, что логично, но о чем не узнаешь, пока не задумаешься. А если искать через мапу, то будет логарифм
Обсуждаемый lower_bound - метод std::map
ИI
Обсуждаемый lower_bound - метод std::map
А. Что-то у меня в памяти не то отложилось значит