淺談C#數組(一)
前言:
如果需要使用同一類型的多個對象,可以使用數組和集合。C#用特殊的記號聲明,初始化和使用數組。Array類在後臺發揮作用,它為數組中的元素排序和過濾提供瞭多個方法。使用枚舉器,可以迭代數組中的所有元素。
如果需要使用不同類型的多個對象,可以使用Tuple
(元組)類型。
一.簡單數組之一維數組
數組是一種數據結構,它可以包含同一個類型的多個元素。
1.數組的聲明
在聲明數組時,先定義數組中的元素類型,其後是一對空方括號和一個變量名。
int[] myArray;
2.數組的初始化
聲明瞭數組之後,就必須為數組分配內存,以保存數組的所有元素。數組是引用類型,所以必須給它分配堆上的內存。為此,應使用new運算符,指定數組中元素的類型和數量來初始化數組的變量。
myArray = new int[4];
在聲明和初始化數組後,變量myArray
就引用瞭4個整數值,它們位於托管堆上:
在指定瞭數組的大小後,就不能重新設置數組的大小。如果事先不知道數組中應包含多少個元素,就可以使用集合。
除瞭在兩個語句中聲明和初始化數組之外,還可以在一個語句中聲明和初始化數組:
int[] myArray = new int[4];
還可以使用數組初始化器為數組的每個元素復制。數組初始化器隻能在聲明數組變量時使用,不能在聲明數組之後使用。
int[] myArray = new int[4]{1,3,5,7};
如果用花括號初始化數組,可以不指定數組的大小,因為編譯器會自動統計元素的個數:
int[] myArray = new int[]{1,3,5,7};
也可以使用更簡單的形式:
int[] myArray = {1,3,5,7};
3.訪問數組元素
在聲明和初始化數組之後,就可以使用索引器訪問其中的元素瞭。數組隻支持有整型參數的索引器。
索引器總是以0開頭,表示第一個元素。可以傳遞給索引器的最大值是元素個數減1,因為索引從0開始:
int[] myArray = {1,3,5,7}; int v1 = myArray[0]; int v2 = myArray[1]; myArray[3] = 4;
可以使用數組的Length
屬性獲取元素的個數。
4.數組中使用引用類型
數組除瞭能聲明預定義類型的數組,還可以聲明自定義類型的數組。
public class Person { public string FirstName { get; set; } public string LastName { get; set; } public override string ToString() { return String.Format("{0} {1}", FirstName, LastName); } } Person[] myPersons = new Person[2]; myPersons[0] = new Person { FirstName = "Ayrton", LastName = "Senna" }; myPersons[1] = new Person { FirstName = "Michael", LastName = "Schumacher" };
如果數組中的元素是引用類型,就必須為每個數組元素分配內存。如果使用瞭數組中未分配內存的元素,就會拋出NullReferenceException
類型的異常。
下面是內存情況:
對自定義類型也可以使用數組初始化器:
Person[] myPersons2 = { new Person { FirstName="Ayrton", LastName="Senna"}, new Person { FirstName="Michael", LastName="Schumacher"} };
二.多維數組
多維數組用兩個或多個整數來索引。
在C#中聲明多維數組,需要在方括號中加上逗號。數組在初始化時應指定每一維的大小(也稱為階)。
int[,] twoDim = new int[3,3]; twoDim[0,0] = 1; twoDim[0,1] = 2; twoDim[0,2] = 3; twoDim[1,0] = 4; twoDim[1,1] = 5; twoDim[1,2] = 6; twoDim[2,0] = 7; twoDim[2,1] = 8; twoDim[2,2] = 9;
聲明數組之後,就不能修改其階數瞭。
也可以使用初始化器來初始化多維數組:
int[,] twoDim ={ {1,2,3}, {4,5,6}, {7,8,9} };
使用數組初始化器時,必須初始化數組的每個元素,不能遺漏任何元素。
聲明一個三位數組:
int[,,] threeDim ={ {{1,2},{3,4}}, {{5,6},{7,8}}, {{9,10},{11,12}} }; Console.WriteLine(threeDim[0,1,1]);
三.鋸齒數組
二維數組的大小對應於一個矩形,而鋸齒數組的大小設置比較靈活,在鋸齒數組中,每一行都可以有不同的大小。
在聲明鋸齒數組時,要依次放置左右括號。在初始化鋸齒數組時,隻在第一對方括號中設置該數組包含的行數。定義各行中元素個數的第二個方括號設置為空,因為這類數組的每一行包含不同的元素個數。之後,為每一行指定行中的元素個數:
int[][] jagged = new int[3][]; jagged[0] = new int[2]{1,2}; jagged[1] = new int[4]{3,4,5,6}; jagged[2] = new int[3]{7,8};
迭代鋸齒數組中的所有元素的代碼可以放在嵌套的for循環中。在外層的for循環中迭代每一行,在內層的for循環中迭代一行中的每個元素:
for(int row = 0;row<jagged.Length;row++) { for(int element = 0;element<jagged[row].Length;element++) { Console.WriteLine("row:{0}, element:{1},value:{2}",row,element,jagged[row][element]); } }
四.Array類
用方括號聲明數組是C#中使用Array
類的表示法。在後臺使用C#語法,會創建一個派生自抽象基類Array的新類。這樣,就可以使用Array類為每個C#數組定義的方法和屬性瞭。
Array類實現的其它屬性有LongLength
和Rank
。如果數組包含的元素個數超出瞭整數的取值范圍,就可以使用LongLength
屬性來獲得元素個數。使用Rank屬性可以獲得數組的維數。
1.創建數組
Array類是一個抽象類,所以不能使用構造函數來創建數組。但除瞭使用C#語法創建數組實例之外,還可以使用靜態方法CreateInstance()
創建數組。如果事先不知道元素的類型,該靜態方法就很有用,因為類型可以作為Type
對象傳遞給CreateInstance()
方法。
CreateInstance()
方法的第一個參數是元素的類型,第二個參數定義數組的大小。
可以使用SetValue()
方法設置對應元素的值,用GetValue()
方法讀取對應元素的值。
Array intArray1 = Array.CreateInstance(typeof(int), 5); for (int i = 0; i < 5; i++) { intArray1.SetValue(33, i); } for (int i = 0; i < 5; i++) { Console.WriteLine(intArray1.GetValue(i)); }
還可以將已經創建的數組強制轉換稱聲明為int[]的數組:
int[] intArray2 = (int[])intArray1;
CreateInstance()
方法有許多重載版本,可以創建多維數組和索引不基於0的數組。
//創建一個2X3的二維數組,第一維基於1,第二維基於10: int[] lengths = { 2, 3 }; int[] lowerBounds = { 1, 10 }; Array racers = Array.CreateInstance(typeof(Person), lengths, lowerBounds); racers.SetValue(new Person { FirstName = "Alain", LastName = "Prost" }, index1: 1, index2: 10); racers.SetValue(new Person { FirstName = "Emerson", LastName = "Fittipaldi" }, 1, 11); racers.SetValue(new Person { FirstName = "Ayrton", LastName = "Senna" }, 1, 12); racers.SetValue(new Person { FirstName = "Michael", LastName = "Schumacher" }, 2, 10); racers.SetValue(new Person { FirstName = "Fernando", LastName = "Alonso" }, 2, 11); racers.SetValue(new Person { FirstName = "Jenson", LastName = "Button" }, 2, 12); Person[,] racers2 = (Person[,])racers; Person first = racers2[1, 10]; Person last = racers2[2, 12];
2.復制數組
因為數組是引用類型,所以將一個數組變量賦予另一個數組變量,就會得到兩個引用同一數組的變量。
數組實現ICloneable
接口。這個接口定義的Clone()
方法會復制數組,創建數組的淺表副本。
如果數組的元素是值類型,Clone()
方法會復制所有值:
int[] a1 = {1,2}; int[] a2 = (int[])a1.Clone();
如果數組包含引用類型,隻復制引用。
除瞭使用Clone()
方法之外,還可以使用Array.Copy()
方法創建淺表副本。
Person[] beatles = { new Person { FirstName="John", LastName="Lennon" }, new Person { FirstName="Paul", LastName="McCartney" } }; Person[] beatlesClone = (Person[])beatles.Clone(); Person[] beatlesClone2 = new Person[2]; Array.Copy(beatlesClone,beatlesClone2,2);//註意與Clone的語法區別,Copy需要傳遞階數相同的已有數組。(還可以使用CopyTo()方法)
3.排序
Array類使用快速排序算法對數組中的元素進行排序。Sort()
方法需要數組中的元素實現IComparable
接口。因為簡單類型(如String,Int32)實現IComparable
接口,所以可以對包含這些類型的元素排序。
string[] names = { "Christina Aguilera", "Shakira", "Beyonce", "Gwen Stefani" }; Array.Sort(names); foreach (string name in names) { Console.WriteLine(name); }
如果對數組使用使用自定義類,就必須實現IComparable
接口。這個接口隻定義瞭一個方法CompareTo()
方法,如果要比較的對象相等,該方法就返回0.如果該實例應排在參數對象的前面,該方法就返回小於i0de值。如果該實例應排在參數對象的後面,該方法就返回大於0的值。
public class Person : IComparable<Person> { public string FirstName { get; set; } public string LastName { get; set; } public override string ToString() { return String.Format("{0} {1}", FirstName, LastName); } public int CompareTo(Person other) { if (other == null) throw new ArgumentNullException("other"); int result = this.LastName.CompareTo(other.LastName); if (result == 0) { result = this.FirstName.CompareTo(other.FirstName); } return result; } }
客戶端代碼:
Person[] persons = { new Person { FirstName="Damon", LastName="Hill" }, new Person { FirstName="Niki", LastName="Lauda" }, new Person { FirstName="Ayrton", LastName="Senna" }, new Person { FirstName="Graham", LastName="Hill" } }; Array.Sort(persons); foreach (Person p in persons) { Console.WriteLine(p); }
如果Person
對象的排序方式與上述不同,或者不能修改在數組中用作元素的類,就可以實現IComparer
接口或IComparer<T>
接口。這兩個接口定義瞭方法Compare()
方法。機型比較的類必須實現這兩個接口之一。
public enum PersonCompareType { FirstName, LastName } //通過使用實現瞭IComparer<T> 泛型接口的PersonComparer類比較Person對象數組。 public class PersonComparer : IComparer<Person> { private PersonCompareType compareType; public PersonComparer(PersonCompareType compareType) { this.compareType = compareType; } #region IComparer<Person> Members public int Compare(Person x, Person y) { if (x == null) throw new ArgumentNullException("x"); if (y == null) throw new ArgumentNullException("y"); switch (compareType) { case PersonCompareType.FirstName: return x.FirstName.CompareTo(y.FirstName); case PersonCompareType.LastName: return x.LastName.CompareTo(y.LastName); default: throw new ArgumentException( "unexpected compare type"); } } #endregion }
客戶端代碼:
Person[] persons = { new Person { FirstName="Damon", LastName="Hill" }, new Person { FirstName="Niki", LastName="Lauda" }, new Person { FirstName="Ayrton", LastName="Senna" }, new Person { FirstName="Graham", LastName="Hill" } }; Array.Sort(persons, new PersonComparer(PersonCompareType.FirstName)); foreach (Person p in persons) { Console.WriteLine(p); }
五.數組作為參數
數組可以作為參數傳遞給方法,也可以從方法中返回。
1.數組協變
數組支持協變。這表示數組可以聲明為基類,其派生類型的元素可以賦值於數組元素。
static void DisPlay(object[] o) { //.. }
可以給該方法傳遞一個Person[]
。
數組協變隻能用於引用類型,不能用於值類型。
2.ArraySegment<T>
結構ArraySegment<T>
表示數組的一段。如果需要使用不同的方法處理某個大型數組的不同部分,那麼可以把相應的數組部分復制到各個方法。
ArraySegment<T>結構包含瞭關於數組段的信息(偏移量和元素個數)。
static void Main() { int[] ar1 = { 1, 4, 5, 11, 13, 18 }; int[] ar2 = { 3, 4, 5, 18, 21, 27, 33 }; var segments = new ArraySegment<int>[2] { new ArraySegment<int>(ar1, 0, 3), new ArraySegment<int>(ar2, 3, 3) }; var sum = SumOfSegments(segments); Console.WriteLine("sum of all segments: {0}", sum); } static int SumOfSegments(ArraySegment<int>[] segments) { int sum = 0; foreach (var segment in segments) { for (int i = segment.Offset; i < segment.Offset + segment.Count; i++) { sum += segment.Array[i]; } } return sum; }
數組段不復制原數組的元素,但原數組可以通過ArraySegment<T>
訪問。如果數組段中的元素改變瞭,這些變化就會反映到原數組中。
到此這篇關於淺談C#數組的文章就介紹到這瞭,更多相關C#數組內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!