अद्वितीय तारों की कुशल सूची सी #

Question

किसी भी डुप्लीकेट को अनदेखा तारों की सूची को स्टोर करने का सबसे प्रभावी तरीका क्या है? मैं सोच रहा था कि एक शब्दकोश डिक्शनरी [str] = false लिखकर सबसे अच्छा स्ट्रिंग डालने वाला हो सकता है; और एक सूची के रूप में कुंजी के माध्यम से गणना। क्या यह एक अच्छा समाधान है?

Answer 1

यदि आप .NET 3.5 का उपयोग कर रहे हैं, तो HashSet आपके लिए काम करना चाहिए।

HashSet < (< के (टी>)>) वर्ग उच्च प्रदर्शन सेट आपरेशन प्रदान करता है। एक सेट एक संग्रह है जिसमें डुप्लिकेट तत्व नहीं हैं, और जिनके तत्व किसी विशेष क्रम में नहीं हैं।

Answer 2

यह सिस्टम नेमस्पेस का हिस्सा नहीं है, लेकिन नेइबेरनेट के साथ http://www.codeproject.com/KB/recipes/sets.aspx से Iesi.Collections का उपयोग किया है। इसमें सॉर्ट किए गए सेट, डिक्शनरी सेट आदि के साथ हैश सेट के लिए समर्थन है। चूंकि इसका उपयोग एनएचबेर्नेट के साथ किया गया है, इसका उपयोग बड़े पैमाने पर और बहुत स्थिर किया गया है। यह भी नेट की आवश्यकता नहीं है 3.5

Answer 3

आप इस

var hash = new HashSet<string>(); 
var collectionWithDup = new []{"one","one","two","one","two","zero"}; 

// No need to check for duplicates as the Add method 
// will only add it if it doesn't exist already 
foreach (var str in collectionWithDup) 
    hash.Add(str); 

Answer 4

की तरह कुछ करने के लिए मुझे यकीन है कि नहीं कर रहा हूँ अगर यह एक अच्छा जवाब के रूप में गिना जाता है, लेकिन देख सकते हैं जब एक अद्वितीय सेट के लिए की जरूरत का सामना करना पड़ जो सम्मिलन आदेश को बनाए रखता है, मैंने हैशसेट और एक सूची के साथ एक समझौता किया। इस मामले में, जब भी आप सेट में जोड़ते हैं, तो निम्न कार्य करें:

if(hashSet.Add(item)) 
    orderList.Add(item); 

आइटम को हटाते समय, उन्हें दोनों से निकालना सुनिश्चित करें। इस प्रकार, जब तक आप यह सुनिश्चित कर सकें कि सूची में कुछ और आइटम नहीं जोड़े गए हैं, तो आपके पास एक प्रविष्टि-आदेश दिया गया अद्वितीय सेट होगा!

Answer 5

हैशसेट का उपयोग करें, जांचने की कोई आवश्यकता नहीं है। कॉन्टैन्स(), बस अपनी वस्तुओं को सूची में जोड़ें और यदि इसका डुप्लिकेट इसे जोड़ नहीं देगा।

HashSet<int> uniqueList = new HashSet<int>(); 
    uniqueList.Add(1); // List has values 1 
    uniqueList.Add(2); // List has values 1,2 
    uniqueList.Add(1); // List has values 1,2 
    Console.WriteLine(uniqueList.Count); // it will return 2 

Answer 6

यहाँ HashSet का उपयोग किए बिना एक और उपाय है।

var items = new List<string>() { "one", "one", "two", "one", "two", "zero" }; 
var uniqueItems = items.Where((item, index) => items.IndexOf(item) == index); 

यह इस धागे से अपनाया गया था: javascript - Unique values in an array

टेस्ट: List, HashSet और SortedSet के लिए

using FluentAssertions; 

uniqueItems.Count().Should().Be(3); 
uniqueItems.Should().BeEquivalentTo("one", "two", "zero"); 

प्रदर्शन परीक्षण। 1 लाख पुनरावृत्तियों:

List: 564 ms 
HashSet: 487 ms 
SortedSet: 1932 ms 

Test source code (gist)

Answer 7

तुम भी में के रूप में इस्तेमाल कर सकते हैं Linq:

using System.Linq; 

var items = new List<string>() { "one", "one", "two", "one", "two", "zero" }; 

List<string> distinctItems = items.Distinct().ToList();