第一种方法,比较简单,借助于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 <&