前言建議10、創建對象時需要考慮是否實現比較器建議11、區別對待==和Equals 建議12、重寫Equals時也要重寫GetHashCode 建議10、創建對象時需要考慮是否實現比較器有對象的地方就會存在比較，就像小時候每次拿著考卷回家，媽媽都會問你隔壁的那誰誰誰考了多少分呀。下麵我們也來舉 ...

前言

　　建議10、創建對象時需要考慮是否實現比較器

　　建議11、區別對待==和Equals

　　建議12、重寫Equals時也要重寫GetHashCode

建議10、創建對象時需要考慮是否實現比較器

　　有對象的地方就會存在比較，就像小時候每次拿著考卷回家，媽媽都會問你隔壁的那誰誰誰考了多少分呀。下麵我們也來舉個簡單的例子，就是有幾個人的Salary列表。我們根據基本工資來進行羅列：

    class Program
    {
        static void Main(string[] args)
        {
            ArrayList array = new ArrayList();
            array.Add(1100);
            array.Add(1200);
            array.Add(1160);
            array.Sort();
            foreach (var obj in array)
            {
                Console.WriteLine(obj.ToString());
            }
            Console.ReadLine();
        }
    }

可以發現通過ArrayList.Sort()方法即可完成排序的任務。不過ArrayList這裡只能是一個欄位的。假如有姓名、工資兩個欄位，然後根據工資進行排序那麼按照現在的情況來看，ArrayList是無法實現的。所以介面IComparable現在可以派上用場了。現在先定義一個實體，並且實現介面IComparable。

public class Salary:IComparable
    {
        /// <summary>
        /// 姓名
        /// </summary>
        public string Name { get; set; }

        /// <summary>
        /// 基本工資
        /// </summary>
        public int BaseSalary { get; set; }

        /// <summary>
        /// 實現IComparable介面
        /// </summary>
        /// <param name="obj"></param>
        /// <returns></returns>
        public int CompareTo(object obj)
        {
            Salary staff = obj as Salary;
            if (BaseSalary > staff.BaseSalary)
            {
                return 1;
            }
            else if (BaseSalary == staff.BaseSalary)
            {
                return 0;
            }
            else
            {
                return -1;
            }
        }
    }

進行排序

                ArrayList array = new ArrayList();
                array.Add(new Salary() { Name = "aehyok", BaseSalary = 12000 });
                array.Add(new Salary() { Name = "Kris", BaseSalary = 11200 });
                array.Add(new Salary() { Name = "Leo", BaseSalary = 18000 });
                array.Add(new Salary() { Name = "Niki", BaseSalary = 20000 });
                array.Sort();
                foreach (Salary obj in array)
                {
                    Console.WriteLine(string.Format("{0} BaseSalary:{1}", obj.Name, obj.BaseSalary));
                }
                Console.ReadLine();

如果未繼承Icomparable介面。那麼會出現如下錯誤。

正確的進行排序，結果如下所示

假如現在在Salary類中添加了一個獎金的欄位如下

public class Salary:IComparable
    {
        /// <summary>
        /// 姓名
        /// </summary>
        public string Name { get; set; }

        /// <summary>
        /// 基本工資
        /// </summary>
        public int BaseSalary { get; set; }

        /// <summary>
        /// 獎金
        /// </summary>
        public int Bouns { get; set; }

        /// <summary>
        /// 實現IComparable介面
        /// </summary>
        /// <param name="obj"></param>
        /// <returns></returns>
        public int CompareTo(object obj)
        {
            Salary staff = obj as Salary;
            if (BaseSalary > staff.BaseSalary)
            {
                return 1;
            }
            else if (BaseSalary == staff.BaseSalary)
            {
                return 0;
            }
            else
            {
                return -1;
            }
        }
    }

