निम्नलिखित स्थिति के लिए सबसे अच्छा सी # डेटा संरचना क्या है

Question

मेरे आवेदन की आवश्यकताएं निम्नानुसार हैं।

• प्रत्येक आदेश एक विशिष्ट stockcode (स्ट्रिंग) से संबंधित है और एक मूल्य, मात्रा और चाहे या नहीं इसे खरीदा जा रहा है या बेचा (बुलियन) इसके साथ जुड़े: मैं आदेश जो इस तरह दिखेगा स्टोर करने के लिए की जरूरत है।

• मुझे किसी विशिष्ट स्टॉक से संबंधित सभी आदेशों पर कई संचालन करने की आवश्यकता है, उदाहरण के लिए स्टॉककोड "एबीसी" के लिए ऑर्डर की मात्रा प्राप्त करें।

• मैं डेटा संरचना

• मैं डेटा संरचना

• मैं पता लगाने के लिए सक्षम होना चाहिए से एक आदेश को दूर करने में सक्षम होना चाहिए करने के लिए एक आदेश को जोड़ने में सक्षम होने की जरूरत है जो ऑर्डर जोड़ने या निकालने के बाद आदेश सबसे अच्छी कीमत पेश कर रहा है। सूची

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

  और फिर मैं एक शब्दकोश < स्ट्रिंग में आदेश संग्रहीत करेंगे, < आदेश > >:

यहाँ मैं अब तक सोच रहा हूँ है। जहां प्रत्येक स्टॉक कोड उस स्टॉक के ऑर्डर की ओर इशारा करते हुए शब्दकोश में एक कुंजी होगी। मैं स्टॉक कोड में ऑर्डर आईडी से मेल खाने वाला शब्दकोश भी बनाए रखूंगा।

• नया ऑर्डर जोड़ने के लिए, मुझे वर्तमान स्टॉक कोड के आधार पर शब्दकोश में ऑर्डर की उचित सूची मिलती है, और ऑर्डर डालें। मैं अनुमोदित सूची के साथ वर्तमान क्रम से मेल खाने वाले ऑर्डरस्टॉक शब्दकोश में एक प्रविष्टि भी जोड़ूंगा।

• सर्वश्रेष्ठ मूल्य पाने के लिए, मैं मौजूदा स्टॉक कोड के लिए शब्दकोश में आदेश सूची को देखने के लिए, सूची को सॉर्ट और सर्वोच्च क्रम प्रिंट आउट।

• हटाना मुश्किल है। मुझे पहले स्टॉक कोड द्वारा उचित सूची देखने की आवश्यकता होगी। इसके बाद मुझे उस स्टॉक कोड के सभी ऑर्डर के माध्यम से फिर से शुरू करने की आवश्यकता होगी और वह उस ऑर्डर को ढूंढें जो वर्तमान ऑर्डर आईडी से मेल खाता है और इसे हटा देता है। यदि वर्तमान स्टॉक कोड के लिए बहुत सारे ऑर्डर हैं तो यह स्पष्ट रूप से अक्षम है। क्या यह जानकारी संग्रहीत करने का सबसे अच्छा तरीका है?

Answer 1

यदि आप इसे बहुत से डेटा के साथ करने जा रहे हैं, तो इसे डेटाबेस में रखें। यह ऐसा कुछ नहीं है जिसे आप कक्षा में करना चाहते हैं।

हालांकि, अगर आप डेटा का एक छोटा सेट का उपयोग कर रहे हैं, तो आप इस कोड में LINQ का उपयोग कर सकता है।

मुझे लगता है कि आपको ऑर्डर को IEnumerable लागू करना चाहिए और फिर अपने ऑर्डर को स्टोर करने के लिए List<Order> का उपयोग करना चाहिए।StockCodeOrder पर एक सार्वजनिक संपत्ति करें और फिर आप का उपयोग करके आदेश प्राप्त कर सकते हैं 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

मैं टिप्पणियों से सहमत हूं कि डेटाबेस सबसे अच्छा विकल्प होगा; वे इस तरह की चीज के लिए डिजाइन किए गए हैं।

यदि आपको स्मृति में इस डेटा को पकड़ने की आवश्यकता है, और वास्तव में प्रति कोड बहुत सारे ऑर्डर हैं, तो मैं Dictionary<string, SortedSet<Order>> के साथ जाऊंगा। सॉर्टेडसेट न्यूनतम/अधिकतम आसान, साथ ही त्वरित सम्मिलन/निष्कासन को भी ढूंढ देगा।

Answer 3

मैं एक अतिरिक्त शब्दकोश जोड़ूंगा, जिसमें कुंजी कोड के प्रारंभिक शब्दकोश में सूची में ऑर्डर करने के लिए key = orderid, value = संदर्भ शामिल होगा।

यह एक सूचकांक की तरह कार्य करेगा और आपको निरंतर समय हटाने देगा। मान लें कि आपको ऑर्डर आईडी अलग है, यह 1: 1 को मैप करेगी। बस सुनिश्चित करें कि आप इसे दोनों शब्दकोशों से हटा दें।

टिप्पणियों में सुझाव दिया गया है कि मैं गणना कोडों के एक अतिरिक्त शब्दकोश की अनुशंसा करता हूं जिसे आपको स्टॉक कोड द्वारा सुलभ करने की आवश्यकता है। यह स्मृति के लिए निरंतर समय तक पहुंच बंद कर रहा है। जब तक कि स्मृति एक मुद्दा न हो, जब भी आपको इसकी आवश्यकता हो, इसकी गणना करने के लिए अनुकूल लगेगा। यदि आपको कोई नया ऑर्डर मिलता है तो आप केवल रकम, औसत इत्यादि अपडेट कर सकते हैं। अगर आप समानांतर में सामान कर रहे हैं तो ध्यान रखें कि आपको कुछ लॉकिंग की आवश्यकता होगी ताकि आपको यह सुनिश्चित न हो कि आपके पास कोई समस्या नहीं है।