C# 数组基础

一、数组的基础知识

1、数组有什么用?

如果需要同一个类型的多个对象,就可以使用数组。数组是一种数组结构,它可以包含同一个类型的多个元素.

2、数组的初始化方式

第一种:先声明后赋值

int[] array = new int[];
array[] = ;
array[] = ;
array[] = ;

第二种:使用数组初始化器对数组进行赋值。注:数组初始化器只能在声明数组变量时使用,不能在声明数组变量之后使用.

//正确
int[] array = new int[] { , ,  };
 
//错误
int[] array1=new int[];
array1 =  { , ,  };

关于第二种方法,C#提供了两个方式的"语法糖";

//语法糖一
int[] array = new int[] { , ,  };
 
//语法糖二
int[] array={,,};

3、引用类型数组

C#除了能声明和处理预定义类型的数组之外,还能声明自定义类型的数组。

public class Person
{
    public string FirstName{get;set;}
    public string LastName{get;set;}
}
Person[] person=new Person[];

预定义类型数组能干的事,自定义类型数组也都能干.

4、多维数组

二维数组的声明方式:

int[,] twodim = new int[, ];
twodim[, ] = ;
twodim[, ] = ;
twodim[, ] = ;
twodim[, ] = ;
twodim[, ] = ;
twodim[, ] = ;
twodim[, ] = ;
twodim[, ] = ;
twodim[, ] = ;

语法糖:

int[,] twodim ={
   {,,},
   {,,},
   {,,}
};

三维数组:

因为日常开发中不常用到,所以就不解释了.百度百科

5、锯齿数组

锯齿数组是一个特殊的二维数组,常规的二维数组都是矩形,大部分都是各行的个数都相同,而锯齿数组则不一样,锯齿数组的第一行有3个,第二行可能有6个,第三行可能有7个......以此类推.锯齿数组的声明方式如下:

int[][] jagged = new int[][];
jagged[]=new int[]{,};
jagged[] = new int[] { , , , , ,  };
jagged[] = new int[] { , , ,  };
for (int row = ; row < jagged.Length; row++)
{
      for (int element = ; element < jagged[row].Length; element++)
      {
            Console.WriteLine("第{0}行,第{1}个,值为{2}", row, element, jagged[row][element]);
       }
}
Console.ReadKey();

二、Array类

使用方括号创建数组其实是用Array的表示法,当我们使用方括号创建了一个数组时,C#编译器会创建一个派生自抽象基类的Array的新类.这样使用方括号创建的数组对象就可以使用Array类为每个数组定义的方法和属性了.如:可以使用foreach迭代数组,其实就是使用了Array类中GetEnumerator()方法.

1、使用静态方法CreateInstance创建一维数组,并使用SetValue对数组进行赋值,使用GetValue获取数组中的值

Array array=Array.CreateInstance(typeof(int), );
for (int i = ; i < array.Length; i++)
{
      array.SetValue(i + , i);
}
for (int i = ; i < array.Length; i++)
{
     Console.WriteLine(array.GetValue(i));
}

2、使用静态方法CreateInstance创建二维数组,并使用SetValue对数组进行赋值,使用GetValue获取数组中的值

注:通过GetUpperBound获取维度的上限,通过GetLowerBound获取维度的下限

Array array=Array.CreateInstance(typeof(int),,);
int value = ;
for(int row=;row<array.GetUpperBound();row++)
for (int element = ; element < array.GetUpperBound(); element++)
{
     array.SetValue(value, row, element);
     value++;
}
for (int row = ; row < array.GetUpperBound(); row++)
     for (int element = ; element < array.GetUpperBound(); element++)
     {
         if (element == array.GetUpperBound() - )
         {
             Console.WriteLine();
         }
         else
         {
             string nbsp = " ";
             string res = array.GetValue(row, element).ToString().PadLeft(, '');
             res=element == array.GetUpperBound() -  ? res : res + nbsp;
             Console.Write(res);
         }
      }
 
}
Console.ReadKey();

3、使用静态方法CreateInstance创建三维数组,并使用SetValue对数组进行赋值,使用GetValue获取数组中的值

注:通过GetUpperBound获取维度的上限,通过GetLowerBound获取维度的下限

Array array = Array.CreateInstance(typeof(int), , , );
int value = ;
for (int x = ; x < array.GetUpperBound(); x++)
       for (int y = ; y < array.GetUpperBound(); y++)
              for (int z = ; z < array.GetUpperBound(); z++)
              {
                    array.SetValue(value, x, y, z);
                    value++;
               }
 
for (int x = ; x < array.GetUpperBound(); x++)
      for (int y = ; y < array.GetUpperBound(); y++)
            for (int z = ; z < array.GetUpperBound(); z++)
            {
                  Console.WriteLine("x坐标:{0},y坐标:{1},z坐标:{2},值为:{3}", x, y, z, array.GetValue(x, y, z));
             }
