首頁  >  文章  >  後端開發  >  M個範圍切換操作後的二進位數組是什麼?

M個範圍切換操作後的二進位數組是什麼?

王林
王林轉載
2023-09-04 11:49:061396瀏覽

M個範圍切換操作後的二進位數組是什麼?

這裡我們會看到一個問題。我們有一個二進制數組。它有n個元素。每個元素要么是 0,要么是 1。最初,所有元素都是 0。現在我們將提供 M 指令。每個命令將包含開始和結束索引。所以 command(a, b) 表示該指令將從位置 a 的元素套用到位置 b 的元素。該命令將切換值。所以它會從 ath 索引切換到 bth 索引。這個問題很簡單。檢查演算法以獲得概念。

演算法

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中文網其他相關文章!

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