是否可以直接 Linq 到字典？

Question

我有一个高速应用程序，在列表中使用自定义类（价格、数量、日期时间）。如果没有找到价格，我要么添加到列表中，要么使用 Order Qty 和 DateTime 更新它，然后在列表中运行查询以一次又一次地按订单数量提取前 4 次出现。该代码在前半小时运行良好，然后在数千条记录之后陷入困境。由于索引的原因，我考虑过尝试字典，但无法弄清楚更新和 Linq 语句。

1. 是否可以直接 Linq 到字典中的字段，比如使用自定义类或结构，以提取前 4 次出现？如果是这样，一个简短的例子会很棒

2. 我能否在使用更新的 Order Qty 和 DateTime 从 TryGetValue 执行后直接更新字典字段？ 如果是这样，一个简短的例子会很棒

3. ...还是说字典不是继续的方法，记住速度才是关键？

感谢任何帮助。

List<PriceLevel> TrackPrice = new List<PriceLevel>();
        decimal loopLast=0;//sample only
        int loopLastQuantity=0;//sample only
        DateTime inputDateDT=DateTime.Now;//sample

        // Add or Update List
          var foundit = TrackPrice.FirstOrDefault(x => x.ProgramPrice == loopLast);
                        if (foundit != null)// Found existing record

                        {
                            foundit.ProgramQuantity += loopLastQuantity;
                            foundit.ProgramLastTime = inputDateDT;
                        }
                        else // Add a new record
                        {
                            TrackPrice.Add(new PriceLevel
                            {
                                ProgramPrice = loopLast,
                                ProgramQuantity = loopLastQuantity,
                                ProgramLastTime = inputDateDT,

                            });
                        }
                    }
    // Query the List
         var finalFourQuantities = (from a in TrackPrice
                                               orderby a.ProgramQuantity descending
                                               where a.ProgramQuantity > 300000
                                               select new
                                               {
                                                   a.ProgramPrice,
                                                   a.ProgramQuantity,
                                                   a.ProgramLastTime,
                                               }).Take(4);

                    foreach (var myprice in finalFourQuantities)
                    {   
                        //Process 4 order prices
                    }               

        public class PriceLevel
    {
        public decimal ProgramPrice         { get; set; }
        public int ProgramQuantity          { get; set; }
        public DateTime ProgramLastTime     { get; set; }// Last Order Time
    }

Answer 1

您可以简单地对字典的 Values 属性运行 linq 查询，将其视为任何其他 IEnumerable<T>

关于您的解决方案的性能，您可以尝试将 4 个当前最高值自己存储在一个数组中，然后每当添加/更新一个值时，您只需将新值与当前前 4 个值进行比较，交换一个如果新值更大，则退出。这将消除对整个数据集进行线性搜索的需要。