在前面的專欄中,我討論了.NET數組的準系統。本周,我們對這個主題進行擴充,著重討論數組內容的分類。Array類提供了Sort方法,這個方法具有各種用途。我從簡單的方法開始討論,再以自訂分類結束。
Sort方法
使用Array類的靜態Sort方法是分類數組內容的最簡單方法。列表A通過對一組姓名進行分類,說明如何應用這個方法。
它產生了下面的結果,它顯示了調用分類方法前後的姓名列表:
0. Howard, Ryan
1. Allen, Ray
2. Pujols, Albert
3. Iverson, Allen
0. Allen, Ray
1. Howard, Ryan
2. Iverson, Allen
3. Pujols, Albert
下面是對應的VB.NET代碼:
Dim x As Integer
Dim names(3) As String
names(0) = "Howard, Ryan"
names(1) = "Allen, Ray"
names(2) = "Pujols, Albert"
names(3) = "Iverson, Allen"
For x = 0 To (names.Length - 1)
Console.WriteLine(CStr(x) + ". " + names(x).ToString())
Next x
Array.Sort(names)
For x = 0 To (names.Length - 1)
Console.WriteLine(CStr(x) + ". " + names(x).ToString())
Next x
Array類的Sort方法能夠以各種形式對數組內容進行分類。既然你瞭解了這個方法的最簡單應用形式,下面給出它的其它一些用途:
Sort(Array, Array);根據第一個數組中的鍵對一對一維數組(一個包含鍵,另一個包含對應的項目)對象進行分類。
Sort(Array, IComparable):用指定的Icomparable介面分類一個一維數組中的元素。
Sort(Array, Array, IComparable):用指定的Icomparable介面根據第一個數組中的鍵對一對一維數組(一個包含鍵,另一個包含對應的項目)對象進行分類。
Sort(Array, Integer, Integer):對一個一維數組指定起點與終點位置(整數值)的某個部分中的元素進行分類。
Sort(Array, Array, Integer, Integer):根據第一個數組中的鍵對一對一維數組(一個包含鍵,另一個包含對應的項目)對象的某個部分進行分類。
Sort(Array, Integer, Integer, IComparable):用指定的Icomparable介面對一個一維數組某一部分中的元素進行分類。
Sort(Array, Array, Integer, Integer, IComparable):用指定的Icomparable介面根據第一個數組中的鍵對一對一維數組(一個包含鍵,另一個包含對應的項目)對象的某個部分進行分類。
你可以應用Array類的預設行為對整個數組和一個數組的某個部分進行分類;你還可以通過一個特殊的Icomparable介面指定詳細的分類方法。列表B中的例子使用了兩個數組,一個數組包含鍵而另一個數組包含要分類的相應項目。它和增加鍵數組的第一個例子相同。
得到的結果是根據鍵數組中的值分類的數組值(第二個數組在調用Sort方法時指定)。列表C中是對應的VB.NET代碼。
你可以對代碼稍微進行一些調整,調用適當的Sort方法,使它只分類一個對象。下面的代碼利用前一個例子,但只對數組中的第二和第三個元素進行分類。
int[] keys = new int[4];
keys[0] = 11;
keys[1] = 3;
keys[2] = 8;
keys[3] = 5;
string[] names = new string[4];
names[0] = "Howard, Ryan";
names[1] = "Allen, Ray";
names[2] = "Pujols, Albert";
names[3] = "Iverson, Allen";
Array.Sort(keys, names, 1, 2);
下面是對應的VB.NET代碼:
Dim keys(3) As Integer
keys(0) = 11
keys(1) = 3
keys(2) = 8
keys(3) = 5
Dim names(3) As String
names(0) = "Howard, Ryan"
names(1) = "Allen, Ray"
names(2) = "Pujols, Albert"
names(3) = "Iverson, Allen"
Array.Sort(keys, names, 1, 2)
分類自訂對象
雖然簡單的Sort方法十分方便,但你不能使用它對自訂資料類型的數組進行自動分類。畢竟,你不能指望.NET平台瞭解所有建立的對象!但是,你仍然能夠使用Icomparer或Icomparable介面說明自訂對象的分類方法。
這些介面為你提供一個比較對象執行個體的方法,從而使分類更加方便。這兩個介面的主要不同在於:在使用IComparable介面時必須把比較方法包括在類中,而使用Icomparer時則不必這樣。兩個介面的使用細節不在本文的討論範圍之內,不過下面我將用IComparable介面對一個自訂類數組進行分類。
在列表D中,我利用IComparable介面處理分類邏輯和它的類。如代碼所示,我建立了一個Person類。注意,它使用IComparable介面並(在分類時)用CompareTo方法來進行比較。
在下一個例子中,建立一個Person數組對象時,又用到這個類。(IComparable介面所需要的)CompareTo方法是對Person類進行分類的關鍵,它將提交的對象與自身進行比較。接下來,再調用數組的Sort方法,利用Person類的分類機制,根據數組中每個對象的第一個名稱屬性進行其中的項目進行分類。列表E中是所使用且進行了分類的Person對象。列表F中是對應的VB.NET代碼,它首先列出了Person類。
各種選擇
任何資料似乎都要進行分類。畢竟,人們喜歡看到資料以邏輯方式顯示。.NET的Array類提供了Sort方法,利用它的值或一個單獨的關索引值數組來簡化數組內容的分類過程。另外,你還可以應用Icomparable介面之類的其它.NET功能進行自訂分類。