Скажем, у меня есть четыре 32-битных числа, определенных так, чтобы их биты не перекрывались, т.е.
unsigned long int num0 = 0xFF000000;
unsigned long int num1 = 0x00FF0000;
unsigned long int num2 = 0x0000FF00;
unsigned long int num3 = 0x000000FF;
Где в каждом номере на месте FF может быть что угодно.
Прав ли я, говоря, что сложение и побитовое или всегда будут давать один и тот же результат для таких чисел?
Спасибо!
пока для двух чисел num1 и num2 применяется num1 & num2 == 0, тогда следует:
num1 + num2 == num1 | num2
причина этого в том, что это сложение в основном представляет собой побитовое XOR, плюс бит переноса. Но пока нет битов переноса (num1 & num2 == 0), сложение сводится к побитовому XOR, которое (опять же из-за num1 & num2 == 0) в данном случае логически эквивалентно побитовому ИЛИ.
XOR плюс перенос?
- person Evan Teran; 07.09.2011
Да, поскольку (побитовое) 0+1 совпадает с 0|1. Единственная разница в том, что 1|1 (=1) против 1+1(=0b10), т. е. создать 0 и иметь переполнение, влияющее на биты слева).
Так что в вашем случае оба эквивалентны. Но вы должны пойти на безопасную сторону и выбрать менее подверженный ошибкам вариант.
No:
num3 + num3 => 0x000001FE
num3 | num3 => 0x000000FF
Конечно, пока вы гарантируете, что добавляете только те элементы, в которых вы знаете, что они не имеют одинаковых наборов битов, вы должны быть в безопасности.
| для логических выражений. - В отличие от того, когда вы действительно считаете, т.е. в случаях, когда, скажем, десятичное представление тоже имеет смысл.
- person not-a-user; 10.12.2013
Пока вы не делаете что-то вроде num3 + num3, да.
Всякий раз, когда побитовое сложение добавляет более одной 1 (либо потому, что они есть в источниках, либо перенос из другого места тоже равен 1), тогда создается перенос, и одно место влияет на другое. Пока в дополнении есть не более одной добавленной 1, все происходит так же, как побитовое или.
Это также можно увидеть, если мы посмотрим на схемы сумматоров (http://en.wikipedia.org/wiki/Adder_%28electronics%29), где, когда перенос не производится, все элементы, участвующие в схеме, являются «или "элементы.
Сложение и побитовое или будет таким же, как побитовое, или будет включать любые биты в любом из них, и обычное сложение будет делать то же самое, учитывая взаимоисключающий характер ваших битов.
^. - person fredoverflow schedule 07.09.2011|. - person starblue schedule 07.09.2011