Mレンジ切り替え操作後のバイナリ配列は何ですか?

#ここで問題が発生します。バイナリ配列があります。 n 個の要素があります。各要素は 0 または 1 のいずれかです。最初はすべての要素が 0 です。次に、M コマンドを提供します。各コマンドには開始インデックスと終了インデックスが含まれます。したがって、command(a, b) は、コマンドが位置 a の要素から位置 b の要素に適用されることを意味します。このコマンドは値を切り替えます。したがって、a 番目のインデックスから b 番目のインデックスに切り替わります。質問は簡単です。アルゴリズムを調べてアイデアを得る。

アルゴリズム

toggleCommand(arr, a, b)

Begin
   for each element e from index a to b, do
      toggle the e and place into arr at its position.
   done
End

例

#include <iostream>
using namespace std;
void toggleCommand(int arr[], int a, int b){
   for(int i = a; i <= b; i++){
      arr[i] ^= 1; //toggle each bit in range a to b
   }
}
void display(int arr[], int n){
   for(int i = 0; i<n; i++){
      cout << arr[i] << " ";
   }
   cout << endl;
}
int main() {
   int arr[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
   int n = sizeof(arr)/sizeof(arr[0]);
   display(arr, n);
   toggleCommand(arr, 3, 6);
   toggleCommand(arr, 8, 10);
   toggleCommand(arr, 2, 7);
   display(arr, n);
}

出力

0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1 1 1 1 0

以上がMレンジ切り替え操作後のバイナリ配列は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。