以下情况的最佳 C# 数据结构是什么

Question

我的申请要求如下。我需要存储如下所示的订单：

• 每个订单都与特定的股票代码（字符串）相关，并具有与其相关的价格、数量以及是否被买卖（布尔值）。

• 我需要对与特定股票相关的所有订单执行多项操作，例如获取股票代码“abc”的订单量总和。

• 我需要能够向数据结构中添加订单

• 我需要能够从数据结构中删除订单

• 我需要能够在添加或删除订单后找出哪个订单提供最优惠的价格。

这是我目前的想法：

public class Order : IComparable
{

   private string _StockCode;
   private bool _BidSide;
   private int _Volume;
   private decimal _Price;
   private int _ExchangeOrderId;

   public int CompareTo(Order other)
   {
        if (_BidSide != other.BidSide)
        {
            return _BidSide ? 1 : -1;
        }
        return decimal.Compare(_Price, other.Price);
   }
}

然后我会将订单存储在 Dictionary> 中。每个股票代码都是字典中的一个键，指向该股票的订单列表。我还将维护将订单 ID 与股票代码匹配的字典。

• 为了添加新订单，我只需根据当前股票代码在字典中找到合适的订单列表，然后插入订单。我还会在 orderstock 字典中添加一个条目，将当前订单与适当的列表相匹配。

• 为了找到最优惠的价格，我在字典中查找当前股票代码的订单列表，对列表进行排序并打印出最高的订单。

• 删除很棘手。我首先需要按股票代码查找适当的列表。然后，我需要遍历该股票代码的所有订单，并找到与当前订单 ID 匹配的订单并将其删除。如果当前股票代码有很多订单，这显然是低效的。这是存储这些信息的最佳方式吗？

Answer 1

如果您要处理大量数据，请将其放入数据库中。这不是你想在课堂上做的事情。

但是，如果您使用的是一小组数据，则可以使用 LINQ 在代码中执行此操作。

我认为您应该让 Order 实现 IEnumerable，然后使用 List<Order> 来存储您的订单。将StockCode 设为Order 上的公共属性，然后您可以使用Linq 检索订单：

List<Order> orders = GetOrderList();

var ibmOrders = from o in orders
    where o.StockCode == "IBM"
    select o;

从列表中删除项目非常简单：

List<Order> orders = GetOrderList();

var orderToRemove = (from o in orders
  where o.ExchangeId == 1315
  select o).FirstOrDefault();

if (orderToRemove != null) {
    orders.Remove(orderToRemove);
}

使用 Linq 按最优价格查找非常好：

Order bestPricedOrder = (from o in orders 
        orderby Price 
        select o).FirstOrDefault(); 

有关更多出色的 LINQ 技巧，请参阅 101 LINQ Samples。

Answer 2

我会添加一个额外的字典，它包含 key = orderid，value = 对股票代码初始字典中列表中订单的引用。

这将像一个索引，并给你不断的时间删除。假设您的订单 ID 不同，它将按 1:1 映射。只需确保从两个字典中删除它即可。

正如 cmets 中所建议的，我会推荐一个额外的字典，其中包含您需要通过股票代码访问的计算总和。这是权衡内存的恒定时间访问。除非内存是一个问题，否则这似乎有利于在您每次需要时计算它。 如果您收到新订单，您只需更新总和、平均值等。请记住，如果您正在并行执行一些操作，则需要一些锁定以确保您没有问题。

Answer 3

我同意 cmets 的观点，即数据库是最佳选择；它们是为这类事情设计的。

如果您需要在内存中保存这些数据，并且每个代码确实有很多订单，那么我会选择Dictionary<string, SortedSet<Order>>。 SortedSet 将使查找最小值/最大值变得容易，以及快速插入/删除。