Задача на выходные: компаратор-предательКажется, безобидная замена
< на <=. Но теперь в сет уникальных чисел попадают дубликаты, а find иногда не находит существующий элемент.struct Cmp {
bool operator()(int a, int b) const { return a <= b; }
};
std::set<int, Cmp> s;
s.insert(5);
s.insert(5);
// s.size() == ? find(5) работает?
Объясни, почему компаратор обязан быть strict weak ordering, и что именно ломает <=.
Ответы ждём в комментариях — это одна из самых недооценённых причин UB в реальных проектах.📍Навигация: Вакансии • Задачи • Собесы
Библиотека C/C++ разработчика
#междусобойчик
