TGViewer
Библиотека задач по C++ | тесты, код, задания Библиотека задач по C++ | тесты, код, задания @cpp_problems_lib · 5.45K subscribers
Post #2116 1.23K
🔥 Задача на выходные: компаратор-предатель

Кажется, безобидная замена < на <=. Но теперь в сет уникальных чисел попадают дубликаты, а 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++ разработчика

#междусобойчик
More from @cpp_problems_lib
  1. Sep 16, 2026🧨 Задача: битовое поле, которое лжёт Сделали компактную структуру флагов. Записали 1, сра…
  2. Sep 15, 2026😭 Как не потратить недельный лимит AI-кодинга за три дня? Разберём на вебинаре, как трати…
  3. Aug 5, 2026Post #2131
  4. Aug 5, 2026photo post
  5. Aug 5, 2026👅 Самое сложное — выбрать не курс, а направление Сегодня хочется разобраться в AI-агентах…
  6. Aug 5, 2026Покупать новый курс каждый раз, когда меняется рабочая задача, — довольно странная механик…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →