2

Как сделать так, чтобы при вычитании 2х чисел uint32_t, когда из меньшего вычитаем большее, в результате получался 0 ?

Без if-ов, и желательно без операторов сравнения

2
  • Пиши результат в беззаноквый тип. 30 мар 2016 в 1:48
  • он и есть беззнаковый. нужно сделать так, чтобы не трогался CF
    – neko69
    30 мар 2016 в 5:03

3 ответа 3

5

"Ну и задачи ты, барин, ставишь..." (с) К/ф "Формула любви"

Есть одна загвоздка - требуется знаковый сдвиг, и чтоб он корректно работал, распространяя знак. Беда в том что формально это - implementation defined, хотя в большинстве реализаций работает верно.

Если так - то реализовать нужный вам "монус", он же dozu(x,y) можно так:

(x-y)&~(int((~x&y)|((~(x^y))&(x-y)))>>31)

Читайте Уоррен Г. Алгоритмические трюки для программистов, книга того стоит :)

2
u32b sat_subu32b(u32b x, u32b y)
{
    u32b res = x - y;
    res &= -(res <= x);
    return res;
}

Подсмотрено здесь.

1

Самым простым решением будет следующее:

auto sum = first > second ? first - second : 0;

if'ов нет, зато есть «нежелательный» оператор сравнения. Ну он нежелательный, но не запрещённый.

Можно сделать и другое решение, чтобы удовлетворить требованиям:

bool div = first / second;
auto sum = (first - second)*div;

if'ов нет, сравнений нет. Решение ужасное. Как и требования.

4
  • @aleks.andr, это неправда, мой код даст 8, в Вашем примере.
    – ixSci
    30 мар 2016 в 6:20
  • Мда, bool'омагия...
    – Qwertiy
    30 мар 2016 в 7:19
  • Тернарный оператор это же сокращенный if, думаю не это автор хотел.
    – iksuy
    30 мар 2016 в 7:30
  • 1
    @iksuy, тернарный оператор это тернарный оператор. А в задании чётко сказано — нельзя if, if'ов у меня и нет.
    – ixSci
    30 мар 2016 в 7:31

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.