遍歷字符串建設一個獨特鮮明收集的數據對象

Question

我不知道我是怎樣，但幾個星期現在用的是HashSet<myObject>收集主要字符串成員，因爲我真的，雖然它的內部採用的是內置的方法，因爲字典，以避免重複在數據的非KVP格式項目（單柱）

我的方案是：

HashSet<myHddFolderPaths> UniqColleciton = new HashSet<myHddFolderPtahs> 
int countRounds=0; 
void addToCollection() 
{ 

    for(int i=0, i < UniqColleciton.Count; i++) 
    { 
     add some items to UniqColleciton via Directory.GetDirectories(); 
    } 
    if(countRounds++ < Limit) 
     addToCollection() 
} 

這對於DIR-步行者的模式我建立，這是一個場景時的遞歸只是一個例子相同的數據無法避免，所以我不記得我在哪裏讀過它，並認爲，通過簡單地使用HashSet<T>會「只是照顧生意」

我沒有想到它會允許重複的選項，但在這個項目中，我把它放到一個測試，這確實讓我吃驚添加現有項目 所以我解決辦法是：

Dictionary<string, int> fiterAccesDeniedPaths = new Dictionary<string, int>(); 
Dictionary<string, int> fiterAccesiblePaths = new Dictionary<string, int>(); 

if (this.fiterAccesDeniedPaths.ContainsKey(e.Message)) continue; 
if (this.fiterAccessiblePaths.ContainsKey(object.stringPathMember)) continue; 
add to filters ; UniqColleciton.Add(myHddFolderPaths); 

是有acomplishing這項任務更好/更有效的方法？

public class FolderPath 
{ 
    public string DriveL { get; set; } 
    public string FolderLevel { get; set; } 
    public string Path { get; set; } 
    public int Fsize { get; set; } 
} 


    public class GenericUniqCollectionM<T> : HashSet<T> 
    { 
     public GenericUniqCollectionM():base() 
     { 

     } 
    } 

Answer 1

與參數的構造函數創建一個HashSet使用默認的相等比較。 default comparer將使用FolderPath.Equals()來檢查相等性。

internal class ObjectEqualityComparer<T> : EqualityComparer<T> 
{ 
    public override bool Equals(T x, T y) 
    { 
     if (x != null) 
     { 
      if (y != null) return x.Equals(y); 
      return false; 
     } 
     if (y != null) return false; 
     return true; 
    } 

    public override int GetHashCode(T obj) 
    { 
     if (obj == null) return 0; 
     return obj.GetHashCode(); 
    } 

    ... 
} 

你沒有覆蓋Equals和GetHashCode，所以它會使用由object提供的默認實現，檢查參考平等。

現在你有兩個選擇。一是覆蓋FolderPathEquals和GetHashCode。

public class FolderPath 
{ 
    ... 

    public override bool Equals(object obj) 
    { 
     if (obj == null) return false; 

     FolderPath other = obj as FolderPath; 
     if (other == null) return false; 

     //simple implementation, only compares Path 
     return Path == other.Path; 
    } 

    public override int GetHashCode() 
    { 
     if (Path == null) return 0; 
     return Path.GetHashCode(); 
    } 
} 

另一種是實現一個自定義IEqualityComparer<FolderPath>

public class FolderPathComparer : IEqualityComparer<FolderPath> 
{ 
    public bool Equals(FolderPath x, FolderPath y) 
    { 
     if (x != null) 
     { 
      if (y != null) return x.Path == y.Path; 
      return false; 
     } 
     if (y != null) return false; 
     return true; 
    } 

    public int GetHashCode(FolderPath obj) 
    { 
     if (obj == null || obj.Path == null) return 0; 
     return obj.Path.GetHashCode(); 
    } 
} 

，並把它傳遞給HashSet構造。

var set = new HashSet<FolderPath>(new FolderPathComparer()); 

Answer 2

YPU想你HashSet 「照顧生意」。 HashSet確實如此。但是你首先必須讓它知道你認爲的「重複」（或者更確切地說，當你的對象應該被認爲是平等的時候）。要做到這一點，你應該實現（覆蓋）在您的myHddFolderPaths類GetHashCode()方法。

How does HashSet compare elements for equality?

Implementing GetHashCode correctly

Default implementation for Object.GetHashCode()