Библиотека задач по C++ | тесты, код, задания
🔥 Задача на выходные: компаратор-предатель
Кажется, безобидная замена < на <=. Но теперь в сет уникальных чисел попадают дубликаты, а 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++ разработчика
#междусобойчик
3 · 1.3K ·