使用C++中的位运算，将两个无符号数相加-C++-PHP中文网

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

WBOY

发布： 2023-08-27 17:53:06

转载

1679人浏览过

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

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

54 的二进制形式是 110110。

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

位加法的规则是 -

通义万相

通义万相，一个不断进化的AI艺术创作大模型

596

查看详情

立即学习“C++免费学习笔记（深入）”；

0+0 = 0
1+ 0 = 1
0+1 = 1
1+1 = 0，进位 = 1

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

Input: a = 21 (10101) , b = 27 (11011)
Output: 48 (110000)

登录后复制

解释 - 10101 + 11011 = 110000。我们将从最低有效位开始添加位。然后传播到下一位。

示例

#include <bits/stdc++.h>
#define M 32
using namespace std;
int binAdd (bitset < M > atemp, bitset < M > btemp){
   bitset < M > 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 << "The sum of " << a << " and " << b << " is ";
   bitset < M > num1 (a);
   bitset < M > num2 (b);
   cout << binAdd (num1, num2) << endl;
}

登录后复制