再繼續假如，現在又要以Bouns獎金欄位進行排序，那應該怎麼處理呢？當然修改Salary實體類中繼承的介面方法進行處理肯定是沒問題了，但是比較麻煩。我們可以採用自定義比較介面IComparer來實現。

    public class BounsComparer:IComparer
    {
        public int Compare(object x, object y)
        {
            Salary s1 = x as Salary;
            Salary s2 = y as Salary;
            return s1.Bouns.CompareTo(s2.Bouns);
        }
    }

然後重新進行排序

                ArrayList array = new ArrayList();
                array.Add(new Salary() { Name = "aehyok", BaseSalary = 12000,Bouns=500 });
                array.Add(new Salary() { Name = "Kris", BaseSalary = 11200,Bouns=400 });
                array.Add(new Salary() { Name = "Leo", BaseSalary = 18000,Bouns=300 });
                array.Add(new Salary() { Name = "Niki", BaseSalary = 20000,Bouns=700 });
                array.Sort(new BounsComparer());
                foreach (Salary obj in array)
                {
                    Console.WriteLine(string.Format("{0} \tBaseSalary:{1}\tBouns{2}", obj.Name, obj.BaseSalary,obj.Bouns));
                }
                Console.ReadLine();

結果如下所示

註意，剛纔實現介面名字叫IComparable,而自定義的比較器介面是IComparer

如果我們稍有經驗，會發現如下函數中的問題

        public int Compare(object x, object y)
        {
            Salary s1 = x as Salary;
            Salary s2 = y as Salary;
            return s1.Bouns.CompareTo(s2.Bouns);
        }

這個函數中進行了轉型處理，這是會影響性能的。如果集合中有成千上萬個複雜的實體對象，那麼進行排序時耗費的時間是巨大的。所以泛型登場，很好的解決了這個問題。

因此以上代碼中的ArrayList，可以替換為List<T>,對應的我們就應該實現IComparable<T>和IComparer<T>。

實現的代碼如下:

1、實體類實現介面IComparable<T> 2、自定義比較器實現介面IComparer<T> 3、進行排序的調用

    public class Salary:IComparable<Salary>
    {
        /// <summary>
        /// 姓名
        /// </summary>
        public string Name { get; set; }

        /// <summary>
        /// 基本工資
        /// </summary>
        public int BaseSalary { get; set; }

        /// <summary>
        /// 獎金
        /// </summary>
        public int Bouns { get; set; }

        /// <summary>
        /// 實現IComparable介面
        /// </summary>
        /// <param name="obj"></param>
        /// <returns></returns>

        public int CompareTo(Salary other)
        {
            return BaseSalary.CompareTo(other.BaseSalary);
        }
    }

    public class BounsComparer : IComparer<Salary>
    {
        public int Compare(Salary x, Salary y)
        {
            return x.Bouns.CompareTo(y.Bouns);
        }
    }

                List<Salary> array =new List<Salary>();
                array.Add(new Salary() { Name = "aehyok", BaseSalary = 12000,Bouns=500 });
                array.Add(new Salary() { Name = "Kris", BaseSalary = 11200,Bouns=400 });
                array.Add(new Salary() { Name = "Leo", BaseSalary = 18000,Bouns=300 });
                array.Add(new Salary() { Name = "Niki", BaseSalary = 20000,Bouns=700 });
                array.Sort(new BounsComparer());
                foreach (Salary obj in array)
                {
                    Console.WriteLine(string.Format("{0} \tBaseSalary:{1}\tBouns{2}", obj.Name, obj.BaseSalary,obj.Bouns));
                }
                Console.ReadLine();

最終結果

建議11、區別對待==和Equals

這裡我之前有一篇博文針對==和Equals有過專門的介紹，在此就不再進行過多的闡述了http://www.cnblogs.com/aehyok/p/3505000.html

建議12、重寫Equals時也要重寫GetHashCode

下麵先來看一個簡單的小例子，定義如下實體類：

    public class Person
    {
        public string IDCode { get;private set; }

        public Person(string idCode)
        {
            this.IDCode = idCode;
        }

        public override bool Equals(object obj)
        {
            return IDCode == (obj as Person).IDCode;
        }
    }

針對上面實體類進行編譯

