Как сделать так, чтобы при вычитании 2х чисел uint32_t
, когда из меньшего вычитаем большее, в результате получался 0 ?
Без if-ов, и желательно без операторов сравнения
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуКак сделать так, чтобы при вычитании 2х чисел uint32_t
, когда из меньшего вычитаем большее, в результате получался 0 ?
Без if-ов, и желательно без операторов сравнения
"Ну и задачи ты, барин, ставишь..." (с) К/ф "Формула любви"
Есть одна загвоздка - требуется знаковый сдвиг, и чтоб он корректно работал, распространяя знак. Беда в том что формально это - implementation defined, хотя в большинстве реализаций работает верно.
Если так - то реализовать нужный вам "монус", он же dozu(x,y)
можно так:
(x-y)&~(int((~x&y)|((~(x^y))&(x-y)))>>31)
Читайте Уоррен Г. Алгоритмические трюки для программистов, книга того стоит :)
u32b sat_subu32b(u32b x, u32b y)
{
u32b res = x - y;
res &= -(res <= x);
return res;
}
Подсмотрено здесь.
Самым простым решением будет следующее:
auto sum = first > second ? first - second : 0;
if'ов нет, зато есть «нежелательный» оператор сравнения. Ну он нежелательный, но не запрещённый.
Можно сделать и другое решение, чтобы удовлетворить требованиям:
bool div = first / second;
auto sum = (first - second)*div;
if'ов нет, сравнений нет. Решение ужасное. Как и требования.