कंटेनर प्रकार गो

Question

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

Answer 1

मानक लाइब्रेरी के कंटेनर प्रकारों को तत्वों को खींचते समय आप प्रकार के दावों की आवश्यकता होती है। कंटेनरों के पास सदस्यता के लिए परीक्षण करने का कोई तरीका नहीं है क्योंकि वे नहीं जानते कि वे किस प्रकार के हैं और तुलना करने का कोई तरीका नहीं है।

रिक Szopa की स्किप सूची कार्यान्वयन जो आप खोज रहे हैं वह हो सकता है। इसमें एक सेट प्रकार है जो एक विधि विधि लागू करता है।

https://github.com/ryszard/goskiplist

मैं उत्पादन में यह प्रयोग कर रहे हैं और इसके साथ बहुत खुश हूँ।

Answer 2

मानचित्र एक अंतर्निहित प्रकार हैं जिसमें "शामिल" निर्माण है, हालांकि कोई विधि नहीं है।

http://play.golang.org/p/ddpmiskxqS

package main 

import (
    "fmt" 
) 

func main() { 
    a := map[string]string{"foo": "bar"} 
    _, k := a["asd"] 
    fmt.Println(k) 
    _, k = a["foo"] 
    fmt.Println(k) 
} 

Answer 3

कंटेनर/सूची पैकेज के साथ

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

आप कोई विधि नहीं जोड़ सकते हैं, तो आप बस एक लूप लिखें।

for e := l.Front(); e != nil; e = e.Next() { 
    data := e.Value.(dataType) // type assertion 
    if /* test on data */ { 
     // do something 
     break 
    } 
} 

यह काफी आसान है और ओ (एन) जटिलता स्पष्ट है।

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

आखिरकार डैनियल ने सुझाव दिया, तीसरे पक्ष के पैकेज पर विचार करें। कंटेनर प्रकारों के लिए कुछ लोकप्रिय और परिपक्व पैकेज हैं।