一维数组
在C语言中,一维数组是最基本的数据结构之一。一维数组可以看作是一个有序的数据集合,其中每个元素都有一个唯一的下标来标识其位置。一维数组的定义方式如下:
type array_name[array_size];
其中,type表示数组元素的数据类型,array_name表示数组的名称,array_size表示数组的大小。例如,定义一个包含5个整数的数组可以写成:
int arr[5];
一维数组的存储空间是连续的,每个元素占用相同的空间大小。因此,可以通过下标来访问数组中的任何元素。例如,访问数组中的第一个元素可以写成:
arr[0] = 10;
如果:
int main()
{
int arr[10] = {1,2,3};
return 0;
}
不完全初始化,剩余的元素默认都为0。
其中 &arr[i]对应的是i下标对应元素的地址。
一维数组中元素储存地址是连续的。
数组名本质上是:数组收元素的地址
所以
int sz=sizeof(arr) / sizeof(arr[0]) //结果为数组长度,地址是由指针来接收,所以括号内看似是数组,实际上是指针变量
但是有两个例外:
1·sizeof(数组名),这里数组名表示整个数组,计算整个数组的大小,单位是字节
2·&数组名,这里的数组名表示整个数组,去除整个数组的地址(数组中第一个元素的地址)
打印每个元素的地址:
int arr[3][4];
for (i=0;i<3;i++)
{
int j=0;
for(j=0;j<4;j++)
{
printf("&arr[%d][%d]=%p\n",i,j,&arr[i][j]);
}
}
数组在存储地址中是顺序存储,每个元素的存储地址相差四个字节
int main()
{
int arr[10] = {0};
printf("%p\n",arr);//arr就是首元素的地址
printf("%p\n"arr+1)//相差4个字节
-------------------
printf("%p\n",&arr[0]);首元素的地址
printf("%p\n",&arr[0]+1);//相差4个字节
---------------------
printf("%p\n",&arr);//数组的地址
printf("%p\n",&arr+1);//相差40个字节
}
二维数组
二维数组是一种特殊的数组,它可以看作是一个由多个一维数组组成的数据结构。二维数组的定义方式如下:
type array_name[row_size][col_size];
其中,type表示数组元素的数据类型,array_name表示数组的名称,row_size表示数组的行数,col_size表示数组的列数。例如,定义一个包含3行4列的整数数组可以写成:
int arr[3][4];
二维数组的存储空间也是连续的,但是每个元素占用的空间大小可能不同。因此,需要使用两个下标来访问数组中的元素。例如,访问数组中的第一个元素可以写成:
arr[0][0] = 10;
多维数组
除了二维数组之外,C语言还支持多维数组。多维数组可以看作是一个由多个二维数组组成的数据结构。多维数组的定义方式如下:
type array_name[dim1_size][dim2_size]...[dimn_size];
其中,type表示数组元素的数据类型,array_name表示数组的名称,dim1_size、dim2_size、…、dimn_size表示数组的各个维度的大小。例如,定义一个包含2个3行4列的整数数组可以写成:
int arr[2][3][4];
多维数组的存储空间也是连续的,但是每个元素占用的空间大小可能不同。因此,需要使用多个下标来访问数组中的元素。例如,访问数组中的第一个元素可以写成:
arr[0][0][0] = 10;
总结
在C语言中,一维数组是最基本的数据结构之一,可以看作是一个有序的数据集合。二维数组是一种特殊的数组,它可以看作是一个由多个一维数组组成的数据结构。多维数组可以看作是一个由多个二维数组组成的数据结构。无论是一维数组、二维数组还是多维数组,它们的存储空间都是连续的,但是每个元素占用的空间大小可能不同。因此,需要使用相应的下标来访问数组中的元素。