> 백엔드 개발 > C++ > 본문

C++에서 'arr'이 'j'인 경우 'arr'이 'i'가 되도록 배열을 재정렬합니다.

王林
풀어 주다: 2023-09-18 10:29:05
앞으로
829명이 탐색했습니다.

C++에서 arr이 j인 경우 arr이 i가 되도록 배열을 재정렬합니다.

양의 정수형 배열이 주어지며, arr[]라고 가정하면 크기는 임의로 지정할 수 있으며 배열의 요소 값은 0보다 크고 배열 크기보다 작아야 합니다. 임무는 재배열이다 배열, arr[j]가 "j"이면 arr[j]는 "i"가 되고 최종 결과가 인쇄됩니다.

이 상황에 대한 다양한 입력 및 출력 시나리오를 살펴보겠습니다. - h2>

input− int arr[] = {3, 4, 1, 2, 0}

output− 정렬 전 배열: 3 4 1 2 0 arr[j]가 i가 되도록 배열을 재배열합니다. arr[i]가 j이면 다음과 같습니다. 4 2 3 0 1

Explanation− 크기 6의 정수 배열과 배열의 값을 얻습니다. 모든 요소 중 6개 미만입니다. 이제 배열을 다시 정렬하겠습니다. 즉, arr[1]은 4, arr[2]는 1, arr[1] = 2입니다. 2. arr[2] = 3; arr[4]는 0, arr[0]=4입니다. 따라서 최종 배열은 4 2 3 0 1입니다.

Input t− int arr[] = {2, 0, 1, 3}

Output− 정렬 전 배열: 2 0 1 3 arr[j]가 i가 되도록 배열을 재정렬합니다. arr[i]가 j이면 다음과 같습니다. 1 2 0 3

Explanation− 우리는 크기 6의 정수 배열과 모든 요소의 값을 얻습니다. 배열이 6보다 작습니다. 이제 배열을 다시 정렬하겠습니다. 즉, arr[0]은 2이고, arr[1]은 0이고, arr[0] = 1입니다. 1, arr[1] = 2; arr[3]은 3, arr[3] = 3입니다. 따라서 최종 배열은 1 2 0 3입니다.

아래 프로그램에서 사용한 방법은 다음과 같습니다

  • 정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.

  • 정렬하기 전에 배열을 인쇄하고 Rearrangement(arr, size) 함수를 호출하세요

  • Rearrangement(arr, size) 함수에서

    • a를 사용하여 정수형 값의 ptr[] 배열을 만듭니다. arr[] 배열의 크기는 동일합니다.

    • i가 크기보다 작아질 때까지 i에서 0까지 FOR 반복을 시작합니다. 루프 내에서 ptr[arr[i]]를 i로 설정합니다.

    • i가 크기보다 작아질 때까지 i에서 0까지 FOR 반복을 시작합니다. 루프 내에서 arr[i]를 ptr[i]로 설정합니다.

  • 재배열된 배열을 인쇄합니다.

#include <bits/stdc++.h>
using namespace std;
void Rearrangement(int arr[], int size){
   int ptr[size];
   for(int i = 0; i < size; i++){
      ptr[arr[i]] = i;
   }
   for(int i = 0; i < size; i++){
      arr[i] = ptr[i];
   }
}
int main(){
   //input an array
   int arr[] = {3, 4, 1, 2, 0};
   int size = sizeof(arr) / sizeof(arr[0]);
   //print the original Array
   cout<<"Array before Arrangement: ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
   //calling the function to rearrange the array
   Rearrangement(arr, size);
   //print the array after rearranging the values
   cout<<"\nRearrangement of an array such that &lsquo;arr[j]&rsquo; becomes &lsquo;i&rsquo; if &lsquo;arr[i]&rsquo; is &lsquo;j&rsquo; is: ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}
로그인 후 복사

Output

위 코드를 실행하면 다음과 같은 출력이 생성됩니다

Array before Arrangement: 3 4 1 2 0
Rearrangement of an array such that &lsquo;arr[j]&rsquo; becomes &lsquo;i&rsquo; if &lsquo;arr[i]&rsquo; is &lsquo;j&rsquo; is: 4 2 3 0 1
로그인 후 복사

위 내용은 C++에서 'arr'이 'j'인 경우 'arr'이 'i'가 되도록 배열을 재정렬합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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