制作一个输出数组所有可能排列的排列函数？

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 输出的函数....例如：

void Permutations(int* items, const int& size, ostream& out)

我无法仅用尺寸来解决如何做到这一点，究竟要如何做到这一点？

Answer 1

这背后的想法是将每个字符与最后一个字符交换，然后在同一个字符串上再次调用 permutation，但大小要小 1。因为我们使用 size 参数来跟踪我们正在处理的子字符串， arr 必须为空终止。如果需要，您可以轻松地将函数更改为具有额外的 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) );
}