C++でビット演算子を使用して任意の数値を乗算します

このチュートリアルでは、ビット演算子を使用して、指定された2つの数値を乗算するプログラムを作成します。

左シフト（<<） 乗算には演算子が使用されますが、右シフト（>>） 分割に使用されます。

2つの数値の乗算x、y x * y =（x * 2）*（y / 2）と書くことができます yがそれ以外の場合は、 x * y =（x * y）*（y / 2）+xに等しくなります。

したがって、2番目の数値が奇数になるたびに、最初の数値を結果に追加します。問題を解決するための手順を見てみましょう。

アルゴリズム

• 2つの数字を初期化します。
• 2番目の数値が0になるまで繰り返すループを記述します。
  • 2番目の数値が奇数の場合は、最初の数値を結果に追加します。
  • 最初の数値を1ビット左シフトします。
  • 2番目の数値を1ビット右シフトします。

実装

以下は、C++での上記のアルゴリズムの実装です

#include <bits/stdc++.h>
using namespace std;
int multiplyTwoNumbers(int a, int b) {
   int result = 0;
   while (b > 0) {
      if (b & 1) {
         result += a;
         }
      a = a << 1;
      b = b >> 1;
   }
   return result;
}
int main() {
   cout << multiplyTwoNumbers(75, 4) << endl;
   cout << multiplyTwoNumbers(90, 9) << endl;
   cout << multiplyTwoNumbers(83, 66) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

300
810
5478