C++ STL ব্যবহার করে অ্যারের সব রিভার্স পারমুটেশন (All Reverse Permutations)

এই সেকশনে আমরা C++-এ STL ব্যবহার করে সব রিভার্স পারমুটেশন জেনারেট করার উপায় দেখব। (1, 2, 3) মতো কিছু সংখ্যার ফরওয়ার্ড এবং রিভার্স পারমুটেশন নিচের মতো হবে:

ফরওয়ার্ড পারমুটেশন

1, 2, 3
1, 3, 2
2, 1, 3
2, 3, 1
3, 1, 2
3, 2, 1

রিভার্সড পারমুটেশন

3, 2, 1
3, 1, 2
2, 3, 1
2, 1, 3
1, 3, 2
1, 2, 3

আমরা previous_permutation() ফাংশন ব্যবহার করে রেজাল্ট পাব।

অ্যালগরিদম

getPermutation(arr, n)

Begin
    sort arr
    reverse the arr
    repeat
        print array elements
    until the previous permutation calculation is not completed
End

উদাহরণ

#include<iostream>
#include <algorithm>
using namespace std;
void disp(int arr[], int n){
    for(int i = 0; i < n; i++){
        cout << arr[i] << " ";
    }
    cout << endl;
}
void getPermutation(int arr[], int n) {
    sort(arr, arr + n);
    reverse(arr, arr+n);
    cout << "Possible permutations: \n";
    do{
        disp(arr, n);
    }while(prev_permutation(arr, arr+n));
}
int main() {
    int arr[] = {11, 22, 33, 44};
    int n = sizeof(arr) / sizeof(arr[0]);
    getPermutation(arr, n);
}

আউটপুট

Possible permutations: 44 33 22 11 44 33 11 22 44 22 33 11 44 22 11 33 44 11 33 22 44 11 22 33 33 44 22 11 33 44 11 22 33 22 44 11 33 22 11 44 33 11 44 22 33 11 22 44 22 44 33 11 22 44 11 33 22 33 44 11 22 33 11 44 22 11 44 33 22 11 33 44 11 44 33 22 11 44 22 33 11 33 44 22 11 33 22 44 11 22 44 33 11 22 33 44