ホームページ  >  記事  >  ウェブフロントエンド  >  JavaScriptを使用して配列要素のXORを計算するにはどうすればよいですか?

JavaScriptを使用して配列要素のXORを計算するにはどうすればよいですか?

WBOY
WBOY転載
2023-09-05 14:41:011308ブラウズ

for ループを使用して配列を反復処理します。 「result」という変数を初期化します。 配列の最初の要素の値を使用します。配列内の後続の各要素について、 XOR 演算子を使用して要素の「結果」値を更新します。これ プロセスは配列内のすべての要素が処理されるまで続行され、結果は次のようになります。 配列内のすべての要素の最終的な XOR 値。

まず、XOR とは何かを理解しましょう。配列に対する XOR 演算がどのように機能するかについても説明します。

配列XOR

  • XOR (排他的 OR) 演算は、2 つの 2 進数を比較し、それらが異なる場合は 1 を返し、同じ場合は 0 を返すビット単位の演算です。

  • 配列の XOR 演算は、XOR 演算を使用して配列内のすべての要素の値を組み合わせる方法です。

  • サイズ n の配列 A では、すべての要素の XOR は次の式を使用して計算できます: A[0]A[1]A[2]…A[n-1]。 p>

  • 配列のすべての要素に対して XOR を実行して、配列内に 1 回だけ出現する数値を取得します。

  • 配列に対する XOR 演算の重要な用途は、配列内で 1 回のみ出現し、他のすべての要素で 2 回出現する単一の数値を見つけることです。

###方法###

これは、JavaScript を使用して要素の配列の XOR を計算する方法です -

リーリー

以下に示すように、要素の配列をパラメータとして渡すことで、この関数を呼び出すことができます -

リーリー

これにより、配列内のすべての要素の XOR が出力されます。

注意

- XOR 演算は、最初のオペランドの各ビットを 2 番目のオペランドの対応するオペランドと比較する JavaScript のビット単位の演算です。 2 つのビットが同じ場合、結果の対応するビットは 0 になり、そうでない場合は 1 になります。 ###例### JavaScript を使用して配列内のすべての要素の XOR を計算する方法の例を次に示します -

リーリー

イラスト

関数 xorArray(arr) は、配列をパラメータとして受け入れます。

  • 変数 result は配列の最初の要素に初期化されます。

  • for ループは、2 番目の要素から配列を反復するために使用されます。

  • 反復ごとに、XOR (^) 演算子を使用して結果変数が更新されます。 XOR 演算子は、第 1 オペランドの各ビットを第 2 オペランドの対応するビットと比較します。ビットが同じ場合、対応する結果ビットは 0 になります。ビットが異なる場合、対応する結果ビットは 1 になります。

  • for ループ後の結果の最終値は、配列内のすべての要素の XOR です。

  • 関数は最終結果を返します。

  • テスト配列を定義し、そのテスト配列をパラメーターとして使用して関数を呼び出します。この関数の出力はコンソールに記録されます。

  • ###出力###

以上がJavaScriptを使用して配列要素のXORを計算するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。