Go में Set नहीं है: क्यों और बिना अंतर्निहित सेट के कैसे काम करें

दर्शन: "कम जादू - अधिक स्पष्टता"

Python के विपरीत, जहाँ set अपने स्वयं के तरीकों (.add(), .union()) के साथ एक अलग प्रकार है, Go में भाषा को जटिल न करने का निर्णय लिया गया। एक अलग संरचना क्यों लिखें जब map[T]struct{} वही काम करता है? यह मानक लाइब्रेरी में जगह बचाता है और शुरुआती लोगों के लिए प्रवेश की बाधा को कम करता है। मुख्य बात है map को set के रूप में सही ढंग से उपयोग करना सीखना।

Go में Set का अनुकरण कैसे करें: तीन कार्यशील दृष्टिकोण

आइए अभ्यास की ओर बढ़ते हैं। यहाँ बताया गया है कि केवल Go के मानक साधनों का उपयोग करके सेट को कैसे कार्यान्वित किया जा सकता है।

1. सबसे लोकप्रिय: map[type]struct{}

यह Go समुदाय में मानक दृष्टिकोण है। struct{} क्यों? क्योंकि खाली संरचना मेमोरी (0 बाइट) नहीं लेती है — तत्व के "अस्तित्व" के चिह्न के लिए आदर्श।

package main\n\nimport "fmt"\n\nfunc main() {\n    // पूर्णांकों का एक सेट बनाएँ\n    set := make(map[int]struct{})\n\n    // तत्व जोड़ें\n    set[1] = struct{}{}\n    set[2] = struct{}{}\n    set[3] = struct{}{}\n    set[1] = struct{}{} // डुप्लिकेट को अनदेखा किया जाता है\n\n    // अस्तित्व की जाँच\n    if _, exists := set[2]; exists {\n        fmt.Println("2 सेट में है")\n    }\n\n    // हटाना\n    delete(set, 3)\n\n    // पुनरावृत्ति\n    for key := range set {\n        fmt.Println(key)\n    }\n}

लाभ: मानों के लिए शून्य मेमोरी आवंटन, सरलता। नुकसान: कोई .Add() या .Contains() विधियाँ नहीं हैं — सब कुछ map सिंटैक्स के माध्यम से किया जाता है।

2. विधियों के साथ स्वयं का प्रकार

यदि आपको एक स्वच्छ API चाहिए, तो map को एक संरचना में लपेटें:

package main\n\nimport "fmt"\n\n// Set — generic सेट (Go 1.18+)\ntype Set[T comparable] struct {\n    items map[T]struct{}\n}\n\n// NewSet एक नया Set बनाता है\nfunc NewSet[T comparable]() *Set[T] {\n    return &Set[T]{items: make(map[T]struct{})}\n}\n\n// Add एक तत्व जोड़ता है\nfunc (s *Set[T]) Add(item T) {\n    s.items[item] = struct{}{}\n}\n\n// Contains उपस्थिति की जाँच करता है\nfunc (s *Set[T]) Contains(item T) bool {\n    _, ok := s.items[item]\n    return ok\n}\n\n// Size आकार लौटाता है\nfunc (s *Set[T]) Size() int {\n    return len(s.items)\n}\n\nfunc main() {\n    intSet := NewSet[int]()\n    intSet.Add(10)\n    intSet.Add(20)\n    fmt.Println(intSet.Contains(10)) // true\n    fmt.Println(intSet.Size())       // 2\n}

यह पहले से ही Go में एक पूर्ण set datastructure जैसा दिखता है। जेनेरिक (generics) संस्करण 1.18 में दिखाई दिए, इसलिए कोड आधुनिक परियोजनाओं पर काम करता है।

3. struct{} के बजाय bool का उपयोग

कुछ लोग map[T]bool का उपयोग करते हैं, लेकिन यह मान पर 1 बाइट खर्च करता है। अधिकांश मामलों में अंतर नगण्य है, लेकिन यदि आप उच्च-लोड सेवा लिख रहे हैं — तो struct{} पर टिके रहना बेहतर है।