> 백엔드 개발 > C++ > M 범위 전환 작업 후 이진 배열은 무엇입니까?

M 범위 전환 작업 후 이진 배열은 무엇입니까?

王林
풀어 주다: 2023-09-04 11:49:06
앞으로
1438명이 탐색했습니다.

M 범위 전환 작업 후 이진 배열은 무엇입니까?

여기서 문제가 발생합니다. 이진 배열이 있습니다. n개의 요소가 있습니다. 각 요소는 0 또는 1입니다. 처음에는 모든 요소가 0입니다. 이제 M 명령을 제공하겠습니다. 각 명령에는 시작 및 끝 인덱스가 포함됩니다. 따라서 command(a, b)는 명령이 위치 a의 요소에서 위치 b의 요소로 적용된다는 의미입니다. 이 명령은 값을 전환합니다. 따라서 ath 인덱스에서 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