Day09数组

当有一堆东西时，用数组保存。 eg：成绩

数组的基本概念

数组是相同类型，有序数据的集合。 数组本身没有地址，是由第一个元素的地址提供。

数组的特征

• 数组中的数据被称为数组的元素，是同构的

• 数组中的元素存放在内存空间里(char player_name[6]:申请在内存中开辟6块连续的基于char类型的变量空间)

衍生下标：下标（索引）

• 下标或索引代表了元素距离第一个元素的偏移位置。

• 数组中元素的地址值，下标越大，地址值越大。（每一块内存空间都有一个独有的内存地址）。

• 数组的下标从0开始。

数组中的每一个分量---元素用下标来表示。（下标从0开始）

一维数组

定义形式：

类型说明符 数组名[常量表达式]

其中: 类型说明符定义数组中各元素的数据类型;常量表达式说明数组的大小(即数组中元素的个数)

说明：

• 数组的类型说明符由数组中的元素来决定，也就是元素是什么类型，数组就是什么类型

• 数组名也是标识符，我们所说的数组（名），可以理解为数据类型是数组的变量名。

• 数组容量也可以叫做常量表达式，举例：int ages[10],int lcd[1024*768]

类型：代表了数组中的元素的类型

容量：数组中能存储多少个元素，数组容量可以是一个常量，常量表达式，还可以是符号常量，但必须是整型。

深入理解：

• 定义一个数组，相当于申请了一个可以容纳所指定元素数量的内存单元。所申请的内存单元是连续的。

• 定义一个数组。相当于定义了多个匿名变量，这些变量可以通过数组名[下标]来标识

举例：

//定义一个数组

int arr[10];

//问题：上面数组中，最小下标0，最大下标9

经过上面案例，分析得：

数组的最大下标 = 数组元素个数 (数组容量) - 1

数组元素的访问

原则:数组中的元素不能一次性访问所有元素，只能一个一个的访问。

访问方式:

数组名 [下标]

举例：

//定义一个容纳10个元素的int数组
int arr[10]；
//给数组的第一个元素进行赋值
arr[0] = 89；
//访问数组第一个元素
int  a = arr[0];
​
//问题：以下访问是否正确
int b = arr[10];   //error  下标越界

注意：数组元素的访问一定不能越界。

案例：

/*
  需求：一维数组案例：引用数组元素。利用循环给数组元素a[0]~a[9]赋
值为0~9，然后按逆序输出
*/
#include <stdio.h>
​
int main(void)
{
  // 创建一个数组
  int arr[10];
​
  // 使用for循环给数组赋值
  for (int i = 0; i < 10; i++)
  {
    arr[i] = i;
  }
  // 逆序输出
  //   通过循环将数组中的元素一个个取出来称之为遍历
  for (int j = 9; j >= 0; j--)
  {
    printf("%d ", j);
  }
  printf("\n");
  return 0;
}

数组初始化

定义数组的同时，用指定数据给对应元素赋值。简化数组定义后。

需要对元素一一赋值操作。

语法规则：

类型 数组名[容量] = {常量1，常量2，常量3，，，，，}；

注意事项：

• 可以只给数组的前若干个元素赋初值，此时后面的元素均将自动赋以初值0。如果定义数组时未指定数据容量，则系统会根据初始化元素的个数来决定数组容量。

  //1.如果定义数组时只给数组前几个初始化，后续剩余元素会自动完成初始化，比如赋值0
      int arr[10]= {1,2,3,4,5}； // 等价于以下写法
      int arr[10]={1,2,3,4,5,0,0,0,0,0}；
  //2，如果定义数组时未指定数据容量，根据初始化元素个数来决定容量
      int arr[] = {1,2,3,4,5}; //推荐写法，等价于以下写法
      int arr[5] = {1,2,3,4,5};

  衍生概念:

  柔性数组:柔性数组的概念是在C99标准，针对结构体的最后一个成员可以是一个未指定大小的数组;

  广义简单理解:数组容量待定或者待确定的数组，举例:

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

  面试题：

• 在不知道数组类型的情况下，如何确定数组元素的个数

  int length = sizeof(arr) / sizeof(a[0])

  说明：

  1. arr就是我们计算的数组本身，sizeof(arr)用来计算该数组中总的字节大小。

  2. sizeof(arr[e])用来计算数组中一个元素所占的字节大小，因为数组中的元素类型相同，所以计算哪一个都行。

  3. sizeof(arr)/sizeof(arr[])就是用数组中总的字节数除以每一个元素所占的字节数，从而得到元素的个数。

一维数组案例

案例1

/*
  一维数组案例：斐波那契数列
*/
#include <stdio.h>

int main()
{
  int i;
  int f[20] = {1, 1}; // 定义一个数组，用来存储数列，默认存储第1位和第2位

  int length = sizeof(f) / sizeof(f[0]); // 计算数组的元素个数

  for (i = 2; i < length; i++)
  {
    // 给数组元素赋值，从数组的第三个元素开始
    f[i] = f[i - 2] + f[i - 1];
  }

  // 遍历数组
  // 通过循环将数组中的每一个元素取出来称之为遍历
  for (i = 0; i < length; i++)
  {
    // 遍历的时候，要求一行显示5个数
    if (i % 5 == 0)
    {
      printf("\n");
    }
    printf("%6d", f[i]);
  }
  printf("\n");
  return 0;
}

数组的典型应用：数据排序

冒泡排序

• 向后冒泡 思想：

  1. 一次只排好一个数，针对n个数，最差情况需要n-1次就可以排好

  2. 每次排序将相邻数据两两比较，将较大或较小的数据向后交换，等所有数据都比较完成，将较大/较小的数就会出现在最后，这也是该数应该有的位置。

  3. 在余下的数中，再次应用第2步操作，直到剩下一个数

• 向前冒泡 思想：

  1. 一次只排好一个数，针对n个数，最差情况需要n-1次就可以排好

  2. 每次排序假定第一个元素是最大/最小的，用第一个元素的后面的元素一一与第一个元素比较，遇到较大的/较小的和 第一个元素交换，访问完数组的最后一个元素，就排好了一个数；

  3. 在余下的数中，再次应用第2步的操作，直到只剩下一个数。

四大类型系统默认值

char 类型数组

• 局部数组：未定义值。

• 全局或静态数组：所有元素初始化为 \0 (ASCII 值为0，即空字符)。

int 类型数组

• 局部数组：未定义值。

• 全局或静态数组：所有元素初始化为 0。

double 类型数组

• 局部数组：未定义值。

• 全局或静态数组：所有元素初始化为 0.0。

float 类型数组

• 局部数组：未定义值。

• 全局或静态数组：所有元素初始化为 0.0f。