数组
一:简单数组
如果需要使用同一类型的对个对象,就可以使用数组。数组是一种数据结构,它可以包含同一类型的多个元素。
1.1:数组的声明:
在声明数组时,应先定义数组中元素的类型。其后是一对空方括号和一个变量名。例如:下面声明了一个包含整型元素的数组:
int[] MyArray;
1.2:数组的初始化:
声明了数组之后,就必须为整组分配内存,以保存数组中的所有的元素。数组是引用类型,所以必须给它分配堆上的内存。为此,应使用new运算符,指定数组中元素的类型和数量来初始化数组的变量。下面定义了数组的大小:
int[] MyArray = new int[4];
在声明和初始化数组之后,变量MyArray就引用了4个整数值,它们位于托管堆上,如图表示:
注意:在指定了数组的大小之后,如果不复制数组中的所有的元素,就不能重新设置数组中大小,如果事先不知道数组中应包含多少个元素,就可以使用集合。
除了在两个语句中声明和初始化数组之外,还可以在一个语句中声明和初始化数组。
int[] myArray = new int[4];
还可以使用数组初始化器为数组中的每个元素赋值。数组初始化器只能在声明数组变量时使用,不能再声明数组之后使用。
int[] myArray = new int[4] { 1, 2, 3, 4 };
如果用花括号初始化数组,则还可以不指定数组的大小。因为编译器会自动的帮助我们统计元素的个数。
int[] myArray = new int[] { 1, 2, 3, 4 };
使用c#编译器还有一种更加简化的形式,使用花括号可以同时声明数组和初始化数组。编译器生成的代码与前面的例子相同:
int[] myArray = { 1, 2, 3, 4 };
1.3:访问数组中的元素:
在声明和初始化数组后,就可以使用索引器访问其中的元素了。数组之只支持有整型参数的索引器。通过索引器传递元素的编号,就可以访问数组。索引器总是以0开头。表示第一个元素。可以传递给索引器的最大值是元素的个数减一。在下面的例子中,数组myArray用4个整型值声明和初始化。用索引器对应的值是0、1、2、3就可以访问数组中的元素了。
static void Main(string[] args) { int[] myArray = { 1, 2, 3, 4 }; int num1 = myArray[0]; //第一个值 int num2 = myArray[1]; //第二个值 int num3 = myArray[2]; //第三个值 int num4 = myArray[3]; //第四个值 myArray[3] = 5; //改变其中的值 Console.WriteLine(num1); Console.WriteLine(num2); Console.WriteLine(num3); Console.WriteLine(num4); Console.ReadKey(); }
如果使用错误的索引器(大于数组的长度),就会抛出异常。
如果不知道数组中的元素的个数,则可以在for语句中使用Length属性。
for (int i = 0; i < myArray.Length; i++) { Console.WriteLine(myArray[i]); }
除了使用for语句迭代数组中的所有的元素之外,还可以使用foreach语句(在后面讨论IEnumerable和IEnumerator接口):
foreach (var myArray in myArrays) { Console.WriteLine(myArray); }
1.4:使用引用类型:
除了能声明预定义类型的数组,还可以声明自定义类型的数组。下面使用Person类来说明,这个类有自动实现的属性FirstName和LastName,以及从Object类重写的ToString()方法。
public class Person { public string FirstName { get; set; } public string LastName { get; set; } public override string ToString() { return string.Format("{0},{1}", this.FirstName, this.LastName); } }
声明一个包含两个Person元素中的数组与声明一个int数组类似:
Person[] myPersons = new Person[2];
但是必须注意:如果数组中的元素是引用类型,就必须为每个数组元素分配内存。若使用了数组中未分配了内存的元素,就会抛出异常。
使用从0开始的索引器,可以为数组中的每个元素分配内存:
myPersons[0] = new Person { FirstName = "张", LastName = "三" }; myPersons[1] = new Person { FirstName = "李", LastName = "四" };
如下图显示了Person数组中的对象在托管堆中的情况。myPersons是存储在栈上的一个变量。该变量引用了存储在托管堆上的Person元素对应的数组。这个数组有足够容纳两个引用的空间。数组中的每一项都引用了一个Person对象。而这些Person对象也存储在托管堆上。
与int类型一样,也可以对自定义类型使用数组初始化器:
Person[] myPersons = { new Person { FirstName = "张", LastName = "三" }, new Person { FirstName = "李", LastName = "四" } };
二:多维数组
一般数组(一维数组)用一个整数来索引。多维数组用两个或者多个整数来索引。如下图,是二维数组的数学表示法,该数组有3行3列,第一行的值是1,2,3,第三行的值是7,8,9。
在c#中声明一个二维数组,需要在方括号中加上一个逗号,数组在初始化时应指定每一维的大小(也称为阶)。接着,就可以使用两个整数作为索引器来访问数组中的元素了。
static void Main(string[] args) { int[,] twoim = new int[3, 3]; twoim[0, 0] = 1; twoim[0, 1] = 2; twoim[0, 2] = 3; twoim[1, 0] = 4; twoim[1, 1] = 5; twoim[1, 2] = 6; twoim[2, 0] = 7; twoim[2, 1] = 8; twoim[2, 2] = 9; }
注意:在声明数组之后,就不能修改其阶数了。
如果事先知道元素的值,则也可以使用数字索引器来初始化二维数组。在初始化数组时,使用一个外层的花括号,每一行用包含在外层花括号中的内层花括号来初始化。
int[,] twoim = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} };
使用数组初始化器事时,必须初始化数组中的每个元素,不能遗漏任何的元素。
三:Array数组
用方括号声明数组是c#中使用的Array类的表示法。在后台使用c#语法。会创建一个派生子抽象基类Array的新类。这样,就可以使用Array类为每个c#数组定义的方法和属性了。例如前面就使用了Length属性。或者使用foreach语句迭代数组。其实是使用了Array类的GetEnumerator()方法。
3.1:创建数组:
Array类是一个抽象类,所以不能使用构造函数来创建数组。但是除了可以使用c#语法创建数组实例之外,还可以使用静态方法CreatInstance()创建数组。如果事先不知道元素的类型。该静态方法就非常的有用。因为类型可以作为Type对象传递给CreatInstance()方法。
下面我们创建一个类型为int、大小为5的数组。CreatInstance()的第一个参数就是元素的类型。第二个参数是定义数组的大小。可以用SetValue()方法设置对应元素的值。用GetValue()读取定义元素的值。
static void Main(string[] args) { Array intArray = Array.CreateInstance(typeof(int), 5); for (int i = 0; i < 5; i++) { //值的设置 intArray.SetValue(33, i); } for (int i = 0; i < 5; i++) { //获取数组中的值 Console.WriteLine(intArray.GetValue(i)); } Console.ReadKey(); }
还可以将已创建的数组强制转换成声明为int[]的数组。
int[] intArray2 = (int[]) intArray;
3.2:数组的复制:
因为数组是引用类型,所以将一个数组变量赋予另一个数组变量。就会得到两个引用同一个数组的变量。而赋值数组,会使数组实现ICloneable接口。这个接口定义的Clone()方法会创建数组的浅表副本。
如果数组中的元素是值类型,以下代码段就会复制所有的值,如图所示:
int[] intArrays = { 1, 2 }; int[] intArrays_2 = (int[])intArrays.Clone();
如果数组中包含引用类型,则不是复制元素,而是只复制引用。beatles和beatlesClone引用的Person是相同的。如果修改beatles中的一个元素,就会改变beatles中对应对象。
Person[] beatles = { new Person { FirstName = "张", LastName = "三" }, new Person { FirstName = "李", LastName = "四" } }; Person[] beatlesClone = (Person[])beatles.Clone();
除了使用Clone()方法之外,还可以使用Array.Copy()方法创建浅表副本。但是Clone()和Copy()方法有一个重要的区别:Clone()方法会创建一个新数组,而Copy()方法必须传递阶数相同且有足够元素的已有数组。
3.3:排序:
Array类使用QuickSort算法对数组中的元素进行排序。Sort()方法需要数组中的元素实现IComparable接口。因为简单类型实现IComparable接口。所以可以对包含这些类型的元素排序。
我们首先来看一个数组:
static void Main(string[] args) { string[] names = { "Christina Aguilera", "Ahakira", "Beyonce", "Dady Gaga" }; //进行排序 Array.Sort(names); //数组中元素的反转 Array.Reverse(names); foreach (string name in names) { Console.WriteLine(name); } Console.ReadKey(); }
四:枚举
在foreach语句中使用枚举,可以迭代集合中的元素,且无需知道集合中的元素个数。foreach语句使用了一个枚举器。数组或者集合首先带GetEnmerator()方法的IEumerable接口。GetEumerator()方法返回一个实现IEumerable接口的枚举。接着foreach语句就可以使用IEumerable接口迭代集合了。
foreach 语句使用IEnumerator接口的方法和属性,迭代集合中的所有的元素。为此,IEnumerator定义了Current属性,来返回光标所在的元素。该接口的MoveNext()方法移动到集合的下一个元素上,如果有这个元素,该方法就返回true。如果集合中不在有更多的元素,该方法就返回false。
c#的foreach语句不会解析为IL代码中的foreach语句。c#编译器会把foreach语句转换为IEnumerable接口中的方法和属性。下面是一条简单的foreach语句。它迭代names数组中的所有的元素。
string[] names = { "Christina Aguilera", "Ahakira", "Beyonce", "Dady Gaga" };
foreach (string name in names) { Console.WriteLine(name); }
4.1:yield 语句
使用foreach语句可以轻松的迭代集合。c#2.0添加了yield语句。以便于创建枚举器。yield return 语句返回集合的一个元素,并移动到下一个元素中。yield break 可停止迭代。
public IEnumerable<string> GetEnumerator() { yield return "Hello"; yield return "World"; }
包含yield语句的方法或者属性也称为迭代块。迭代块必须声明为返回IEnumerator或者IEnumerable接口。这个块中可以包含多条yield return语句或者yield break语句。但是不能包含return 语句。
现在可以迭代foreach语句迭代集合了:
public void HelloWorld() { var helloCollection = new HelloCollection(); foreach (var s in helloCollection) { Console.WriteLine(s); } }