从可枚举<int>

Question

定列表{1,2,3,4,5}

我要生成在C＃中这些数字的所有可能的序列生成所有可能的序列。

1,2,3,4,5 1,2,3,5,4 等

这将是很好的，如果它是懒惰的评价，但它不是必需的。

应该返回

IEnumerable<IEnumerable<int>> 

我的目的是包装成一个自定义的LINQ操作符（“重排列”或东西）这一点。但是任何好的算法都是一个好的开始。

谢谢。

Answer 1

尝试这样的事：

public static IEnumerable<List<T>> GetPermutations<T>(IEnumerable<T> items) 
    { 
     if (!items.Any()) 
      yield return new List<T>(); 
     foreach (var i in items) 
     { 
      var copy = new List<T>(items); 
      copy.Remove(i); 
      foreach(var rest in GetPermutations(copy)) 
      { 
       rest.Insert(0, i); 
       yield return rest; 
      } 
     } 
    } 

    public static IEnumerable<IEnumerable<T>> GetEnumPermutations<T>(IEnumerable<T> items) 
    { 
     return GetPermutations(items); 
    } 

当然

可以更改名单的实现在那里，但internaly我会坚持一些集合，因为删除更容易处理（。哪里是可能的，但并不像可读或高性能）

Answer 2

List<int> li = new List<int> { 1, 2, 3, 4, 5 }; 
    var ff = from a in li 
      join b in li on 1 equals 1 
      join c in li on 1 equals 1 
      join d in li on 1 equals 1 
      join e in li on 1 equals 1 
      where 
      a != b && b != c && c != d && d != e && 
      a != c && b != d && c != e && 
      a != d && b != e && 
      a != e 
      select new { a, b, c, d, e }; 

Answer 3

看看下面的博客文章：

Generating-all-permutations-of-a-sequence-in-csharp

它向您展示了如何计算C＃中序列的所有可能排列，并且它使用测试驱动方法来获得解决方案。