c语言数组

数组的理解

含义

数组（Array）是有序的元素序列。

若将有限个类型相同的变量的集合命名，那么这个名称为数组名。

组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。

数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。

这些有序排列的同类数据元素的集合称为数组。
数组是用于储存多个相同类型数据的集合。
（摘自百度百科）

在编译中的具体体现

int arr  [10]  =  {1,2,3,4,5,6,7,8,9,10};
// 数组名 元素个数 包含的元素

分类

一般有一维数组、二位数组

一维数组

用指针访问数组

int arr[10]={0,1,2,3,4,5,6,7,8,9};
int* p=&arr[0];//这样我们拿到了数组第一个元素的地址。
int* ptr=arr;
//以上两种方式取出的都是数组首元素的地址。

数组名就是数组首元素(第⼀个元素)的地
址。

例外

• sizeof(数组名)，sizeof中单独放数组名，这里的数组名表⽰整个数组，计算的是整个数组的大小，单位是字节。

• &数组名，这里的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址和数组首元素的地址是有区别的）。

除此之外，任何地方使用数组名，数组名都表示首元素的地址。

例子（在VS编译器上实现）

#include<stdio.h>
int main()
{
  int arr[10]={1,2,3,4,5,6,7,8,9,10};
  printf("%d\n",&arr[0]);
  printf("%zu\n",sizeof(arr));//此时计算的是整个数组的大小。
  printf("%zu\n",sizeof(&arr);//此时计算的是数组首元素地址的大小。
  return 0;
}

一维数组传参的本质

数组在给函数传递参数时，本质上是给函数传递数组首元素的地址。

viod test(int arr[])//参数写成数组的形式，本质上还是指针。
{
}

总结：⼀维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。

用指针访问数组

int arr[10]={1,2,3,4,5,6,7,8,9,10};
int* p=arr;
arr[0];
*(p+0);
//上述两种方式访问数组等价

总结

int a[]={0};
int* p=a;
*(p+i);//等价于
a[i];

二维数组

二位数组的每个元素是一个一维数组。

二维数组的初始化

int arr[][3];
//第一个方框代表数组矩阵的“行数”，第二个方框代表数组矩阵的“列数”。初始化必须初始化列数。

传参本质

#include <stdio.h>
void test(int (*p)[5], int r, int c)
{
  int i = 0;
  int j = 0;
  for(i=0; i<r; i++)
 {
     for(j=0; j<c; j++)
     {
       printf("%d ", *(*(p+i)+j));
     }
   printf("\n");
 }
}
int main()
{
 int arr[3][5] = {{1,2,3,4,5}, {2,3,4,5,6},{3,4,5,6,7}};
 test(arr, 3, 5);
 return 0;
}

二维数组传参本质上也是传递了地址，传递的是第⼀行这个⼀维数组的地址。

指针数组

存放指针的数组叫做指针数组

int arr1[]={1,2,3,4};
int arr2[]={5,6,7,8};
int arr3[]={2,4,6,8};
int* p[]={arr1,arr2,arr3};//p就是指针数组。

用指针数组模拟二维数组

#include<stdio.h>
int main()
{
  int arr1[]={1,2,3,4};
  int arr2[]={5,6,7,8};
  int arr3[]={2,4,6,8};
  int* parr[]={arr1,arr2,arr3};
  for(int i=0;i<3;i++)
  {
    for(int j=0;j<4;j++)
    {
      printf("%d ",parr[i][j]);
    }
    printf("\n");
  }
  return 0;
} 

实现结果如下