c语言学习之基础知识点介绍（十）：数组

本节主要介绍数组。

一、数组

/*
数组：一个变量可以存n个变量。
语法：类型   数组名[长度(正整数)];
例如：int score[5];//定义了一个int类型的数组，长度为5，可以保存5个数据。
            char score[5];//定义了一个char 类型的数组，长度为5，可以保存5个数据。
访问数组中的元素：
        取值：数组名[编号];
        赋值： 数组名[编号] = 值;

元素：数组中实际存放的一个个数据。
下标/索引：系统自动分配的编号，从0开始。
长度：数组实际保存元素的个数。
*/
//例如：
int main(int argc,const char * argv[]){
      int scores[];//可以保存10个数据。
      //循环为scores赋值。
      for(int i= ;i<;i++){
           scores[i] = i;
      }
      //循环打印scores的元素。
      for(int i= ;i<;i++){
           printf("第%d个元素的值为：%d \n",i+,i);
      }
}
/*
数组的赋值：
       1、先声明，后赋值。
             类型 数组名[长度];
             数组名[下标] = 值;
       2、在声明的时候初始化。
              1)、类型 数组名[长度] = {数据1,数据2,数据3,数据4,.......};
               例如：char  charTest[3] = {'a','b','c'};
               2)、类型 数组名[] = {数据1,数据2,数据3,数据4,.......};
               例如：char  charTest[] = {'a','b','c'};
               //第二种方式的长度，编译器会根据元素的个数来确定。
               3)、类型 数组名[5] = {数据1,数据2};//给的数据小于指定的长度
               例如：char  charTest[5] = {'a','b','c'};
               4)、类型 数组名[5] = {[下标]=数据1,[下标]=数据2,};//给的数据小于指定的长度
               例如：char  charTest[5] = {[3] = 'a',[1] = 'b',[0] = 'c'};

遍历数组：
        用循环依次访问数组中的每一个元素。

数组的越界：
        定义：访问不属于数组本身空间的元素，运行时会报错，也可能是未知的异常。
数组最大访问的下标：长度-1。

计算数组的长度：
        sizeof(数组名);：得到这个数组占用内存的总长度。
        数组的长度 = sizeof(数组名) / sizeof(类型);
注意：
        1、数组和数组变量之间，不能赋值。
         例如：int nums1[5] = {1,2,3,4,5};
                     int nums2[5] = nums1;
        2、数组名声明后也不能直接赋值。
         例如：int nums1[5] ;
                     nums1 = {1,2,3,4,5};
原因：数组名是一个地址常量。
*/
/*
数组作为函数的参数：
         语法：返回值类型  函数名(类型  数组名[]){  函数体;  }
注意：参数中数组的长度可不写，写了也没用，规范的写法时不写。

下面看一组代码
*/
void test1(int nums[]){
        nums[]=;
        nums[]=;
        nums[]=;
}
int main(int argc,const char * argv[]){
      int nums[] = {,,};
      test();
      for(int i = ;i<;i++){
              //注意：这里输出的不是1,2,3，而是11,22,33。
              printf("%d \n",nums[i]);
       }
      return ;
}
/*
上面的代码涉及到另外一个概念：引用传递。
        概念：传递的是地址，相当于把该变量的内存地址共享给函数。
        特点：在函数内部改变了形参的值，外面的实参也会发生变化。
说明：基本数据类型(int,char,long,double,float,short)不是引用传递；
            数组是引用传递。
注意：1、在函数中，不能直接计算形参(数组)的长度，永远等于2。解决办法就是在多传递一个参数，作为数组的长度。
            2、函数的数组形参可以不写长度，但是区分类型。
*/    

二、冒泡排序

/*
冒泡排序是一种排序算法。
冒泡排序算法的运作如下：（从后往前）
        1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
        2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
        3、针对所有的元素重复以上的步骤，除了最后一个。
        4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
代码如下：
*/
int main(int argc,const char * argv[]){
      //首先定义个数组
      int nums[] = {,,,,};
      int len = sizeof(nums)/sizeof(int);//得到数组的长度
      for(int i = ;i < len - ;i++ ){    //得到循环的次数
            for(int j =  j<len-i-;j++){   //得到每次需要比较的次数
                   if(nums[j]>nums[j+]){
                           int num = nums[j];//保存j元素的值
                           nums[j] = nums[j+];//交换元素的位置
                           nums[j+] = num ;//把j往后移
                   }
            }
      }
      return ;
}

三、二维数组

/*
二维数组：一个数组里面的元素又是一个数组。
语法： 类型 数组名[常量表达式1][常量表达式2];
例如：int nums[3][5];
说明：常量表达式1可以理解为行数，常量表达式2可以理解为列数。上述代码可以理解为一个3行5列的数组，数组名为nums，其下标变量的类型为整型。该数组的下标变量共有3×5个，相当于一个拥有3行5列的平面。
所以：类型 数组名[行数][列数];

二维数组的初始化：
        1、先声明，后赋值。
例如：
         int nums[3][5];
         nums[0][0] = 1;
         nums[0][1] = 2;
         nums[0][2] = 3;
         nums[0][3] = 4;
         nums[0][4] = 5;//以此类推
取值：nums[0][4] = 5
         2、声明的时候初始化。
1）、例如：int nums[3][5] = {{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5}};
语法：类型 数组名[行][列] = {{元素列表},{元素列表},{元素列表}};
取值：nums[0][4] = 5
2）、例如：int nums[3][5] = {1,2,3,4,5,1,2,3,4,5,1,2,3,4,5};//这样会根据列数自动分行，等价于前一种方式。
语法：类型 数组名[行][列] = {元素列表};
取值：nums[0][4] = 5
3）、例如：int nums[][3] = {1,2,3,4,5,6}//省略行数，会根据列数自动检测分为几行
语法：类型 数组名称[][列数] = {元素列表};
取值：nums[0][2] = 3

注意：行可以省略，但是列绝对不可以省略。
*/
//例如：
int nums[][]={,,,};//这也是2行3列，按列数分行，不足的以0补齐。

上面介绍了二维数组初始化的一些知识点，下面介绍二维数组的遍历、行和列的计算。

/*
二维数组相当于一个平面，所以需要用两个循环来控制。外层循环控制行数，内层循环控制行数。
例如：
int nums[2][3] = {1,2,3,4,5,6};
for(int i=0;i<2;i++){
     for(int j=0;j<3;j++){
           printf("%d \n",nums[i][j]);
     }
}
输出：1 2 3 4 5 6
二维数组计算列数：
每行的总长度  /  元素占用的字节数
sizeof(数组名[0])/sizeof(类型);
例如：int nums[3][4];
            sizeof(nums[0])/sizeof(int);//得到4
计算行数：
二维数组的总产度  /  每行的长度
sizeof(二维数组名)  /  sizeof(二维数组名[0])
例如：int nums[3][4];
            sizeof(nums)/sizeof(nums[0]);//得到3
*/