เราได้รับอาร์เรย์ประเภทจำนวนเต็มบวก สมมติว่า arr[] ของขนาดที่กำหนดใดๆ เพื่อให้องค์ประกอบในอาร์เรย์มีค่ามากกว่า 0 แต่น้อยกว่าขนาดของอาร์เรย์ งานคือจัดเรียงอาร์เรย์ใหม่ในลักษณะที่ถ้า arr[j] คือ 'j' แล้ว arr[j] จะกลายเป็น 'i' และพิมพ์ผลลัพธ์สุดท้าย
ให้เราดูสถานการณ์อินพุตเอาต์พุตที่หลากหลายสำหรับสิ่งนี้ -
ป้อนข้อมูล − int arr[] ={3, 4, 1, 2, 0}
ผลผลิต − Array before Arrangement:3 4 1 2 0การจัดเรียงอาร์เรย์ใหม่โดยที่ arr[j] จะกลายเป็น i ถ้า arr[i] คือ j คือ: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
ป้อนข้อมูล t − int arr[] ={2, 0, 1, 3}
ผลผลิต − Array before Arrangement:2 0 1 3การจัดเรียงอาร์เรย์ใหม่โดยที่ arr[j] จะกลายเป็น i ถ้า arr[i] คือ j คือ: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)
-
ภายในฟังก์ชัน การจัดเรียงใหม่ (arr, size)
-
สร้างอาร์เรย์ของค่าประเภทจำนวนเต็มเป็น ptr[] ที่มีขนาดเท่ากับอาร์เรย์ arr[]
-
เริ่มวนซ้ำ FOR จาก i ถึง 0 จนถึง i น้อยกว่าขนาด ภายในลูป ให้ตั้งค่า ptr[arr[i]] เป็น i
-
เริ่มวนรอบ FOR จาก i ถึง 0 จนถึง i น้อยกว่าขนาด ภายในลูป ให้ตั้งค่า 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
