---

0.何为数组？

• 数组是一组形同类型的元素

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

• 用[]括起即为数组
• 数组的每个元素都有一个下标，下标从0开始
• 数组可以通过下标来访问
• 从开辟空间的角度，不应该把数组认为是一个个独立的元素，应该整体开辟空间，整体释放
• 数组只能够进行整体初始化，不能整体赋值，不能作为左值
• 数组的元素个数，是数组类型的一部分
• 所有的数组(n维)，都可以看待成"一维数组"

---

1.一维数组

1.创建

• 数组创建时，[]中要给一个常量才可以，不能使用变量
  • 在C99标准中，支持了变长数组才可以用变量

    type_t arr_name [const_n]
    // type_t 是指数组的元素类型
    // const_n 是一个常量表达式，用来指定数组的大小
    

2.数组的初始化

• 数组的初始化：在创建数组的同时给数组的内容一些合理初始值(初始化)

  int arr1[10] = {1,2,3};
  int arr2[] = {1,2,3,4};
  int arr3[5] = {1，2，3，4，5}；
  char arr4[3] = {'a', 98, 'c'};
  char arr5[] = {'a','b','c'};
  char arr6[] = "abcdef";
  

• 数组在创建的时候如果想不指定数组的确定的大小就得初始化，数组的元素个数根据初始化的内容来确定
• 但是对于下面的代码，内存如何分配？

  char arr1[] = "abc"; // size = 4
  char arr2[3] = {'a', 'b', 'c'}; // size = 3
  

• 对于初始化，要连续初始化，中间不能有间隔，否则为错误初始化

3.一维数组的使用

• [] -> 下标引用操作符

  int arr[10] = {0};//数组的不完全初始化
  
  //计算数组的元素个数
  int sz = sizeof(arr) / sizeof(arr[0]);
  
  //对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以：
  for(int i = 0; i < 10; i++)
  {
      arr[i] = i;
  }
  

• 总结：
  • 数组是使用下标来访问的，下标是从0开始的
  • 数组的大小可以通过计算得到

4.一维数组在内存中的存储

• 数组在内存中是连续存放的

  &arr[0] = 012FFE9C
  &arr[1] = 012FFEA0
  &arr[2] = 012FFEA4
  &arr[3] = 012FFEA8
  &arr[4] = 012FFEAC
  &arr[5] = 012FFEB0
  &arr[6] = 012FFEB4
  &arr[7] = 012FFEB8
  &arr[8] = 012FFEBC
  &arr[9] = 012FFEC0
  

  

---

2.二维数组

• 二维数组的数组名表示首元素的地址
  • 二维数组的首元素是：第一行

1.创建

int arr[3][4];

2.二维数组初始化

int arr[3][4] = {1, 2, 3, 4};
int arr[3][4] = {{1,2}, {4,5}};
int arr[][4] = {{2,3}, {4,5}}; // 二维数组如果有初始化，行可以省略，列不能省略

3.二维数组的使用

• 二维数组的使用也是通过下标的方式

  int arr[3][4] = {0};
  for(int i =0; i < 3; i++)
  {
      for(int j = 0; j < 4; j++)
      {
          arr[i][j] = i * 4 + j;
      }
  }
  

4.二维数组在内存中的存储

• 二维数组在内存中也是连续存储的
  • 一行内部连续，跨行也是连续的

    &arr[0][0] = 005DFA48
    &arr[0][1] = 005DFA4C
    &arr[0][2] = 005DFA50
    &arr[0][3] = 005DFA54
    &arr[1][0] = 005DFA58
    &arr[1][1] = 005DFA5C
    &arr[1][2] = 005DFA60
    &arr[1][3] = 005DFA64
    

    

---

3.数组越界

• 数组的下标是有范围限制的
• 数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1
• 数组的下标如果< 0，或者> n-1，就是数组越界访问了，超出了数组合法空间的访问。
• C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，所以写代码时，最好自己做越界的检查

  int arr[10] = {1,2,3,4,5,6,7,8,9,10};
  for(int i = 0; i <= 10; i++)
  {
      printf("%d\n", arr[i]); // 当i等于10的时候，越界访问了
  }
  

• 二维数组的行和列也可能存在越界

---

4.数组作为函数参数

• 数组名是数组首元素的地址，除此两种情况之外，所有的数组名都表示数组首元素的地址
  • sizeof(数组名)，计算整个数组的大小
    • sizeof内部单独放一个数组名，数组名表示整个数组
  • &数组名，取出的是数组的地址
    • &数组名，数组名表示整个数组
• 当数组传参的时候，实际上只是把数组的首元素的地址传过去了
  • 所以即使在函数参数部分写成数组的形式int arr[]，表示的依然是一个指针int *arr
• 数组传参，发生降维，降维成指针
  • 为什么要降维？
    • 如果不降维，就要发生数组拷贝，函数调用效率降低，降维成指针
  • 降维成什么？
    • 所有的数组，传参都会降维成指针，降维成为指向其内部元素类型的指针
• 在C中，任何函数调用，只要有形参实例化，必定形成临时拷贝