黑马程序员------C语言程序 数组

 ------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

一、数组

1.数组概述

 1> 数组是什么?

     数组就是一些数据或变量的按照一定顺序排列的一个集合

 2> 数组是一个统称, 里面的每一个具体的变量称为元素

 3> 数组中每一个变量的位置是确定, 使用从 0 开始的序号进行访问

          这个需要称为"下标"或"索引"

  4> 一维数组

     如果有一个数组, 而数组中每一个元素都是一个简单的数据类型, 即不是一个数组

     那么就称该数组为一维数组

  5> 在 C 语言中不直接支持 二维数组

     而是利用一个元素为 一维数组 的 "一维数组" 来描述二维数组

  

 2. 如何声明数组

      语法:

      数据类型    数组名 [ 元素个数 ];

    1) 数据类型, 表示数组元素的类型是什么, 一个数组只允许存储一种数据类型的多个变量

    2) 数组名就是标识符

    3) 元素个数不允许是浮点数, 必须是整数或整数表达式

            ANSI C 不允许个数是变量, C99 中允许使用变量

 

3. 如何使用数组

       所谓的使用数组就是往数组中存储数据, 和取出数据

       (重要)定义一个数组与定义多个变量在使用上是完全一样的

,     对数组元素的初始化

    1> 先定义再初始化

       int nums[2];

       nums[0] = 1;

       nums[1] = 23;

  2> 定义数组的同时进行初始化

     int nums[2] = { 1, 2 };

   3>补充: 数组的初始化方式很多

      不完全初始化, 没有初始化的变量默认为 0

      int nums[10] = { 1, 2 };

      省略数组元素个数, 编译器会根据初始化使用的数据个数类自动的提供元素个数

        int nums[] = { 1, 2, 3, 4 };

 

 

  5.使用数组中的元素

     > 1 使用其中的某一个变量

        数组名[下标]

 

     2> 遍历, 所谓的遍历就是将数组元素一个一个取出来使用

 

//数组的遍历
#include <stdio.h>
  int main(int argc, const char * argv[]) {

    int array[] = { 1, 2, 33, 44, 555 ,6666 , 777};
    
    for (int i = 0; i < 7; i++) {
        printf("%d\n", array[i]);
    }
    
    
    return 0;
}

     3>sizeof  计算数组的字节数

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

    printf("%lu\n", sizeof(arr1));

6.使用数组实现栈结构

int main1(int argc, const char * argv[]) {
    int stack[6];
    int length = 0;
    
    
    // 存数据
    // 语法: stack[length++] = 值;
    
    stack[length++] = 1;
    stack[length++] = 2;
    stack[length++] = 3;
    stack[length++] = 4;
    stack[length++] = 5;
    
    // 默认的规则
    // length 表示数组的长度, length 不涉及的位置里面的数据就是垃圾数据
    
    // 所谓的后出使用语法
    // stack[--length]
    // 来取值
    while (length > 0) {
        printf("取出一个数据: %d\n", stack[--length]);
    }
    
    
    
    return 0;
}

 

7.数组作为函数传递

1>数组元素作为函数参数传递也就是跟变量一样是值传递。

2>数组作为函数传递

   将数组作为函数参数进行传递, 传递的内容是数组的首地址

    因此长度信息会丢失, 所以函数需要第二个参数表示数组的长度

     因此函数模型为:

     void func(int arr[], int length) {

            ...

        }

      由于传递的是地址, 在函数中声明的变量参数, 存储了数组的地址

     使用下标访问的元素, 与 mian 函数中数组定义的元素就是同一个元素

     因此得到一个结论

     在函数中直接修改数组元素, 函数外的数组元素跟着修改

 

 二 、二维数组

1. 二维数组概念：

     可以看做是一个特殊的一位数组。这个一维数组的每一个元素又是

     一个一维数组

     二维数组的定义

     数据类型 

     数组名 数组名[第一维数组的长度（行）][第二维数组的（列）]

       int a[2][3];

     理解方法：

     1> 这是一个特殊的一位数组，一位数组有两个元素a[0],a[1]

     a[0] 右存放了一个一维数组该数组的长度为3

     2>定义了一个2行3列的一个的数组

     

     

     2 注意事项：

     1> 数组名严格遵守标示符命名规范

     2>int b ;int a[2][3] 数组名不能和变量名同名

     3> 数组的长度可以是常量也可以是常量表达式 int a[2+1][3-2];

     4> 数组长度可以是宏定义

        #define M 2

        #define N 3

            int [M][N]; 相当于定义了a[2][4];

     5>xcode 编译器支持，c99标准不允许的写法

      int x=2,y =3;

      int a[2][3];

     

     3 数组的初始化

       1> 定义的同时初始化

            完全初始化 int a1[2]={1,2};

           特殊的一维数组，一维有两个数组 int a[2][3]={{12,34,56},{2,4,5}}; //分段

     连续赋值int a[2][3]={1,2,3,4,5,6};

     可以省略第一维

     int a[][3]={[1,2,3],[4,5,6][2,3,4]}

     int a[][2]={1,2,3,4,5,6,}

     

     

     2> 部分初始化

     int a[2][3]={1};

     1 0 0

     0 0 0

     int a[3][4]={{1}{2}{3}}

     1 0 0 0

     2 0 0 0

     3 0 0 0

     

     3>先定义后初始化int a[3][4];

       a[0][0]=1;

     

     4 二维数组的遍历

      int a[2][3];

     printf("%d",a[1][2]);所有二维数组都是两个下标

     //int a[row][col] row 可以理解为行，col 可以理解为列

