अद्वितीय एनएसएमयूटेबलएरे या एनएसएमयूटेबलसेट

Question

बनाएं मैं वर्तमान में डुप्लिकेट ढूंढने और उन्हें हटाने के लिए NSMutableArray (या NSMutableSet) तत्वों के माध्यम से गणना कर रहा हूं।

उदाहरण के लिए, यदि सरणी/सेट के मान [@"a", @"b", @"b", @"c"] हैं, तो अंतिम परिणाम [@"a", @"b", @"c"] होना चाहिए।

चूंकि मैं NSStrings की तुलना कर रहा हूं, इसलिए मैं isEqualTo: विधि का उपयोग कर रहा हूं यह जांचने के लिए कि तार बराबर हैं या नहीं।

क्या उन सभी के माध्यम से लूप की तुलना में डुप्लिकेट प्रविष्टियों को निकालने का एक और अधिक प्रभावी तरीका है और जांचें कि डुप्लिकेट मौजूद है या नहीं?

Answer 1

एक NSSet वही करता है जो आप करने की कोशिश कर रहे हैं: यह अद्वितीय वस्तुओं का एक (अनियंत्रित) संग्रह है। (एन^2) यदि प्रत्येक आइटम है की जाँच करने के

NSSet *uniqueElements = [NSSet setWithArray:myArray]; 

// iterate over the unique items 
for(id element in uniqueElements) { 
    // do something 
} 

NSSet सबसे अधिक संभावना प्रविष्टि हे (1) (हे की तुलना में बनाने के लिए एक हैश एल्गोरिथ्म का उपयोग करता: तो, तुम इतनी तरह अपने सरणी में अद्वितीय आइटम प्राप्त कर सकते हैं पुनरावृत्ति द्वारा अनूठा), लेकिन ऐप्पल दस्तावेज ऐसी गारंटी नहीं देता है, इसलिए आपको उस कार्यान्वयन के विवरण पर भरोसा नहीं करना चाहिए।

यदि किसी कारण से आपको अनन्य वस्तुओं को एक क्रमबद्ध (आदेशित) संग्रह में रखने की आवश्यकता है, तो आप सेट को वापस -[NSSet allObjects] के साथ सरणी में बदल सकते हैं और फिर परिणामी सरणी को सॉर्ट कर सकते हैं।

Answer 2

एक सेट में डुप्लिकेट तत्व कभी नहीं होते हैं, इसलिए बस NSMutableSet बनाना मूल्यों की विशिष्टता की गारंटी देना चाहिए।

Answer 3

एक NSSet या NSMutableSet गारंटी देगा कि आपके पास डुप्लिकेट ऑब्जेक्ट्स नहीं हैं। यह आपके उदाहरण में NSStrings के लिए काम करेगा, लेकिन आपके स्वयं के वर्गों के लिए ध्यान रखें कि "बराबर" से आपका क्या मतलब है और hash और isEqual: विधियों को लागू करें।

Answer 4

केवल कोड की यह पंक्ति ठीक काम करेगी।

NSSet *mySet = [NSSet setWithArray:myArray]; 

अब mySet में अद्वितीय तत्व होंगे।