Как добавить четыре целых числа с одним дополнением с C/C ++ ⇐ C++

[Anonymous]

Из моего чтения этого ответа можно выполнить добавление двух целых чисел с одним дополнением и некоторыми побитовыми операциями. Я стараюсь обобщить этот метод до добавления четырех 8-битных целых чисел.

Код: Выделить всё

uint32_t a, b;

uint32_t c = a + b;
uint32_t r = a ^ b ^ c; // calculate all carry
uint32_t s = r & (0x01010100); // carry of only the digits that we care
uint32_t sum = c - s; // undo the carry on these digits
< /code>
Этот код работает для большинства вводов, но есть исключения. Например, если я установил < /p>
a = 0xfffeff00 // (-1,-2,-1, 0)
b = 0x01010100 // ( 1, 1, 1, 0)

Ожидаемый результат - 0x00ff0000 . Он работает < /p>

Код: Выделить всё

c = 0x01000000 // ( 1, 0, 0, 0)
r = 0xfffffe00 // (-1,-1,-2, 0)
s = 0x01010000 // ( 1, 1, 0, 0)
sum=0xffff0000 // (-1,-1, 0, 0)

Первые две цифры sum становится FF (который представляет -1 ), но правильное число должно быть 0 . Это связано с тем, что при вычитании c = 01 00 00 00 до s = 01 01 00 00 вычитание второй группы переполняет и влияет на результат в первой группе.
Я хочу улучшить последний шаг, чтобы избавиться от этой проблемы, но не могу понять хорошее решение.

Подробнее здесь: https://stackoverflow.com/questions/794 ... n-with-c-c