Cấu trúc dữ liệu C# tốt nhất cho các tình huống sau đây

Question

Các yêu cầu đối với đơn đăng ký của tôi như sau. Tôi cần phải lưu trữ đơn hàng giống như thế này:

• Mỗi trật tự gắn liền với một stockcode cụ thể (string) và có một mức giá, khối lượng và có hay không nó đang được mua hoặc bán (boolean) liên kết với nó.

• Tôi cần thực hiện một số thao tác trên tất cả các đơn đặt hàng liên quan đến một cổ phiếu cụ thể, ví dụ lấy tổng khối lượng đơn đặt hàng cho mã "abc".

• tôi cần để có thể thêm lệnh cấu trúc dữ liệu

• tôi cần để có thể loại bỏ một đơn đặt hàng từ các cấu trúc dữ liệu

• tôi cần để có thể tìm ra đơn đặt hàng đang cung cấp mức giá tốt nhất sau khi đơn đặt hàng được thêm hoặc xóa.

Dưới đây là những gì tôi đang suy nghĩ cho đến nay:

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); 
    } 
} 

Và sau đó tôi sẽ lưu trữ các đơn đặt hàng trong một từ điển < chuỗi, Danh sách < tự > >. Trường hợp mỗi mã cổ phiếu sẽ là một chìa khóa trong từ điển trỏ đến một danh sách các đơn đặt hàng cho cổ phiếu đó. Tôi cũng sẽ duy trì từ điển khớp với id đơn đặt hàng với mã chứng khoán.

• Để thêm đơn đặt hàng mới, tôi chỉ cần tìm danh sách đơn đặt hàng thích hợp trong từ điển dựa trên mã chứng khoán hiện tại và chèn thứ tự. Tôi cũng sẽ thêm một mục trong từ điển orderstock khớp với thứ tự hiện tại với danh sách approrpriate.

• Để tìm giá tốt nhất, tôi tra cứu danh sách đơn hàng trong từ điển cho mã chứng khoán hiện tại, sắp xếp danh sách và in ra thứ tự cao nhất.

• Xóa là khó khăn. Trước tiên, tôi cần tìm kiếm danh sách thích hợp bằng mã chứng khoán. Sau đó, tôi sẽ cần phải lặp qua tất cả các đơn đặt hàng cho mã chứng khoán đó và tìm mã khớp với id đơn đặt hàng hiện tại và xóa nó. Điều này rõ ràng là không hiệu quả nếu có rất nhiều đơn đặt hàng cho mã cổ phiếu hiện tại. Đây có phải là cách tốt nhất để lưu trữ thông tin này không?

Answer 1

Nếu bạn định làm điều này với nhiều dữ liệu, hãy đặt nó vào cơ sở dữ liệu. Đây không phải là điều bạn muốn làm trong lớp học.

Tuy nhiên, nếu bạn đang sử dụng một tập dữ liệu nhỏ, bạn có thể thực hiện việc này bằng mã bằng LINQ.

Tôi nghĩ bạn nên đặt Đơn hàng thực hiện IEnumerable và sau đó sử dụng List<Order> để lưu trữ đơn đặt hàng của bạn.Hãy StockCode một tài sản công cộng trên Order và sau đó bạn có thể lấy đơn đặt hàng bằng cách sử dụng LINQ:

List<Order> orders = GetOrderList(); 

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

mục Loại bỏ khỏi danh sách là khá đơn giản:

List<Order> orders = GetOrderList(); 

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

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

Finding bởi mức giá tốt nhất sử dụng LINQ là khá đẹp :

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

Để biết các thủ thuật LINQ tuyệt vời hơn, hãy xem 101 LINQ Samples.

Answer 2

Tôi đồng ý với nhận xét rằng cơ sở dữ liệu sẽ là lựa chọn tốt nhất; chúng được thiết kế cho loại điều này.

Nếu bạn cần giữ dữ liệu này trong bộ nhớ và thực sự có rất nhiều Đơn đặt hàng trên mỗi mã, thì tôi sẽ đi với một số Dictionary<string, SortedSet<Order>>. SortedSet sẽ làm cho việc tìm kiếm min/max dễ dàng, cũng như chèn/xóa nhanh chóng.

Answer 3

Tôi sẽ thêm từ điển bổ sung, bao gồm khóa = orderid, value = reference vào thứ tự trong danh sách trong từ điển ban đầu của mã cổ phiếu.

Điều này sẽ hoạt động giống như chỉ mục và cung cấp cho bạn thời gian xóa liên tục. Giả sử bạn ID đặt hàng là khác biệt, nó sẽ ánh xạ 1: 1. Chỉ cần chắc chắn rằng bạn xóa nó khỏi cả hai bộ từ điển.

Như được đề xuất trong các nhận xét, tôi khuyên bạn nên thêm từ điển của các khoản tiền được tính mà bạn cần có thể truy cập bằng mã chứng khoán. Đây là giao dịch không tiếp tục truy cập thời gian cho bộ nhớ. Trừ khi bộ nhớ là một vấn đề này sẽ có vẻ thuận lợi để tính toán nó mỗi khi bạn cần nó. Nếu bạn nhận được một đơn đặt hàng mới trong bạn chỉ có thể cập nhật số tiền, trung bình, vv Chỉ cần ghi nhớ nếu bạn đang làm công cụ song song bạn sẽ cần một số khóa để đảm bảo bạn không có vấn đề.