在C ++中使用STL对数组进行所有反向排列？
在本节中，我们将看到如何使用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