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

第一种方法

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

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

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

第二种方法

，不用STL库，改用递归的思想来实现。

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

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

其它方法，欢迎补充