Console.ReadKey();

部分截图

4、复制数组

数组是引用类型,所以将一个数组变量赋值给另一个数组变量,就会得到两个引用同一个数组的变量,所以通过任何一个引用修改数组的值,两个引用都会受影响.

int[] array = { , ,  };
int[] otherArray = array;
array[] = ;
Console.WriteLine(otherArray[]);
otherArray[] = ;
Console.WriteLine(array[]);

所以单纯的通过复制引用的方法,并不能实现数组的复制,必须通过其它的方法来复制数组,C#提供了两种复制数组的方式:

第一种:C#中的数组都实现了ICloneable接口,所以通该接口中定义的Clone()方法就能实现数组的浅拷贝(什么是浅拷贝,后续会介绍).

int[] array = { , ,  };
int[] arrayClone = (int[])array.Clone();
array[]=;
Console.WriteLine(object.ReferenceEquals(array,arrayClone));//False 说明使用Clone()方法拷贝后的数组是重新创建的
Console.WriteLine(arrayClone[] +"..." + array[]);

第二种:Array.Copy()

复制一维数组:

int[] array = { , ,  };
int[] arrayCopy=new int[array.Length];
Array.Copy(array, arrayCopy,array.Length);//最后一个参数为要复制的个数
for (int i = ; i < arrayCopy.Length; i++)
{
      Console.WriteLine(arrayCopy[i]);
}

复制二维数组:

int[,] array = { {,,},{,,},{,,} };
int[,] arrayCopy = new int[array.GetUpperBound()+, array.GetUpperBound()+];
Array.Copy(array,arrayCopy,array.Length);//最后一个参数为要复制的个数
for (int i = ; i <= arrayCopy.GetUpperBound(); i++)
     for (int x = ; x <= arrayCopy.GetUpperBound(); x++)
            Console.WriteLine("第{0}行,第{1}个,值为:{2}",i,x,arrayCopy.GetValue(i,x));
Console.ReadKey();

第三种:CopyTo

int[] array = { , ,  };
int[] arrayCopyTo=new int[array.Length];
array.CopyTo(arrayCopyTo,);
            Console.WriteLine(object.ReferenceEquals(array,arrayCopyTo));
for (int i = ; i < arrayCopyTo.Length; i++)
{
     Console.WriteLine(arrayCopyTo[i]);
}

Clone()和Array.Copy()的区别主要是:Clone()方法直接复制整个目标数组,然后进行拆箱就可以使用,但是Array.Copy()方法则必须要提供相同维数的数组和需要复制的元素个数,才能复制成功。

Clone()和CopyTo()方法的区别主要是:CopyTo()需要提供一个开始复制的起始索引.

什么是浅拷贝和深拷贝?

当数组中存在引用类型的元素时,这个时候使用Clone()或者Array.Copy()或者CopyTo()方法进行的数组复制都是浅拷贝,只会复制引用类型的索引,这意味这当修改原数组中的引用类型的值时,拷贝后的数组中的引用类型的值也会做相应的改变,所以使用上述方法进行的数组拷贝都将是浅拷贝.所以如果你想要创建包含引用类型的数组的深层副本,就必须迭代数组并创建新对象.这个过程也叫深拷贝.

Person p = new Person("张三", );
object[] array = { , , , p, };
object[] arrayClone = (object[])array.Clone();
p.Name = "李四";
Console.WriteLine((arrayClone[] as Person).Name);
 
class Person
{
     public Person()
     { }
     public Person(string name,int age)
      {
           this.Name = name;
           this.Age = age;
      }
       public string Name { get; set; }
       public int Age { get; set; }
}

说明Clone()方法确实是浅拷贝,至于Array.Copy()和CopyTo()也是浅拷贝-这两个请自行验证.

5、数组排序

(1)、简单类型数组排序(简单类型如:System.String、System.Int、System.Double、System.Float等)

Array类使用QuickSort算法对数组中的元素进行排序。主要通过Array.Sort()方法来进行排序,Sort()方法需要数组中元素都实现IComparable接口,因为简单类型(如System.String和System.Int32)实现了IComparable接口,所以可以对包含这些类型的元素进行排序.如下代码,就是简单的对string类型数组和int数组进行排序,代码如下:

string[] player ={
     "LeBron James",
     "Stepen Curry",
     "Kevin Durrent",
};
Array.Sort<string>(player);
foreach (var item in player)
{
      Console.WriteLine(item);
}
 
int[] nums = { , , , , , , ,  };
Array.Sort<int>(nums);
foreach (var item in nums)
{
      Console.WriteLine(item);
}

(2)、自定义类型利用Sort()方法排序

