Тёмный

Юрий Грибов - Как правильно писать компараторы 

C++ User Group
Подписаться 14 тыс.
Просмотров 2,1 тыс.
50% 1

Ближайшая конференция: С++ Russia 2024, 24 мая (online), 2-3 июня (offline, Москва)
Подробности и билеты: jrg.su/W8skjE
- -
Один из малоизвестных примеров undefined behavior в C/C++ это нарушение требований к функциям сравнения (компараторам). Компараторы широко используются в алгоритмах (std::sort, std::binary_search, и т.д.) и контейнерах (std::set, std::map) и встречаются как в C++, так и в C (qsort, bsearch). Компараторы должны удовлетворять некоторым аксиомам, которые в математике описываются понятием строгого слабого порядка (strict weak ordering). Эти аксиомы не интуитивны и в них легко ошибиться, о чем свидетельствует большое количество соответствующих багов в open source проектах. Современные тулчейны предоставляют средства для отслеживания таких ошибок. О них рассказано в докладе Юрия.
Скачать презентацию с сайта С++ Russia - jrg.su/ZakowR

Наука

Опубликовано:

 

15 май 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 6   
@ybereza
@ybereza 14 дней назад
Казалось бы простая тема, но как обычно - легко допустить ошибку. Спасибо за доклад :)
@asc7uni
@asc7uni 20 дней назад
Очень хороший и понятный доклад. Спасибо
@antonchilchegov
@antonchilchegov 10 дней назад
Как сравнивать числа с погрешностью? Не делайте так! Красава
@TheUV58
@TheUV58 20 дней назад
прекрасный доклад
@SmoukingMouse
@SmoukingMouse 20 дней назад
Спасибо за доклад!
@Mister-Jesus
@Mister-Jesus 20 дней назад
Извините, но по факту ни о чем
Далее
ПК с Авито за 3000р
0:58
Просмотров 1,8 млн