首页 > 后端开发 > C++ > 正文

M个范围切换操作后的二进制数组是什么?

王林
发布: 2023-09-04 11:49:06
转载
1408 人浏览过

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
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板