我可以做些什么来优化我的linq查询吗？

Question

我必须能够列出可能包含具有特定标准的doubloon的对象列表。到目前为止，代码正在工作，但是我的列表中有50,000行需要10分钟。

下面是代码：

public class TestObject 
    { 
     public string value1; 
     public string value2; 
     public string value3; 
     public string value4; 

     public int num1; 
     public int num2; 
    } 

    public static List<TestObject> ReturnTestObjectListWithoutDoubloon(List<TestObject> source) 
    { 
     var destination = new List<TestObject>(); 
     var list = new Dictionary<int, TestObject>(); 


     while (source.Count > 0) 
     { 
      list.Clear(); 
      var originalElement = source[0]; 

      foreach (var query in source.Select((element, index) => new { Value = element, Index = index }) 
      .Where(currentElement => (currentElement.Value.value1 == originalElement.value1) 
            && (currentElement.Value.value2 == originalElement.value2) 
            && (currentElement.Value.value3 == originalElement.value3) 
            && (currentElement.Value.value4 == originalElement.value4))) 
      { 
       list.Add(query.Index, query.Value); 
      } 

      if (list.Count > 1) 
      { 
       originalElement.num1 = list.Sum(a => a.Value.num1); 
       originalElement.num2 = list.Sum(a => a.Value.num2); 
      } 

      destination.Add(originalElement); 
      foreach (var positionToremove in list.Keys) 
       source.RemoveAt(positionToremove); 
     } 

     return destination; 
    } 

的想法是每个所以我的LINQ的要求是最小的名单可能在执行我通过while循环时间缩短列表。然而，我拥有的金币越少，速度就越慢。我正在寻找一种解决方案，使我可以拥有最小的rutnime，内存不是问题。

有没有人有想法？

Answer 1

我试图通过你的代码 - 它看起来像你只是想从你的源列表中删除重复？

如果是这样的话：

• 那么我认为你的source.RemoveAt代码可能会被打破，因为它可能会删除错误的元素。

• 那么你应该能够在这个源列表上运行一个单独的GroupBy（）操作 - 应该使用一个散列表，它应该比现有的循环内部循环操作快得多。

  var query = from s in source 
        group s by new { 
         value1 = s.value1, 
         value2 = s.value2, 
         value3 = s.value3, 
         value4 = s.value4 
        } into grouped 
        select new TestObject() 
        { 
         value1 = grouped.Key.value1, 
         value2 = grouped.Key.value2, 
         value3 = grouped.Key.value3, 
         value4 = grouped.Key.value4, 
         num1 = grouped.Sum(x => x.num1), 
         num2 = grouped.Sum(x => x.num2) 
        }; 
  return query.ToList(); 
  

Answer 2

如果我正确理解你的问题，你有多个元素具有相同的密钥，并希望在这种情况下做一些事情。只是使用一组声明：

source.GroupBy(s => new 
        { 
         Value1 = s.Value1, 
         Value2 = s.Value2, 
         Value3 = s.Value3, 
         Value4 = s.value4 
        }) 
     .Select(g => new TestObject 
        { 
         Value1 = g.Key.Value1, 
         Value2 = g.Key.Value2, 
         Value3 = g.Key.Value3, 
         Value4 = g.Key.value4, 
         Num1 = g.Sum(s => s.Num1), 
         Num2 = g.Sum(s => s.Num2) 
        });