우리는 배열의 요소가 0보다 크고 배열 크기보다 작은 값을 가져야 하는 임의의 주어진 크기의 arr[]와 같은 양의 정수 유형 배열이 제공됩니다. arr[j]가 'j'이면 arr[j]가 'i'가 되어 최종 결과를 출력하는 방식으로 배열을 재배열하는 것입니다.
여기에 대한 다양한 입력 출력 시나리오를 살펴보겠습니다 -
입력 - 정수 arr[] ={3, 4, 1, 2, 0}
출력 − 배열 전 배열:3 4 1 2 0 arr[i]가 j이면 arr[j]가 i가 되도록 배열을 재배열하면:4 2 3 0 1
설명 - 우리는 크기가 6인 정수 배열과 6보다 작은 배열 값이 주어진다. 이제 배열을 재정렬할 것이다. 즉, arr[1]은 4, arr[4] =1; arr[2]는 1이고, arr[1] =2입니다. arr[3] is2, arr[2] =3; arr[4]는 0이고, arr[0]은 4입니다. 따라서 최종 배열은 4 2 3 0 1입니다.
입력 - 정수 arr[] ={2, 0, 1, 3}
출력 − 배열 전 배열:2 0 1 3 arr[i]가 j이면 arr[j]가 i가 되도록 배열을 재배열하면:1 2 0 3
설명 − 크기가 6인 정수 배열과 6보다 작은 배열 값이 있는 모든 요소가 주어집니다. 이제 배열을 다시 정렬합니다. 즉, arr[0]은 2, arr[2] =0 입니다. arr[1]은 0이고, arr[0] =1입니다. arr[2] is1, arr[1] =2; arr[3]은 3, arr[3] =3입니다. 따라서 최종 배열은 1 2 0 3입니다.
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
정수형 요소의 배열을 입력하고 배열의 크기를 계산합니다.
-
배열 전에 배열을 인쇄하고 함수를 호출하십시오.Rearrangement(arr, size)
-
Rearrangement(arr, size)
함수 내부-
배열 arr[]와 같은 크기의 ptr[]로 정수형 값의 배열을 만듭니다.
-
i에서 크기보다 작아질 때까지 0에서 루프 FOR를 시작합니다. 루프 내에서 ptr[arr[i]]를 i로 설정합니다.
-
i에서 크기보다 작아질 때까지 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 ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’ is: ";
for(int i = 0; i < size; i++){
cout<< arr[i] << " ";
}
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다.
Array before Arrangement: 3 4 1 2 0 Rearrangement of an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’ is: 4 2 3 0 1