数组的基础语法及代码示例

目录

1.什么是数组

2.一维数组

3.一维数组存放空间示意图

4.一维数组的初始化

5.一维数组经典例题 --斐波那契数列

6.二维数组

7.二维数组的初始化

8.二维数组例题 --找出矩阵最大值和最小值所在位置

---

1.什么是数组

• 是一组相同类型的数据的有序集合。
• 数组中的元素在内存中都是连续存放，每个元素都属于同一种数据类型数组中的
• 数组中的数据数据按照一定的顺序排列存放

2.一维数组

• 定义：类型名 数组名  [数组长度]

• int a [10]    //int为数据类型  a为数组名称 10代表有多少元素

• 上面为定义一个整数型一维数组，其他数据类型的数组定义只需要变换数据类型
• eg : 浮点型 float ，字符型 char
• 数组名是一个地址常量，存放数组内存空间的首地址

3.一维数组存放空间示意图

•  int a[10] 

•  图中a[0]的地址1064就是数组a的首地址
• 由于int 整数型占2个字节即 数组a[10]总共申请了20个字节

 注意：引用数组时，只能引用单一数组，而不能引用整个数组

4.一维数组的初始化

• 格式：类型名 数组名 [数组长度] = {初值表}
• 注意：初值表可以为整个数值赋初始值，也可以只赋值部分值

• int a[5] = {1,2,3,4,5}     //给数组全部元素赋值
  
  int b[5] = {1,2}    //给部分元素赋值,未赋值的默认值为0,即b[2] == 0,不分静态跟动态

• 在C语言中有静态数组和动态数组,我们见到的经常为动态数组,值是可以改变的,而静态数组初始化后值不可改变
• 静态数组写法:

• static a [4] = {1,2,3,4}

• 数组中如果对全部进行初始化赋值,则可以不写数组长度,根据的赋值数量来判断数组长度

5.一维数组经典例题 --斐波那契数列

• 题目描述:  利用数组计算斐波那契数列的前10项,即1, 1, 2, 3, 5,...,55 ,并按每行打印5个数的格  式输出
• 题目分析:  先求出斐波那契数列的前10项的值,可以定义函数或者递归两种方法
• 代码如下

• #include 
  int main()
  {
      int fib[10] = {1, 1}, i; //对数组进行赋值
      for (i = 2; i < 10; i++)
      {
  
          fib[i] = fib[i - 1] + fib[i - 2]; //讲求得值存入数组
      }
      for (i = 0; i < 10; i++)
      {
          printf("%6d", fib[i]);
          if ((i + 1) % 5 == 0)
              printf("\n");
      }
      return 0;
  }

6.二维数组

• 定义形式: 类型名 数组名 [行长度] [列长度]

• //定义一个二维数组,3行,3列,总共9个元素
  
  int a [3] [3] ;

• 引用:跟一维数组一样,试用下标的方法进行引用
• 引用格式: 数组名 [行下标] [列下标]

7.二维数组的初始化

• 分行赋初值:
• 一般形式: 类型名 数组名 [行长度] [列长度] = {{初值表0},…,{初值表k},...}

• int a [3] [3] = {{1,2,3},{4,5,6},{7,8,9}}

• 顺序赋初值:
• 一般形式: 类型名 数组名 [行长度] [列长度] = {初值表}

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

•  如果只对部分元素赋初值,则要按顺序写,并且对不赋值的要补全0

• int a [3] [3] = {1,2,3,4,0,0,0,6,7}

8.二维数组例题 --找出矩阵最大值和最小值所在位置

• 题目描述:将1个3 x 2 得矩阵存入一个3 x 2得二维数组中,找出最大值以及它的行下标和列下标,并输出该矩阵
• 题目分析: 这道题关键在于用假设法,去给最大值赋值,遍历数组所有元素进行比较,最后得出结果
• 完整代码:

• #include 
  int main()
  {
      int col, row, i, j;
      int a[3][2];
      //将输入的数据存入二维数组
      for (i = 0; i < 3; i++)
          for (j = 0; j < 2; j++)
              scanf("%d", &a[i][j]);
  
      //按矩阵的形式输出二维数组
      for (i = 0; i < 3; i++)
      {
          for (j = 0; j < 2; j++)
              printf("%4d", a[i][j]);
          printf("\n");
      }
      //遍历二维数组，找出最大值 a [row] [col]
      row = col = 0;      //先假设 a [0] [0]是最大值
      for (i = 0; i < 3; i++)
          for (j = 0; j < 2; j++)
              if (a[i][j] > a[row][col])      //如果 a [i] [j] 比假设值大
              {
                  row = i;    //再假设 a [i] [j] 是新的最大值
                  col = j;
              }
      printf("max = a [%d] [%d] = %d\n", row, col, a[row][col]);
      return 0;
  }