LINQ：分离单列表，多个列表

我有这些条目的单个阵列：LINQ：分离单列表，多个列表

{1, 1, 2, 2, 3,3,3, 4}

，我想将它们转换到（3列出了在这种情况下）：

{1,2,3,4} 
{1,2,3} 
{3}

是有没有办法用LINQ或SQL来做到这一点？我猜这里有一个数学术语，我不知道不幸...

或者我必须用循环来做吗？

=======

编辑：我真的不能形容的逻辑，所以这里有更多的例子。它在阵列上或多或少循环多次，每次花费数一次（但每个数字每轮只有一次）直到没有剩余数字

{1,1,2,2,3,3,3,4,5} 将是 {1,2,3,4,5 } {1,2,3} {3}

或

{1,1,2,2,3,3,3,4,5} 将是 {1,2,3,4,5} {1,2,3} {2， 3}

来源

2013-01-13 David

什么是分离的逻辑是什么？ – Oded

如果你的数组= {1,2,2,3,3,3,3,4,5}，怎么办？ –

{1,2,3,4,5}，{2,3}，{3}，{3}？ –

private IEnumerable<List<int>> FooSplit(IEnumerable<int> items) 
{ 
    List<int> source = new List<int>(items); 
    while (source.Any()) 
    { 
     var result = source.Distinct().ToList(); 
     yield return result; 
     result.ForEach(item => source.Remove(item)); 
    } 
}

用法：

int[] items = { 1, 1, 2, 2, 3, 3, 3, 4 }; 

foreach(var subList in FooSplit(items)) 
{ 
    // here you have your three sublists 
}

这里是另一个解决方案，这是少读，但是它会有更好的表现：

private IEnumerable<IEnumerable<int>> FooSplit(IEnumerable<int> items) 
{ 
    var groups = items.GroupBy(i => i).Select(g => g.ToList()).ToList();  

    while (groups.Count > 0) 
    { 
     yield return groups.Select(g => 
      { var i = g[0]; g.RemoveAt(g.Count - 1); return i; }); 
     groups.RemoveAll(g => g.Count == 0); 
    } 
}

来源

2013-01-13 14:33:17

非常优雅的解决方案。人们必须爱上叠加。 Thx所有！ – David

令人惊叹的!!!!!!!!!!! –

好，但从性能的角度来看并不是最佳--O（N * N）复杂度 – SergeyS

这样做的工作：

static void Main(string[] args) 
    { 
     int[] numbers = {1, 1, 2, 2, 3, 3, 3, 3, 4, 5, 5}; 
     List<int> nums = new List<int>(numbers.Length); 
     nums.AddRange(numbers); 

     while (nums.Count > 0) 
     { 
      int[] n = nums.Distinct().ToArray(); 
      for (int i = 0; i < n.Count(); i++) 
      { 
       Console.Write("{0}\t", n[i]); 
       nums.Remove(n[i]); 
      } 
      Console.WriteLine(); 
     } 

     Console.Read(); 
    }

来源

2013-01-13 14:32:22

这里有一个替代的控制台应用程序：

class Program 
{ 
    class Freq 
    { 
     public int Num { get; set; } 
     public int Count { get; set; } 
    } 

    static void Main(string[] args) 
    { 
     var nums = new[] { 1, 1, 2, 2, 3, 3, 3, 4 }; 
     var groups = nums.GroupBy(i => i).Select(g => new Freq { Num = g.Key, Count = g.Count() }).ToList(); 
     while (groups.Any(g => g.Count > 0)) 
     { 
      var list = groups.Where(g => g.Count > 0).Select(g => g.Num).ToList(); 
      list.ForEach(li => groups.First(g => g.Num == li).Count--); 
      Console.WriteLine(String.Join(",", list)); 
     } 

     Console.ReadKey(); 
    } 

}

来源

2013-01-13 14:37:14 Candide

LINQ：分离单列表，多个列表

回答

相关问题