.NET基础——数组

　　这一篇，我们来看C#中的数组。

1. 数组的概念

　　数组：存储相同类型多个数据元素的容器

　　数组的声明和初始化： 在创建数组的时候，必须指定数组的长度

            int[] nums = new int[3];
            int[] nums1 = { 5,3,8 };
            int[] num2 = new int[3] { 5, 3, 8 };//数组元素的个数必须与声明的个数一致
            //int[] nums3 = new int[5] { 5, 3, 8 }; //错误
            int[] nums4 = new int[] { 5, 3, 9 }; //正确，可以省略数组的个数

　　 声明了数组，但未对数组元素进行赋值，如果是int类型，则数组里面的所有元素的值都是0；如果是string类型，则数组里面所有元素的值都是null。如果你声明了一个长度为5的int类型的数组，只想对其中的1个元素赋值，那么必须在声明之后，对这个元素进行单独的赋值操作。

2. 对数组的操作

　　1.  访问数组中的元素

　　　　我们可以使用索引器来访问指定编号位置的数组，访问数组元素：num[0]、num[1]， 索引从0开始。

　　 2.  取数组的长度

　　　　 数组名.Length         int len = nums.Length;

　　 　　数组的长度不能被修改，若要修改，必须重新创建一个数组。

　　　　　string[]  arrScore=new  string[5];　　arrScore =new  string[7];

　　（1） string[]  arrScore=new  string[5];

        a)左边：string[]  arrScore，声明数组变量时，在栈开辟空间将arrScore存入，此时为null(其实变量arrScore不存在内存，只是为了好标识) 

        b)右边：new关键字会做四件事：开辟堆空间；创建对象；调用构造函数；返回堆空间地址。返回堆空间地址就是将地址0x16返回给等号左边的arrScore变量，这时栈空间地址将指向堆空间地址

 

（2）arrScore=new  string[7];

　　　　不会修改数组，而是直接创建新的数组，在堆空间开辟新的堆空间存储，由于数组名一样，将会覆盖掉原先数组，即将原来的arrScore指向的堆空间地址擦除，重新指向新创建数组的地址0x20

        3.  将原数组拷贝到新数组　

string[]  arrScore=new  string[5]{“李”，”张”，”王” ，“赵”，”孙”}；

string[]  arrScoreNew=new  string[7]；

a)for(int  i=0;i<arr.Length;i++)

  {arrScoreNew[i]=arrScore[i];}

 

b) arrScore.CopyTo(arrScoreNew,0);

  从新数组arrScoreNew的首元素地址开始复制进去

假设：arrScore.CopyTo(arrScoreNew,2);则存储图如下：

 　　4.  对数组进行排序

　　　典型的排序算法：冒泡排序

　　　　 让数组中的元素两两比较（第i个与第i+1个比较），经过n遍两两比较，数组中的元素能按照我们预期的规律排序。

　　　　 要从大到小排序，我们进行两两比较的时候用 < ；反之使用 > 。

　　　　 从大到小排序，如果arr[i] < ar[i+1]，则交换两个元素的值。

　　　　 n个数需要排序n - 1趟；第t趟比较的次数为n - t次

　　　　 i=0，第一趟；i=1，第二趟；趟数：i+1

　　　　程序代码如下：

            int[] scores = { 100, 50, 6, 7, 20, 41 };
            //进行由小到大的排序
            int length = scores.Length;
            int temp = 0;
            bool isSwap = false; //是否有交换过
            for (int i = 0; i < length; i++) //控制比较的趟数，循环一次表示比较一趟
            {
                isSwap = false;
                //控制每一趟比较的次数，第x趟需要比较n-x次
                for (int j = 0; j < length - i -1; j++)
                {
                    if (scores[j] > scores[j + 1])//如果这里把j写成i的话，这样每一趟比较都是两个固定的数
                    {
                        temp = scores[j];
                        scores[j] = scores[j + 1];
                        scores[j + 1] = temp;
                        isSwap = true;
                    }
                }
                if (isSwap == false) //如果在某一趟排序没有进行交换，则数组已经是有序的了，没有必要进行排序
                {
                    break;
                }
            }        

 5.  调用已有方法对数组排序

 　　上面的冒泡排序算法一般会在面试中考到，但在程序中我们可以通过静态方法对数组进行排序。

　　Array.Sort(array); 　　 //对数组进行升序排列

　　Array.Reverse(array);  //对数组进行反转，这样就达到了对数组进行降序排列的效果

6.  求出数组中的最大值和最小值3

　　1） 通常采用的方法

int max = arr[0];
for(int i = 1; i < arr.Length ;i++)
{
    if ( arr[i] > max  )
    {
           max = arr[i];
    }
}

int min = arr[0];
for(int i = 1; i < arr.Length ;i++)
{
    if ( arr[i] <  min )
    {
           min = arr[i];
    }
}

　　 当循环结束的时候，就可以获得数组中的最大值/最小值了。

　　2） 数据需要从字符串中解析出来的时候

            string[] lines = File.ReadAllLines("1.txt", Encoding.Default);
            //max设置为int类型能够表示的最小值；min设置为int类型能够表示的最大值
            int max = int.MinValue;
            int min = int.MaxValue;
            int sum = 0;
            for (int i = 0; i < lines.Length; i++)
            {
                string[] items = lines[i].Split(new char[] {','},StringSplitOptions.RemoveEmptyEntries);
                int sar = Convert.ToInt32(items[1]);
                sum += sar;
                if (max < sar)
                {
                    max = sar;
                }
                if (min > sar)
                {
                    min = sar;
                }
            }
            Console.WriteLine("这些员工的最高工资{0}，最低工资{1}，平均工资{2}", max, min, sum / lines.Length);
            Console.ReadKey();