這裡會有一個提示暫時先不管

    public class PersonMoreInfo
    {
        public string SomeThing { get; set; }
    }

通過這兩個實體類，我們來使用以下Dictionary類型，代碼如下：

    class Program
    {
        static Dictionary<Person, PersonMoreInfo> PersonValues = new Dictionary<Person, PersonMoreInfo>();
        static void Main(string[] args)
        {
            AddAPerson();
            Person mike = new Person("aehyok");
            Console.WriteLine(PersonValues.ContainsKey(mike));
            //Console.WriteLine(mike.GetHashCode());
            Console.ReadLine();
        }
        static void AddAPerson()
        {
            Person mike = new Person("aehyok");
            PersonMoreInfo mikeValue = new PersonMoreInfo() {  SomeThing="aehyok's Info"};
            PersonValues.Add(mike, mikeValue);
            //Console.WriteLine(mike.GetHashCode());
            Console.WriteLine(PersonValues.ContainsKey(mike));
        }
    }

結果為true,false。

理論上來說，我們重寫了Person類中的Equals方法，也就是說在AddAPerson方法中的mike和在Main函數中的mike屬於”值相等“。從上面的結果可以發現，針對同一個實例，這種結論是正確的，針對不同的實例，這種結果就是有問題的。

基於鍵值的集合（如上面的Dictionary）會根據Key值來查找Value值。CLR內部會優化這種查找，實際上，最終是根據Key值的HasCode來查找Value值。代碼運行的時候，CRL首先會調用Person類型的GetHashCode，由於發現Person沒有實現GetHashCode，所以CLR最終會調用Object的 GetHashCode方法。將上面代碼中的兩行註釋代碼去掉，運行程式得到輸出

可以發現，AddAPerson方法和Main方法中的兩個mike的HashCode是不同的。這是因為：Object為所有的CLR類型都提供了GetHashCode的預設實現。每new一個對象，CLR都會為該對象生成一個固定的整形值，該整形值在對象的生存周期內不會改變，而該對象預設的GetHashCode實現就是對該整型值求HashCode。所以，在上面的代碼中，兩個mike兌現雖然屬性值都一致，但是它們預設實現的HashCode不一致，這就導致Dictionary中出現異常的行為。

想要修正該問題，就必須重寫GetHashCode方法。Person類的一個簡單的重寫可以是如下的代碼：

        public override int GetHashCode()
        {
            return this.IDCode.GetHashCode();
        }

此時再運行上面的代碼，會發現

兩者的HashCode是一致的，而dictionary也會找到相應的鍵值。

GetHasCode方法存在另外一個問題，就是它永遠只返回一個整型，而整型類型的容量顯然無法滿足字元串的容量

            string str1 = "NB0903100006";
            string str2 = "NB0904140001";
            Console.WriteLine(str1.GetHashCode());
            Console.WriteLine(str2.GetHashCode());

這兩個字元串產生的HasCode是一樣的。為了減少這種情況，我們稍作修改：

        public override int GetHashCode()
        {
            return (System.Reflection.MethodBase.GetCurrentMethod().DeclaringType.FullName+"#"+this.IDCode).GetHashCode();
        }

重寫Equals方法的同時，也應該實現一個類型安全的介面IEquatable<T>,所以Person類型的最終代碼如下：

    public class Person:IEquatable<Person>
    {
        public string IDCode { get;private set; }

        public Person(string idCode)
        {
            this.IDCode = idCode;
        }

        public override bool Equals(object obj)
        {
            return IDCode == (obj as Person).IDCode;
        }

        public override int GetHashCode()
        {
            return (System.Reflection.MethodBase.GetCurrentMethod().DeclaringType.FullName+"#"+this.IDCode).GetHashCode();
        }

        public bool Equals(Person other)
        {
            return IDCode == other.IDCode;
        }
    }

對於IEquatable介面暫時沒接觸過。第一次使用

C#程式編寫高質量代碼改善的157個建議【10-12】[創建對象時需要考慮是否實現比較器、區別對待==和Equals]

前言