做一个排列函数，输出所有可能的数组排列？

Question

我见过一些例子，如何做到这一点，比如这个：

void permutation(char * arr, int curr, int size) 
{ 
    if(curr == size-1) 
    { 
    for(int a=0; a<size; a++) 
     cout << arr[a] << "\t"; 
    cout << endl; 
} 

    else 
    { 
    for(int i=curr; i<size; i++) 
    { 
     swap(&arr[curr], &arr[i]); 
     permutation(arr, curr+1, size); 
     swap(&arr[curr], &arr[i]); 
    } 
    } 

}

不过，我试图让一个函数，只需要在阵列中的大小和一个ostream输出的置换函数....例如：

无效排列组合为（int *项目，const int的&大小，ostream的&出）

我不能换我围​​绕如何头至只用大小来做，一个人怎么会这样做呢？

Answer 1

这个想法背后是将每个字符与最后一个字符进行交换，然后在同一个字符串上再次调用置换，但尺寸小于1.因为我们使用size参数来跟踪大小我们正在处理的子字符串中，arr必须以null结尾。如果需要，您可以轻松更改该功能以获得额外的ostream参数。

大小值在开始时改变，而不是在新调用中更改以允许优雅的sizeof（str）语法。

Live on Coliru

#include <iostream> 

void swap(char* f, char* t){ 
    char temp = *f; 
    *f = *t; 
    *t = temp; 
} 

void permutation(char arr[], int size) 
{ 
    --size; 

    if(size == 0){ 
     std::cout << arr << std::endl; 
     return; 
    } 

    for(int i=0; i < size; i++) 
    { 
     swap(&arr[size - 1], &arr[i]); 
     permutation(arr, size); 
     swap(&arr[size - 1], &arr[i]); 
    } 
} 

int main(){ 
    char str[] = "0123"; 

    permutation(str, sizeof(str)); 
}