जाओ: अनन्य

Question

क्या कोई मूल्य की उपस्थिति के लिए स्लाइस/मानचित्रों की जांच करने का कोई तरीका है?

मैं एक टुकड़ा केवल अगर यह होता है नहीं टुकड़ा में मौजूद एक मूल्य जोड़ना चाहते हैं।

यह काम करता है, लेकिन यह वर्बोज़ लगता है। क्या ऐसा करने का कोई बेहतर तरीका है?

orgSlice := []int{1, 2, 3} 
newSlice := []int{} 
newInt := 2 

newSlice = append(newSlice, newInt) 
for _, v := range orgSlice { 
    if v != newInt { 
     newSlice = append(newSlice, v) 
    } 
} 

newSlice == [2 1 3] 

Answer 1

आपका दृष्टिकोण प्रत्येक सम्मिलन के लिए रैखिक समय लेगा। map[int]struct{} का उपयोग करने का एक बेहतर तरीका होगा। वैकल्पिक रूप से, आप map[int]bool या कुछ समान का उपयोग भी कर सकते हैं, लेकिन खाली struct{} का लाभ यह है कि यह किसी भी अतिरिक्त स्थान पर कब्जा नहीं करता है। इसलिए map[int]struct{} पूर्णांक के सेट के लिए एक लोकप्रिय विकल्प है।

उदाहरण:

set := make(map[int]struct{}) 
set[1] = struct{}{} 
set[2] = struct{}{} 
set[1] = struct{}{} 
// ... 

for key := range(set) { 
    fmt.Println(key) 
} 
// each value will be printed only once, in no particular order 


// you can use the ,ok idiom to check for existing keys 
if _, ok := set[1]; ok { 
    fmt.Println("element found") 
} else { 
    fmt.Println("element not found") 
} 

Answer 2

सबसे कुशल होने की संभावना है टुकड़ा से अधिक पुनरावृत्ति होने के लिए और अगर आप इसे नहीं पाते जोड़कर।

func AppendIfMissing(slice []int, i int) []int { 
    for _, ele := range slice { 
     if ele == i { 
      return slice 
     } 
    } 
    return append(slice, i) 
} 

यह सरल और स्पष्ट है और छोटी सूचियों के लिए तेज़ होगा।

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

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