एक शब्दकोश वस्तु जो कुंजी

Question

के लिए मानों की श्रृंखला का उपयोग करती है मुझे एक विशेष शब्दकोश की आवश्यकता है। मेरा उपयोग मामला यह है: उपयोगकर्ता मानों की श्रेणियां निर्दिष्ट करना चाहता है (सीमा भी एक बिंदु हो सकती है) और किसी विशेष सीमा के लिए मान असाइन करें। फिर हम एक कुंजी के रूप में एक एकल मान का उपयोग करके एक लुकअप करना चाहते हैं। यदि यह एकल मान किसी श्रेणी के भीतर होता है तो हम सीमा से जुड़े मूल्य को वापस कर देंगे।

उदाहरण के लिए:

// represents the keyed value 
struct Interval 
{ 
    public int Min; 
    public int Max; 
} 

// some code elsewhere in the program 
var dictionary = new Dictionary<Interval, double>(); 
dictionary.Add(new Interval { Min = 0, Max = 10 }, 9.0); 
var result = dictionary[1]; 
if (result == 9.0) JumpForJoy(); 

यह स्पष्ट रूप से सिर्फ मैं क्या देख रहा हूँ वर्णन करने के लिए कुछ कोड है। क्या किसी को ऐसी चीज को लागू करने के लिए एल्गोरिदम के बारे में पता है? यदि ऐसा है तो वे मुझे इसके प्रति इंगित कर सकते हैं, कृपया?

मैंने पहले से ही एक कस्टम IEqualityComparer ऑब्जेक्ट को लागू करने और अंतराल पर बराबर() और GetHashCode() को अधिभारित करने का प्रयास किया है लेकिन अब तक इसका कोई फायदा नहीं हुआ है। ऐसा हो सकता है कि मैं कुछ गलत कर रहा हूँ।

Answer 1

एक शब्दकोश आपके द्वारा वर्णित संचालन के लिए उचित डेटा संरचना नहीं है।

यदि अंतराल को ओवरलैप करने की आवश्यकता नहीं है तो आप केवल अंतराल की एक क्रमबद्ध सूची बना सकते हैं और बाइनरी खोज सकते हैं।

यदि अंतराल ओवरलैप हो सकता है तो आपको हल करने में एक और मुश्किल समस्या है। इस समस्या का समाधान करने के लिए कुशलतापूर्वक आप एक अंतराल पेड़ का निर्माण करना चाहते हैं:

http://en.wikipedia.org/wiki/Interval_tree

यह एक अच्छी तरह से ज्ञात डेटा संरचना है। डेटा संरचनाओं पर "एल्गोरिदम के लिए परिचय" या किसी अन्य सभ्य स्नातक पाठ को देखें।

Answer 2

यह केवल तब काम करने जा रहा है जब अंतराल ओवरलैप न हो। और आपकी मुख्य समस्या एक एकल (कुंजी) मान से अंतराल में परिवर्तित हो रही है।

मैं सॉर्टेडलिस्ट के चारों ओर एक रैपर लिखूंगा। SortedList.Keys.IndexOf() आपको एक इंडेक्स मिलेगा जिसका उपयोग यह सत्यापित करने के लिए किया जा सकता है कि अंतराल वैध है या नहीं।

Answer 3

यह वही नहीं है जो आप चाहते हैं लेकिन मुझे लगता है कि यह अपेक्षाकृत निकटतम हो सकता है।

आप निश्चित रूप से इससे बेहतर कर सकते हैं (क्या मैं पहले पी रहा था?)। लेकिन आपको यह स्वीकार करना होगा कि यह अच्छा और सरल है।

var map = new Dictionary<Func<double, bool>, double>() 
{ 
    { d => d >= 0.0 && d <= 10.0, 9.0 } 
}; 

var key = map.Keys.Single(test => test(1.0)) 
var value = map[key]; 

Answer 4

आप powercollections यहाँ codeplex एक संग्रह है कि आप के लिए क्या देख रहे क्या कर सकते हैं नहीं है पर पाया की जाँच कर सकते हैं।

उम्मीद है कि यह मदद करता है, सर्वश्रेष्ठ संबंध, टॉम।

Answer 5

मैंने यह सुनिश्चित करके एक ही समस्या हल की है कि संग्रह संगत है जहां अंतराल कभी ओवरलैप नहीं होता है और कभी उनके बीच अंतराल नहीं होता है। प्रत्येक अंतराल को निचली सीमा के रूप में परिभाषित किया जाता है और किसी भी मान उस अंतराल में निहित होता है यदि यह उस सीमा के बराबर या उससे अधिक है और अगले अंतराल की निचली सीमा से कम है। सबसे कम सीमा से नीचे कुछ भी एक विशेष मामला बिन है।

यह कुछ हद तक समस्या को सरल बनाता है। इसके बाद हमने बाइनरी चॉप को लागू करके प्रमुख खोजों को अनुकूलित किया। मैं दुर्भाग्य से कोड साझा नहीं कर सकता।

Answer 6

मैं एक छोटे से अंतराल वर्ग, बनाना होगा जो ऐसा ही कुछ होगा:

public class Interval 
{ 
    public int Start {get; set;} 
    public int End {get; set;} 
    public int Step {get; set;} 
    public double Value {get; set;} 

    public WriteToDictionary(Dictionary<int, double> dict) 
    { 
     for(int i = Start; i < End; i += Step) 
     { 
      dict.Add(i, Value); 
     } 
    } 
} 

तो आप अभी भी कर सकते हैं अपने शब्दकोश के भीतर एक सामान्य देखने। शायद आपको Add() पर कॉल करने से पहले कुछ चेक भी करना चाहिए या किसी भी प्रकार का रोलबैक लागू करना चाहिए यदि कोई मान पहले से ही शब्दकोश में है।

Answer 7

Open Geospatial Library में आप एक अंतराल पेड़ के Java flavored सी # कार्यान्वयन पा सकते हैं। आपकी समस्या को हल करने के लिए इसे कुछ मामूली बदलावों की आवश्यकता है और यह वास्तव में कुछ सी # -फिकेशन का भी उपयोग कर सकता है।

यह ओपन सोर्स है लेकिन मुझे लाइसेंस के तहत पता नहीं है।