使用C++中的位运算,将两个无符号数相加

使用C++中的位运算,将两个无符号数相加

表示为位流的无符号数以二进制形式写入。

54 的二进制形式是 110110。

使用位将两个数字相加,我们将把它们相加使用二进制加法逻辑的二进制形式。

位加法的规则是 -

  • 0+0 = 0
  • 1+ 0 = 1
  • 0+1 = 1
  • 1+1 = 0,进位 = 1

我们举个例子,将两个数字相加,

Input: a = 21 (10101) , b = 27 (11011) Output: 48 (110000)登录后复制

示例

#include #define M 32 using namespace std; int binAdd (bitset atemp, bitset btemp){ bitset ctemp; for (int i = 0; i < M; i++) ctemp[i] = 0; int carry = 0; for (int i = 0; i < M; i++) { if (atemp[i] + btemp[i] == 0){ if (carry == 0) ctemp[i] = 0; Else { ctemp[i] = 1; carry = 0; } } else if (atemp[i] + btemp[i] == 1){ if (carry == 0) ctemp[i] = 1; else{ ctemp[i] = 0; } } else{ if (carry == 0){ ctemp[i] = 0; carry = 1; } else{ ctemp[i] = 1; } } } return ctemp.to_ulong (); } int main () { int a = 678, b = 436; cout