首頁 >後端開發 >C++ >使用C++中的位元運算,將兩個無符號數相加

使用C++中的位元運算,將兩個無符號數相加

WBOY
WBOY轉載
2023-08-27 17:53:061148瀏覽

使用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)

解釋 - 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;
}

輸出

The sum of 678 and 436 is 1114

以上是使用C++中的位元運算,將兩個無符號數相加的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除