MoonCheung

MoonCheung

人生路漫漫,何曾有坦途。:)

アルゴリズム解析

ビット演算:#

ビット演算を学ぶ前に、10 進数から 2 進数への変換方法と、2 進数から 10 進数への変換方法を理解する必要があります。ここでは、簡単な計算方法を説明します:右から左に、2 進数の各数を 2 の対応する累乗で掛けます。小数点以下は左から右に進みます。

  1. 例:2 進数から 10 進数への変換方法 ビット演算
    したがって、一般的な公式は次のようになります:ビット演算 1
  2. 例:10 進数から 2 進数への変換方法
    10 進数を 2 進数に変換するには、2 で割って余りを取り、逆順に並べます。具体的な手順は次のとおりです:10 進数を 2 で割ると商と余りが得られます。次に、商を 2 で割ると再び商と余りが得られます。これを繰り返し行い、商が 1 未満になったら終了します。最初に得られた余りを 2 進数の下位有効桁とし、次に得られた余りを 2 進数の上位有効桁として、順番に並べます。例:255=(11111111) B

左シフト <<:#

10 << 1; //-> 10は2進数で1010を表します。左に1ビットシフトすると10100になり、再び10進数に変換すると20になります

右シフト >>:#

13 >> 1; // -> 10進数の13は12+1と見なすと、12は2進数で‭1100‬を表します。右に1ビットシフトすると110になり、再び10進数に変換すると6になります

ビット演算:#

ビット AND:#

各ビットが 1 の場合、結果は 1 になります。それ以外の場合は 0 になります。

10 & 8; // -> 1010 & 1000 == 1000 -> 8

ビット OR:#

どちらかのビットが 1 の場合、結果は 1 になります。それ以外の場合は 0 になります。

10 | 8; // -> 1010 | 1000 == 1010 -> 10

ビット XOR:#

各ビットが異なる場合、結果は 1 になります。それ以外の場合は 0 になります。

15 ^ 5; // -> ‭1111‬ ^ ‭0101‬ == 1010‬ -> 10
読み込み中...
文章は、創作者によって署名され、ブロックチェーンに安全に保存されています。