在c++的STL中有函數可以直接對數組元素進行全排列，即next_permutation和pre_permutation，這兩個函數都可以實現全排列，只是排列的順序不同，next_permutation作用為向后排序，而pre_permutation作用為向前排序。

需要頭文件#include <algorithm>

示例

#include <iostream> #include <algorithm> using namespace std;int main() {int nums[10];for( int i = 0; i < 10; i++ ) {nums[i] = i + 1;}int n;cin >> n;do {for( int i = 0; i < n; i++ ) {cout << nums[i];}cout << endl;} while( next_permutation( nums, nums+n ) );return 0; }

運行結果:

若改為pre_permutation:

#include <iostream> #include <algorithm> using namespace std;int main() {int nums[3] = {3, 2, 1};do {for( int i = 0; i < 3; i++ ) {cout << nums[i];}cout << endl;} while( prev_permutation( nums, nums+3 ) );return 0; }

#include <iostream> #include <algorithm> using namespace std;int main() {int nums[3] = {1, 2, 3}; //注意數據順序的差異do {for( int i = 0; i < 3; i++ ) {cout << nums[i];}cout << endl;} while( prev_permutation( nums, nums+3 ) );return 0; }

可見兩者的差別為排列順序不同。

練習

題目鏈接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=366

代碼:

#include <iostream> #include <algorithm> #include <string> #include <set> using namespace std;int main() {int nums[10];for( int i = 0; i < 10; i++ ) {nums[i] = i + 1;}int t, n;cin >> t;while( t-- ) {cin >> n;do {for( int i = 0; i < n; i++ ) {cout << nums[i];}cout << endl;} while( next_permutation( nums, nums+n ) );}return 0; }

總結

以上是生活随笔為你收集整理的c++ STL 全排列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。