सी ++ में एसटीएल का उपयोग कर सरणी के सभी रिवर्स क्रमपरिवर्तन?

इस खंड में हम देखेंगे कि 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

हम परिणाम प्राप्त करने के लिए पिछले_परम्यूटेशन () फ़ंक्शन का उपयोग करेंगे

एल्गोरिदम

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