VBA में हैश टेबल / एसोसिएटिव ऐरे


90

मैं VBA में हैश टेबल या साहचर्य सरणी बनाने के तरीके के बारे में बताते हुए दस्तावेज़ को खोजने के लिए प्रतीत नहीं कर सकता। क्या यह भी संभव है?

क्या आप किसी लेख से लिंक कर सकते हैं या बेहतर अभी तक कोड पोस्ट कर सकते हैं?



जवाबों:


109

मुझे लगता है कि आप Microsoft स्क्रिप्टिंग रनटाइम लाइब्रेरी में पाए जाने वाले शब्दकोश ऑब्जेक्ट के लिए देख रहे हैं। (VBE में उपकरण ... संदर्भ मेनू से अपनी परियोजना का संदर्भ जोड़ें।)

यह किसी भी साधारण मूल्य के साथ बहुत अधिक काम करता है जो एक प्रकार में फिट हो सकता है (कुंजी को सरणियों नहीं किया जा सकता है, और उन्हें बनाने की कोशिश करने से ऑब्जेक्ट्स बहुत मायने नहीं रखते हैं। नीचे @ निले से टिप्पणी देखें।)

Dim d As dictionary
Set d = New dictionary

d("x") = 42
d(42) = "forty-two"
d(CVErr(xlErrValue)) = "Excel #VALUE!"
Set d(101) = New Collection

आप VBA संग्रह ऑब्जेक्ट का उपयोग कर सकते हैं यदि आपकी आवश्यकताएं सरल हैं और आप बस स्ट्रिंग कुंजी चाहते हैं।

मुझे नहीं पता कि या तो वास्तव में किसी चीज़ पर हैश है, इसलिए अगर आपको हैशटेबल जैसे प्रदर्शन की आवश्यकता है तो आप आगे खुदाई कर सकते हैं। (EDIT: Scripting.Dictionary आंतरिक रूप से एक हैश तालिका का उपयोग करता है ।)


हाँ - शब्दकोश उत्तर है। मुझे इस साइट पर भी उत्तर मिला। stackoverflow.com/questions/915317/…
user158017

2
यह एक बहुत अच्छा जवाब है: लेकिन चाबियाँ कभी ऑब्जेक्ट नहीं होती हैं - वास्तव में क्या हो रहा है कि ऑब्जेक्ट की डिफ़ॉल्ट संपत्ति को स्ट्रिंग के रूप में डाला जा रहा है और कुंजी के रूप में उपयोग किया जाता है। यदि ऑब्जेक्ट में कोई डिफ़ॉल्ट गुण (आमतौर पर 'नाम') परिभाषित नहीं है तो यह काम नहीं करता है।
निगेल हेफर्नन 15

@ नील, धन्यवाद। मैं देखता हूं कि आप वास्तव में सही हैं। यह भी दिखता है कि यदि ऑब्जेक्ट में कोई डिफ़ॉल्ट गुण नहीं है, तो संबंधित शब्दकोश कुंजी है Empty। मैंने उसी के अनुसार उत्तर संपादित किया।
20

कई डेटा-संरचनाएँ यहाँ बताई गई हैं- analystcave.com/ ...... यह पोस्ट दिखाती है कि कैसे उपयोग किया जाए। Excel VBA में सभी हैशटेबल्स- stackoverflow.com/questions/8677949/…
क्यों जॉनी

उपरोक्त लिंक टाइपो: .NET, नहीं। अगला।
जॉनी


7

डिक्शनरी ऑब्जेक्ट या कलेक्शन ऑब्जेक्ट का उपयोग करने का प्रयास करें।

http://visualbasic.ittoolbox.com/documents/dictionary-object-vs-collection-object-12196


1
दिया गया लिंक अब काम नहीं करता है। मूल पोस्टिंग के समय यह सामग्री यहाँ देखी जा सकती है: web.archive.org/web/2009072909034340/http://…
पॉल वैन लीउवेन

6

यहां हम चलते हैं ... बस कोड को एक मॉड्यूल में कॉपी करें, यह उपयोग करने के लिए तैयार है

Private Type hashtable
    key As Variant
    value As Variant
End Type

Private GetErrMsg As String

Private Function CreateHashTable(htable() As hashtable) As Boolean
    GetErrMsg = ""
    On Error GoTo CreateErr
        ReDim htable(0)
        CreateHashTable = True
    Exit Function

CreateErr:
    CreateHashTable = False
    GetErrMsg = Err.Description
End Function

Private Function AddValue(htable() As hashtable, key As Variant, value As Variant) As Long
    GetErrMsg = ""
    On Error GoTo AddErr
        Dim idx As Long
        idx = UBound(htable) + 1

        Dim htVal As hashtable
        htVal.key = key
        htVal.value = value

        Dim i As Long
        For i = 1 To UBound(htable)
            If htable(i).key = key Then Err.Raise 9999, , "Key [" & CStr(key) & "] is not unique"
        Next i

        ReDim Preserve htable(idx)

        htable(idx) = htVal
        AddValue = idx
    Exit Function