a、通过自定义类型实现IComparable接口,来实现自定义类型数组的排序。注:该方法适用于要进行的自定义实体类(本例中为Person类)可修改的情况下!

如果数组的类型为自定义类型,且需要使用Sort()对该书组进行排序,那么当前自定义类就必须实现IComparable接口,该接口只定义了一个方法CompareTo(),如果要比较的对象相等,该方法就返回0,如果该实例应排在参数的前面,该方法返回-1,如果该实例应排在参数的后面,该方法返回1.CompareTo方法的返回值规则和string.Compare()方法相同,如下图:

如上图示,当前实例应该排在参数的前面,所以result的值应为-1

ok,说明上面的结论正确(这里对象相等和当前实例排在参数后面的情况自行证明).那么CompareTo()方法的返回也应该这么写,代码如下:

static void Main(string[] args)
{
            Person[] people =
            {
                new Person{FirstName="Damon",LastName="Hill"},
                new Person{FirstName="Niki",LastName="Lauda"},
                new Person{FirstName="Ayrton",LastName="Senna"}
 
            };
            Array.Sort<Person>(people);
            foreach (var item in people)
            {
                if (item == null)
                    Console.WriteLine("null");
                else
                Console.WriteLine(item.ToString());
            }
            Console.ReadKey();
 
}
class Person:IComparable<Person>
{
            public string FirstName { get; set; }
            public string LastName { get; set; }
 
            public int CompareTo(Person other)
            {
                if (other == null) return ;
                int result = string.Compare(this.FirstName, other.FirstName);
                if (result == )//如果FirstName相等,则判断LastName
                    result = string.Compare(this.LastName, this.LastName);
                return result;
            }
 
            public override string ToString()
            {
                return this.FirstName + " " + this.LastName;
            }
}

b、当要进行排序的自定义类型不能进行修改的时候,就采用b方法

        static void Main(string[] args)
        {
            Person[] people =
            {
                new Person{FirstName="Damon",LastName="Hill"},
                new Person{FirstName="Damon",LastName="Green"},
                new Person{FirstName="Niki",LastName="Lauda"},
                new Person{FirstName="Ayrton",LastName="Senna"}
 
            };
            Array.Sort<Person>(people,new PersonCompare(PersonCompareType.LaseName));
            foreach (var item in people)
            {
                if (item == null)
                    Console.WriteLine("null");
                else
                Console.WriteLine(item.ToString());
            }
            Console.ReadKey();
 
        }
        public enum PersonCompareType
        {
            FirstName=,
            LaseName=
        }
        public class PersonCompare : IComparer<Person>
        {
            private PersonCompareType _compareType;
            public PersonCompare(PersonCompareType compareType)
            {
                this._compareType = compareType;
            }
            public int Compare(Person x, Person y)
            {
                if (x == null && y == null)
                    return ;
                if (x == null) return ;
                if (y == null) return -;
                switch (this._compareType)
                {
                    case PersonCompareType.FirstName: return string.Compare(x.FirstName, y.FirstName);
                    case PersonCompareType.LaseName: return string.Compare(x.LastName, y.LastName);
                    default: throw new ArgumentException("unexcepted compare type");
                }
            }
 
        }
        public class Person
        {
            public string FirstName { get; set; }
            public string LastName { get; set; }
            public override string ToString()
            {
                return this.FirstName + " " + this.LastName;
            }
        }

c、传递一个比较两个对象大小的委托delegate int Comparison<in T>(T x, T y),该方法最为简洁,即不污染要进行排序的对象,又能使用lambda表达式

        static void Main(string[] args)
        {
            Person[] people =
            {
                new Person{FirstName="Damon",LastName="Hill"},
                new Person{FirstName="Damon",LastName="Green"},
                new Person{FirstName="Niki",LastName="Lauda"},
                new Person{FirstName="Ayrton",LastName="Senna"}
 
            };
            Comparison<Person> compare = (Person x, Person y) =>
                {
                    if (x == null && y == null)
                        return ;
                    if (x == null) return ;
                    if (y == null) return -;
                    int result = string.Compare(x.FirstName, y.FirstName);
                    if (result == )
                        result = string.Compare(x.LastName, x.LastName);
                    return result;
                };
            Array.Sort<Person>(people, compare);
            foreach (var item in people)
            {
                if (item == null)
                    Console.WriteLine("null");
                else
                    Console.WriteLine(item.ToString());
            }
            Console.ReadKey();
        }
        public class Person
        {
            public string FirstName { get; set; }
            public string LastName { get; set; }
            public override string ToString()
            {
                return this.FirstName + " " + this.LastName;
            }
        }

综合上面的三种方法,个人推荐第三种方法,进行自定义类型数组的排序工作,当然如果排序的逻辑很复杂,第三种未必就是最好的.