一步一步学c#（六）：数组
数组
简单数组
如果需要使用同一个类型的多个对象，就可以使用数组。数组是一种数据结构，它可以包含同一类型的多个元素。
数组声明：int[] myArray
使用new运算符，指定数组中元素的类型和数量来初始化数组的变量。指定数组的大小：
myArray=new int[4]
声明和初始化数组后，变量myArray就引用了4个整形值，它们位于托管堆上：
在一个语句中声明和初始化数组
int[] myArray=new int[4];
使用数组初始化器为数组的每个元素赋值。
int[] myArray=new int[4]{4,7,11,2};
访问数组元素
数组只支持有整型参数的索引器。索引器总是以0开始，表示第一个元素，可以传递给索引器的最大值是元素个数减1，因为索引从0开始。数组myArray用4个整型值声明和初始化。用索引器对应的值0,1,2,3就可以访问数组中的元素。
在for语句中使用Length属性，在不知道数组中的元素个数的情况下：
使用引用类型
除了能声明预定义类型的数组，还可以声明自定义类型的数组。用Person类来说明，这个类有自动实现的属性Firstname和Lastname.以及Object类重写的ToString()方法；
使用从0开始的索引器，可以为数组的每个元素分配内存：
下图显示了Person数组中的对象在托管堆中的情况。mypersons是储存在栈上的一个变量，该变量引用了储存在托管堆上的Pweson元素对应的数组。
多维数组
一般数组（也称为一维数组）用一个整数来索引，多维数组用两个或多个整数来索引。
二维数组的科学表示法：
声明数组之后，就不能修改其阶数了。
如果事先知道元素的值，则也可以使用数组索引器来初始化二维数组。
使用数组初始化时，必须初始化数组的每个元素，不能遗漏任何元素。
锯齿数组
二维数组
锯齿数组
在声明锯齿数组时，要依次放置左右括号。只在第一对括号中放置该数组包含的行数，定义各行中元素个数的第二个括号设置为空，因为这类数组的每一行包含不同的元素个数，之后，为每一个指定行中的元素个数：
迭代锯齿数组中所有元素的代码可以放在嵌套的for循环中。在外层的for循环中迭代每一行，在内层的for循环中迭代一行中的每个元素：
Array类
创建数组
Array类是一个抽象类，所以不能使用构造函数来创建数组。但除了可以使用c#语法创建数组实例之外，还可以使用静态方法CreateInstance()创建数组。
例子说明了如何创建类型int，大小为5的数组。
复制数组
因为数组是引用类型，所以将一个数组变量赋予另一个数组变量，就会得到两个引用同一数组的变量。而复制数组，会使数组实现IConeable。
如果数组包含引用类型，则不复制元素，而只复制引用。
显示变量beatles和beatlesClone，其中beatlesClone通过从beatles中调用Clone()方法创建。
Clone()方法和Copy()方法的区别：Clone()方法会创建一个新数组，而Copy()方法必须传递阶数相同且有足够元素的已有数组。
排序
Array类使用QuickSory算法对数组中元素的进行排序。
示例程序中，数组name包含string类型的元素，这个数组可以排序》
}
如果对数组使用自定义类。就必须实现IComparabe接口。此接口只定义了一个方法CompareTo(),如果要比较的对象相等，该方法就返回0.如果该实例应排在参数对象的前面，该方法就返回小于0的值，相反，就大于0的值。
LastName的值相同，就比较FirstName。
就可以按姓氏对Person对象对应的数组排列：
假如Person对象排序不同，就可以实现IComparer接口或IComparer<T>接口，定义Compare().IComparer接口独立于比较的类。
类PersonComparer实现了IComparer<Person>接口，按照firstName或lastName对Person对象排序。实现Compare()方法时用了一个switch语句指定是按FirstName还是LastName排序。
按名字对person数组排序：
数组作为参数
数组可以作为参数传递给方法。要返回数组，要将数组声明为返回类型。
GetPerson()所示：
数组协变
数组可以声明为基类，派生元素可以赋予数组元素。
声明object[]类型的参数，给它传递一个Perxon[]:
数组协变只能用于引用类型，不能用于值类型。
ArraySegment<T>表示数组的一段。如果某个方法只返回数组的一部份或给某方法传递数组的一部分，就可以用。
SumOfSegments<T>方法提取一组，ArraySegment<int>元素，计算数组定义的所有整数之和，并返回整数和：
使用这个方法时，传递一个数组段。第一个数组元素从ar1的第一个元素开始，引用了3个元素，第二个数组从ar2的第四个元素开始，引用3个元素：
枚举
在foreach语句中用枚举，可以迭代集合的元素，且无需知道集合中的元素个数。
下图显示了调用foreach方法的客户端和集合之间的关系。
foreach语句
首先foreach语句不会解析IL代码中的foreach语句。编译器会将它转换为IEnumerable借口的方法和属性。
foreach （var p in person）
{
Console.WriteLine（p）;
}
它迭代persons数组中的所有元素，并逐个显示。
foreach解析的代码段。
调用GetEnumerator()方法，获取数组枚举器。在While循环中——只要MoveNext()返回ture---就用Current属性访问数组中的元素。
yleld语句
用yiled retum语句实现一个简单集合的代码。
包含yield语句的方法或属性也称为迭代块。
用foreach语句迭代集合；
使用迭代块，编译器会生成一个yield类型，其中包含一个状态机。
yield类型实现IEnumerator和IDisposable接口的属性和方法。可以吧yield类型看做内部类Enumerator. yield语句会生成一个枚举器，而不仅仅生成一个包含的项的列表。
迭代集合的不同方式
在下面的这个比hello Word示例略大但比较真实的示例中，可以使用yield return语句，以不同方式迭代集合的类。
类MUSICTitles可以用默认方式通过GetEnumerator()方法迭代标题，用Reverse()方法逆序迭代标题，用stubset()方法迭代子集。
默认使用的方法，迭代字符串数组的客户端代码先使用GetEnumerator()方法。
用yield retum返回枚举器
从yield return中返回枚举器。
在Tic Tac Top游戏中有9个域，玩家轮流在这些域中放置一个十字或一个圆。
使用Game Moves类。 第一次调用enumerator.MoveNext()时。会调用Cross()方法。
元组
数组合并了相同类型的对象，而元组合并了不同的对象。
新建的元组用result和reminder变量初始化，返回这两个变量相除的结果：
下面代码说明了divide()方法的调用：
结构比较
IstructuralEquatable接口用于比较两个元素或数组是否有相同的内容，IstructuralComparable接口用于给元素或数组排序。
说明IstructuralEquatable接口的实例，使用实现IEquatable接口的Person类。
创建两个包含person项的数组。他们通过变量名Janet包含相同的person对象，和两个内容相同的不同person对象。
对于IstructuralEquatable接口定义的Equals()方法，第一个参数是object，第二个参数是IEqualityComparer类型。
person实现IEquatable<Person>,比较的对象的内容，数组确保含相同的内容：
如何执行相同的操作：
Tuple<>提供了两个Equlas()方法：一个重写了object基类中的Equals()方法，并把object作为参数，第二个由IStructuralEqualityComparer接口定义，并把object和IEqualityComparer作为参数。
给第一个方法传送另一个元组。
使用类TupleComparer创建一个自定义的IEqualityComparer.
