TGViewer
Библиотека C/C++ разработчика | cpp, boost, qt Библиотека C/C++ разработчика | cpp, boost, qt @cppproglib · 16.9K subscribers
Post #6847 2.1K
🔥 Задача на выходные: компаратор-предатель

Кажется, безобидная замена < на <=. Но теперь в сет уникальных чисел попадают дубликаты, а 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 @cppproglib
  1. Sep 19, 2026А вы уже забрали свой подарок ко Дню программиста? К вашему профессиональному празднику Tp…
  2. Sep 18, 2026Сегодня последний день регистрации на КосмоХакатон! 18–20 сентября, Петербург, Красноярск…
  3. Sep 18, 2026От исходного кода до процессора: разберись, как работает программа 💻 Стартует практически…
  4. Sep 15, 2026😭 Как не потратить недельный лимит AI-кодинга за три дня? Разберём на вебинаре, как трати…
  5. Sep 13, 2026🤪 Если бы можно было задать один вопрос про AI в разработке — что бы вы спросили? Как выб…
  6. Sep 13, 2026🤩 Inline static в классах — забудь про .cpp Сколько раз ты забывал добавить определение s…
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 →