怎样输出几个数的全排列呢？（C++编程实现）

第一种方法 ，比较简单，借助于STL库中的next_permutation函数。next_permutation的作用就是计算全排列。

示例 ：输出整数数组array的全排列

#include <iostream> #include <algorithm> using namespace std; int array[] = {1, 2, 3, 4}; const int iArraySize = sizeof(array)/sizeof(int); int main(){ int iCnt = 0; cout << iArraySize << endl; sort(array, array + iArraySize); do { for(int i = 0; i < iArraySize; i++) { cout << array[i]; } cout << " "; iCnt++; } while (next_permutation(array, array + iArraySize)); cout << endl; cout << "Total number: " << iCnt << endl; return 0; }

 

第二种方法 ，不用STL库，改用递归的思想来实现。

示例 ：输出字符串str中各个字符的全排列（数组与此类似，这里给出针对字符串的代码）

#include <iostream> #include <vector> #include <string> using namespace std; int array[] = {1, 2, 3, 4}; const int iArraySize = sizeof(array)/sizeof(int); //删除str的第n个字符 void DeleteCharAt(string& str, int n) { if (n < 0 || n >= str.length()) { return; } string tmpStr(str.substr(n + 1)); str = str.substr(0, n) + tmpStr; } //base 以该字符串作为基础字符串，进行选择性组合。 //buff 所求字符串的临时结果 //result 存放所求结果 void ListAll(string& strBase, string strBuff, vector<string>& result) { if (strBase.length() <= 0) { result.push_back(strBuff); } for(int i = 0; i < strBase.length(); i++) { string tmp(strBase); DeleteCharAt(tmp, i); ListAll(tmp, strBuff + strBase[i], result); } } int main(){ int iCnt = 0; string str = "1324"; vector<string> vResult; ListAll(str, "", vResult); //Output the result for (int i = 0; i < vResult.size(); ++i) { cout << vResult[i] << " "; } cout << "/n"; cout << "Total number: " << vResult.size() << endl; return 0; }

 

其它方法，欢迎补充