C#常用数据结构之数组Array-C#/.NET开发

这篇文章介绍了C#常用数据结构之数组Array，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下

一、概述

数组为引用类型，其中的元素固定。定义后不能增加删除元素。（如果事先不知道应包含多少元素，则应使用List集合）。数组可以包含同一类型的多个元素。

数组实现了IEumerable,ICollection,IList接口的部分功能。

二、声明数组变量及使用

1、一维数组：[]

声明及初始化：

int[] arr1 = new int[5];//声明带5个元素的数组
//或者
int[] arr2 = new int[] { 1, 3, 5, 7, 9 };
//或者
int[] arr3 = { 1, 3, 5, 7, 9 };

数组元素为引用类型：

Person[] arrPerson = new Person[2];
arrPerson[0] = new Person {"a","af"}；
Person[] arrPerson2 = {new Person {"a","af"},new Person {"c","cf"}}

访问数组元素，为数组元素赋值：

int a = arr1[0];//整数索引。
arr1[3] = 7;

遍历

for (int i = 0; i < arr1.Length; i++)
{
    Console.WriteLine(i + "," + arr1[i]);
}
//或者
foreach (int item in arr2)
{
    Console.WriteLine(item);
}

2、二维数组：[,]

声明及初始化：

int[,] arr1 = new int[2, 3];//两行三列
int[,] arr2 = { { 1, 2, 3 }, { 4, 5, 6 } };

访问数组元素，为数组元素赋值：

arr1[0, 2] = 25;//为数组的第一行第三列元素赋值为25

遍历：

for (int i = 0; i < arr1.GetLength(0); i++)
{
    for (int j = 0; j < arr1.GetLength(1); j++)
    {
        Console.WriteLine(i + "," + j + "," + arr1[i, j]);
    }
}

3、锯齿数组：[][]

每一行的元素个数可以不一样，数组的数组。

声明及初始化：

int[][] arr1 = new int[][]
{
   new int[] { 1, 2 },new int[] {3,4,5}
};

访问数组元素，为数组元素赋值：

arr1[0] = new int[] { 1, 2 };
arr1[1] = new int[] { 3, 4, 5 };

遍历：

for (int i = 0; i < arr1.Length; i++)
{
    for (int j = 0; j < arr1[i].Length; j++)
    {
        Console.WriteLine(i + "," + j + "," + arr1[i][j]);
    }
}

三、Array类

Arrary类为抽象类，用括号[]声明是C#中使用Array类的简写形式。

Array array = Array.CreateInstance(typeof(int), 5);//相当于 int[] array=new int[5];
for (int i = 0; i < 5; i++)
{
    array.SetValue(33, i);
}
for (int i = 0; i < 5; i++)
{
    Console.WriteLine(array.GetValue(i));
}

Arrary类实现了以下接口：

IEumerable:使用foreach语句遍历，必须实现此接口。
ICollection:IEumerable
IList：ICollection
ICloneable

四、Array类的成员

Length : 获取 Array 的所有维度中的元素总数。
Rank: 获取 Array 的秩（维数）。例如，一维数组返回 1，二维数组返回 2，依次类推。
GetLength(Int32): 获取一个 32 位整数，该整数表示 Array 的指定维中的元素数。
GetLowerBound(Int32) : 获取数组中指定维度第一个元素的索引。
GetUpperBound(Int32): 获取数组中指定维度最后一个元素的索引。

五、Array类的静态方法

1、Array.Sort 排序

1、使用 Array 中每个元素的 IComparable 实现，对一维 Array 中的部分元素进行排序。

public static void Sort (Array array, int index, int length);

实例：

void Main()
{
    Person[] ArrPerson = { new Person("ab", "bb"), new Person("ca", "ab") };
    Array.Sort(ArrPerson);
    foreach (Person p in ArrPerson)
    {
        Console.WriteLine(p);
    }
}

public class Person : IComparable
{
    public string FirstName;
    public string LastName;
    public Person(string firstName, string lastName)
    {
        this.FirstName = firstName;
        this.LastName = lastName;
    }
    public int CompareTo(object obj)
    {
        Person other = obj as Person;
        int result = this.LastName.CompareTo(other.LastName);//如果实例应排在参数对象前面，返回负数；如果实例应排在参数对象后面，返回整数；如果实例与参数对象相等，返回0；
        if (result == 0)
        { result = this.FirstName.CompareTo(other.FirstName); }
        return result;
    }
}

2、使用指定的 IComparer，对一维 Array 中的部分元素进行排序。

comparer:比较元素时要使用的 IComparer 实现。或若为 null，则使用每个元素的 IComparable 实现。

public static void Sort (Array array, int index, int length, System.Collections.IComparer comparer);

实例：

void Main()
{
    Person[] ArrPerson = { new Person("ab", "bb"), new Person("ca", "ab") };
    Array.Sort(ArrPerson, new PersonComparer());
    foreach (Person p in ArrPerson)
    {
        Console.WriteLine(p);
    }
}
public class Person
{
    public string FirstName;
    public string LastName;
    public Person(string firstName, string lastName)
    {
        this.FirstName = firstName;
        this.LastName = lastName;
    }
}

public class PersonComparer : IComparer
{
    public int Compare(object x, object y)
    {
        Person p1 = x as Person;
        Person other = y as Person;
        int result = p1.LastName.CompareTo(other.LastName);
        if (result == 0)
        { result = p1.FirstName.CompareTo(other.FirstName); }
        return result;
    }
}