C＃输出可能路线

Question

我有一个动态数组，含有例如(int) {1, 2, 3}

我想生成以下内容：

123 132 213 231 312 321

（注意排序）

我想为上述构建3个循环，但当数组长度为16时，该解决方案效果不佳，我需要一个动态解决方案。

你能帮忙吗？谢谢。这是一个个人项目。

Answer 1

您可以使用优秀EvenMoreLINQ project的Permutations Extension Method。

例子：

foreach (var p in new int[] { 1, 2, 3 }.Permutations()) 
{ 
    Console.WriteLine(string.Join(", ", p)); 
} 

输出：

1, 2, 3 
1, 3, 2 
2, 1, 3 
2, 3, 1 
3, 1, 2 
3, 2, 1 

Answer 2

你说的是上市的数组的所有排列字母排序。让我们首先假设我们有一个排列，我们想要生成一个按字典顺序排列的排列。下面是我们必须采取的步骤（这里a无二数组变量）：

1. 查找其a[i] < a[i+1]最大i。
2. 找到最大的j其中a[i] < a[j]。
3. 交换a[i]与a[j]。
4. a[i+1]和a[n-1]（包括两者）之间的反向元素。

现在从第一置换开始（这基本上是一个有序数组），我们可以产生一个所有排列一个，每次使用这些步骤，直到我们未能找到在第一步i。发生这种情况时，这意味着我们只是按字典顺序制作了最后的排列。

更新：下面是代码示例 - 函数，它接受表示排列的数组并以字典顺序生成（并打印）下一个。

/// <summary> 
/// Generates and prints next permutation lexicographically. 
/// </summary> 
/// <param name="a">An array representing a permutation.</param> 
/// <returns><c>true</c> if next permutation was generated succesfully, <c>false</c> otherwise.</returns> 
public bool PrintNextPermutation(int[] a) 
{ 
    int i = a.Length - 2; 
    while (i >= 0 && a[i] >= a[i + 1]) i--; 

    if (i <0) 
    { 
     // it was the last permutation 
     return false; 
    } 

    int j = a.Length - 1; 
    while (a[i] >= a[j]) j--; 

    int temp = a[i]; 
    a[i] = a[j]; 
    a[j] = temp; 

    Array.Reverse(a, i + 1, a.Length - (i + 1)); 

    foreach (int item in a) 
    { 
     Console.Write(item + " "); 
    } 
    Console.WriteLine(); 

    return true; 
}