सी # में एक सरणी Hashing

Question

लघु प्रश्न

कैसे एक Array के लिए GetHashCode लागू करने के लिए।

this.array[n] == otherObject.array[n] 

array में सभी n के लिए:

विवरण

मैं एक वस्तु है कि Equals ओवरराइड करता है, कि जाँच की है।

स्वाभाविक रूप से मैं पूरक GetHashCode लागू करना चाहिए। मैं अगर वहाँ नेट तरीका यह है सोच रहा था, या अगर मैं की तरह

hash = hash^array[n] 

स्पष्टीकरण अपने ही, कुछ को लागू करना चाहिए

मेरे वस्तु एक सरणी शामिल है, और मैं पर इच्छुक हूँ सरणी के तत्वों के लिए GetHashCode। सरणी समतुल्यता के लिए मेरा कोड उदाहरण के लिए है - जैसे कि मेरा प्रश्न कहता है लेकिन शायद मैं स्पष्ट नहीं था, मुझे GetHashCode में रुचि है (Equals नहीं)। मैं कहता हूँ मैं स्वाभाविक रूप से पूरक GetHashCode को लागू करना चाहिए, क्योंकि यह नेट की एक आवश्यकता (Dictionary आदि के लिए सही ढंग से कार्य करने के लिए) इस बार Equals ओवरराइड की गई है लागू करने के लिए है। धन्यवाद।

Answer 1

है एक सरणी के तत्वों का उपयोग कर एक हैश कोड की गणना के लिए, आपको IStructuralEquatable को सरणी डाल सकता है और फिर GetHashCode(IEqualityComparer) विधि कॉल, में तत्वों के प्रकार के लिए एक comparer गुजर सरणी क्योंकि सरणी वर्ग स्पष्ट रूप से विधि को लागू करता है

(डाली आवश्यक है।)

उदाहरण के लिए, यदि आपके वस्तु एक int सरणी है, तो आप GetHashCode इस तरह लागू कर सकते हैं:

public override int GetHashCode() 
{ 
    return ((IStructuralEquatable)this.array).GetHashCode(EqualityComparer<int>.Default); 
} 

मामले में आप उत्सुक हैं, तो यहां आपको सरणी वर्ग GetHashCode विधि को लागू करता है (से है Reference Source):

internal static int CombineHashCodes(int h1, int h2) { 
    return (((h1 << 5) + h1)^h2); 
} 

int IStructuralEquatable.GetHashCode(IEqualityComparer comparer) { 
    if (comparer == null) 
     throw new ArgumentNullException("comparer"); 
    Contract.EndContractBlock(); 

    int ret = 0; 

    for (int i = (this.Length >= 8 ? this.Length - 8 : 0); i < this.Length; i++) { 
     ret = CombineHashCodes(ret, comparer.GetHashCode(GetValue(i))); 
    } 

    return ret; 
} 

आप देख सकते हैं, वर्तमान कार्यान्वयन केवल सरणी के अंतिम आठ तत्वों का उपयोग करता।

Answer 2

मैं सहमत नहीं हूँ आप स्वाभाविक रूप से एक सरणी पर GetHashCode को लागू करना चाहिए
आप हर बदलाव
साथ इसे अद्यतन या
मैं उड़
SequenceEquals का उपयोग करेगा पर सीधे तुलना होगा मक्खी पर यह गणना करने के लिए होगा डिफ़ॉल्ट समानता comparer ताकि आप भी

public bool Equals 

वस्तुओं में सरणी 0n को लागू करना चाहिए

0,123,

Enumerable.SequenceEqual
एक उदाहरण

public static void SequenceEqualEx1() 
{ 
    Pet pet1 = new Pet { Name = "Turbo", Age = 2 }; 
    Pet pet2 = new Pet { Name = "Peanut", Age = 8 }; 

    // Create two lists of pets. 
    List<Pet> pets1 = new List<Pet> { pet1, pet2 }; 
    List<Pet> pets2 = new List<Pet> { pet1, pet2 }; 

    bool equal = pets1.SequenceEqual(pets2); 

    Console.WriteLine(
     "The lists {0} equal.", 
     equal ? "are" : "are not"); 
}