#include  <stdio.h>
     
     int main (int argc,const char * argv[]){
      int row =2,loc =3;
     int a[row][loc];
     for(int i =0;i <row ;i++){
     for (int j =0;j <col ;j++){
     printf("%d\t",array[i][j]);
     }
     printf("\n");
     }
     return 0;
     }

5 二维数组的地址

       二维数组的首地址 ：就是数组名 = &a[0]

       第一行的地址  也是数组的首地址 = 第一行以第一个元素的地址 &a[0][0]

     二维数组所占的字节总数？

       1>总字节数 =每一行占用的字节数之和

       2>总字节 = 元素的个数 * 元素的类型

       3>总字节数 =sizeof（数组名）=行*列*siazof（int）；

     

6 二维数组做函数参数

     1》数组元素作为参数

            score[3][4]

     sum（score[1][2],score[2][2]）;此处的score[1][2],score[2][2]都是一个变量，

     所以变量作为函数的参数是单纯的值传递

     2》二维数组名作为函数参数

       sum（score）实参score和sum共用了一块存储空间，

     用数组名作为函数的参数是地址传递

     注意事项:

         类型和长度要一致

        二维数组作为函数的参数，可以不写第一维的长度

 

5 二维数组的地址

       二维数组的首地址 ：就是数组名 = &a[0]

       第一行的地址  也是数组的首地址 = 第一行以第一个元素的地址 &a[0][0]

     二维数组所占的字节总数？

       1>总字节数 =每一行占用的字节数之和

       2>总字节 = 元素的个数 * 元素的类型

       3>总字节数 =sizeof（数组名）=行*列*siazof（int）；

     

6 二维数组做函数参数

     1》数组元素作为参数

            score[3][4]

     sum（score[1][2],score[2][2]）;此处的score[1][2],score[2][2]都是一个变量，

     所以变量作为函数的参数是单纯的值传递

     2》二维数组名作为函数参数

       sum（score）实参score和sum共用了一块存储空间，

     用数组名作为函数的参数是地址传递

     注意事项:

         类型和长度要一致

        二维数组作为函数的参数，可以不写第一维的长度

 

二维数组代码练习
#include <stdio.h>
void printArray(int row ,int col,int array[row][col]); //遍历二维数组的

void initArray(int row,int low,int array[row][low]); //二维数组初始化

void getMaxAndmin(int row, int low,int arry[row][low]);//求二维数组的最大

int main(int argc, const char * argv[]) {
    int n,m;
    printf("请输入数组的行数\n");
    scanf ("%d",&n);
    printf("请输入数组的列数\n");
    scanf ("%d",&m);
    
        int a[n][m];

       initArray(n,m, a);
    
    printArray(n, m, a);
    
    getMaxAndmin(n, m, a);
    
    return 0;
}


void printArray(int row ,int col,int array[row][col]){
    
    for(int i =0;i <row ;i++){
        for (int j =0;j <col ;j++){
            printf("%d\t",array[i][j]);
        }
        printf("\n");
    }
}

void initArray(int row,int low,int array[row][low]){
    for(int i =0;i <row ;i++){
        for (int j =0; j < low ;j++){
            printf ("请输入第a[%d][%d]个数组元素: \n",i,j);
            scanf("%d",&array[i][j]);
        }
    }
}

void getMaxAndmin(int row, int low,int arry[row][low]){
    int max =arry[0][0];
    int min =arry[0][0];
    int maxrow = 0;
    int maxlow = 0;
    int minrow = 0;
    int minlow = 0;
    for(int i=0;i<row;i++){
        for(int j =0; j<low;j++){
          
            if (arry[i][j]>max) {
                max=arry[i][j];
                maxrow = i;
                maxlow = j;
            
            }
            
            if (arry[i][j]<min) {
                min=arry[i][j];
                minrow = i;
                minlow = j;
                
            }
        }
    }
    printf("数组的最大元素a[%d][%d]=%d\n",maxrow,maxlow,max);
    printf("数组的最小元素a[%d][%d]=%d\n",minrow,minlow,min);
}