C#資料結構和演算法學習系列十四—-集合

 所謂集合是特殊元素們的一種彙總。集合的元素被稱為是成員。集合有兩個最重要的屬性，一個是集合成員都是無序的，另一個則是集合的成員不會出現超過一次。本節討論用散列表作為潛在的資料存放區來提供一種十分簡單的實現。用這種實現所產生的問題就是它的效率問題。人們把集合定義成相關成員的無序聚集，而且集合中的成員不會出現超過一次。集合書寫成用一對閉合大括弧包裹成員列表的形式，例如{0，1，2，3，4，5，6，7，8，9}。只要全部成員只書寫一次，就可以按照任意順序書寫集合。

1.集合的散列實現。

public class CSet{     private Hashtable data;     public CSet()     {          data = new Hashtable();     }     public void Add(Object item)//新增成員     {          if (!data.ContainsValue(item))               data.Add(Hash(item), item);     }     public void Remove(Object item)//移除成員     {          data.Remove(Hash(item));     }     public int Size()//集合大小     {          return data.Count;     }     public CSet Union(CSet aSet)//合并集合     {          CSet tempSet = new CSet();          foreach (Object hashObject in data.Keys)               tempSet.Add(this.data[hashObject]);          foreach (Object hashObject in aSet.data.Keys)               if (!(this.data.ContainsKey(hashObject)))                    tempSet.Add(aSet.data[hashObject]);          return tempSet;     }     public CSet Intersection(CSet aSet)//檢查是否會在傳遞的集合內找到該關鍵字     {          CSet tempSet = new CSet();          foreach (Object hashObject in data.Keys)          if (aSet.data.Contains(hashObject))               tempSet.Add(aSet.data[hashObject]);          tempSet.Add(aSet.GetValue(hashObject))          return tempSet;     }     public bool Subset(CSet aSet)//檢查一個集合是否包含另一個集合     {          if (this.Size() > aSet.Size())               return false;          else               foreach (Object key in this.data.Keys)                    if (!(aSet.data.Contains(key)))                         return false;          return true;     }}

測試代碼如下：

static void Main(){     CSet setA = new CSet();     CSet setB = new CSet();     setA.Add(" milk");     setA.Add(" eggs");     setA.Add(" bacon");     setA.Add(" cereal");     setB.Add(" bacon");     setB.Add(" eggs");     setB.Add(" bread");     CSet setC = new CSet();     setC = setA.Union(setB);     Console.WriteLine();     Console.WriteLine("A: " + setA.ToString());     Console.WriteLine("B: " + setB.ToString());     Console.WriteLine("A union B: " + setC.ToString());     setC = setA.Intersection(setB);     Console.WriteLine("A intersect B: " + setC.ToString());     setC = setA.Difference(setB);     Console.WriteLine("A diff B: " + setC.ToString());     setC = setB.Difference(setA);     Console.WriteLine("B diff A: " + setC.ToString());     if (setB.Subset(setA))          Console.WriteLine("b is a subset of a");     else          Console.WriteLine("b is not a subset of a");}