AddErr:
    AddValue = 0
    GetErrMsg = Err.Description
End Function

Private Function RemoveValue(htable() As hashtable, key As Variant) As Boolean
    GetErrMsg = ""
    On Error GoTo RemoveErr

        Dim i As Long, idx As Long
        Dim htTemp() As hashtable
        idx = 0

        For i = 1 To UBound(htable)
            If htable(i).key <> key And IsEmpty(htable(i).key) = False Then
                ReDim Preserve htTemp(idx)
                AddValue htTemp, htable(i).key, htable(i).value
                idx = idx + 1
            End If
        Next i

        If UBound(htable) = UBound(htTemp) Then Err.Raise 9998, , "Key [" & CStr(key) & "] not found"

        htable = htTemp
        RemoveValue = True
    Exit Function

RemoveErr:
    RemoveValue = False
    GetErrMsg = Err.Description
End Function

Private Function GetValue(htable() As hashtable, key As Variant) As Variant
    GetErrMsg = ""
    On Error GoTo GetValueErr
        Dim found As Boolean
        found = False

        For i = 1 To UBound(htable)
            If htable(i).key = key And IsEmpty(htable(i).key) = False Then
                GetValue = htable(i).value
                Exit Function
            End If
        Next i
        Err.Raise 9997, , "Key [" & CStr(key) & "] not found"

    Exit Function

GetValueErr:
    GetValue = ""
    GetErrMsg = Err.Description
End Function

Private Function GetValueCount(htable() As hashtable) As Long
    GetErrMsg = ""
    On Error GoTo GetValueCountErr
        GetValueCount = UBound(htable)
    Exit Function

GetValueCountErr:
    GetValueCount = 0
    GetErrMsg = Err.Description
End Function

अपने VB (A) ऐप में उपयोग करने के लिए:

Public Sub Test()
    Dim hashtbl() As hashtable
    Debug.Print "Create Hashtable: " & CreateHashTable(hashtbl)
    Debug.Print ""
    Debug.Print "ID Test   Add V1: " & AddValue(hashtbl, "Hallo_0", "Testwert 0")
    Debug.Print "ID Test   Add V2: " & AddValue(hashtbl, "Hallo_0", "Testwert 0")
    Debug.Print "ID Test 1 Add V1: " & AddValue(hashtbl, "Hallo.1", "Testwert 1")
    Debug.Print "ID Test 2 Add V1: " & AddValue(hashtbl, "Hallo-2", "Testwert 2")
    Debug.Print "ID Test 3 Add V1: " & AddValue(hashtbl, "Hallo 3", "Testwert 3")
    Debug.Print ""
    Debug.Print "Test 1 Removed V1: " & RemoveValue(hashtbl, "Hallo_1")
    Debug.Print "Test 1 Removed V2: " & RemoveValue(hashtbl, "Hallo_1")
    Debug.Print "Test 2 Removed V1: " & RemoveValue(hashtbl, "Hallo-2")
    Debug.Print ""
    Debug.Print "Value Test 3: " & CStr(GetValue(hashtbl, "Hallo 3"))
    Debug.Print "Value Test 1: " & CStr(GetValue(hashtbl, "Hallo_1"))
    Debug.Print ""
    Debug.Print "Hashtable Content:"

    For i = 1 To UBound(hashtbl)
        Debug.Print CStr(i) & ": " & CStr(hashtbl(i).key) & " - " & CStr(hashtbl(i).value)
    Next i

    Debug.Print ""
    Debug.Print "Count: " & CStr(GetValueCount(hashtbl))
End Sub

18
मैं एक बिलकुल नए उपयोगकर्ता को नीचा दिखाने नहीं जा रहा हूँ, जो कोड पोस्ट करता है, लेकिन आमतौर पर कुछ "हैश टेबल" कहने का तात्पर्य है कि अंतर्निहित कार्यान्वयन वास्तव में एक हैश तालिका है! आपके पास यहां क्या है एक नियमित सरणी और एक रैखिक खोज के साथ कार्यान्वित एक साहचर्य सरणी है। अंतर के लिए यहां देखें: en.wikipedia.org/wiki/Hash_table
jtolle

7
वास्तव में। हैश टेबल की बात यह है कि कुंजी का 'हैशिंग' अंतर्निहित स्टोरेज (या कम से कम पास में पर्याप्त, डुप्लिकेट कीज़ की अनुमति के मामले में) के मूल्य को बताता है, इसलिए संभावित रूप से महंगी खोज की आवश्यकता को समाप्त करता है।
Cor_Blimey

3
बड़े हैशटेबल्स के लिए रास्ता बहुत धीमा है। 17,000 प्रविष्टियों को जोड़ने में 15 सेकंड लगते हैं। मैं शब्दकोश का उपयोग करके 6 सेकंड के भीतर 500,000 जोड़ सकता हूं। Mscorlib हैशटेबल का उपयोग करके 3 सेकंड से भी कम समय में 500,000।
क्रिस्टोफर थॉमस निकोडेमस
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.