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; 
}