数组是一组相同类型元素的集合。
目录
一维数组
数组的创建
type_t arr_name [const_n];
//type_t 是指数组的元素类型
//arr_name是数组的名字,命名遵循C语言命名规则
//const_n 是一个常量表达式,用来指定数组的大小
数组的初始化
数组初始化时可以不指定数组大小,此时初始化的元素个数就是数组的大小。
在指定数组的大小后,如果初始化的元素个数小于数组元素的个数,则剩余元素初始化为0。(元素与元素之间用**,**隔开)
int arr1[] = { 1, 2, 3, 4};
int arr2[5] = { 1,2,3,4,5 };
int arr3[10] = { 1, 2, 3 };
初始化字符数组时,要用 ' ' 将要初始化的字符括起来或者用字符对应的ASCII码初始化。
char arr4[3] = { 'a', 98, 'c'};
char arr5[] = { 'a', 'b', 'c'};
可以用一个 "字符串" 初始化字符数组,此时数组结尾默认加一个字符串结束标志 '\0'。(数组大小必须大于等于字符串字符个数加1)
char arr6[] = "abcdef";
char arr7[] = "";
数组的使用
可以通过下标引用操作符 [ ] (创建数组时的 [ ] 不是下标引用)用下标访问数组元素。对于一个有 n 个元素的数组,数组元素下标从0开始,到 n - 1 结束。
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
int i = 0;
//遍历数组
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
//给数组每个元素赋值
for (i = 0; i < 10; i++)
{
arr[i] = i;
}
//打印下标为5的数组元素值
printf("%d\n", arr[5]);
//遍历数组
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
数组的大小可以通过关键字 sizeof 计算获得。(sizeof用来计算类型大小)。
#include <stdio.h>
int main()
{
int arr[10] = { 0 }; //此数组类型:int[10], 每个数组元素的类型:int
int sz = sizeof(arr) / sizeof(arr[0]);
printf("%d\n", sz);
return 0;
}
数组在内存中的存储
数组在内存中是连续存放的(低地址到高地址)。
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; ++i)
{
printf("&arr[%d] = %p\n", i, &arr[i]);
}
return 0;
}
二维数组
数组的创建
type_t arr_name [const_n1][const_n2];
//type_t 是指数组的元素类型
//arr_name是数组的名字,命名遵循C语言命名规则
//const_n1 是一个常量表达式,用来指定数组的行数
//const_n2 是一个常量表达式,用来指定数组的列数
数组的初始化
int arr[3][4] = { 1, 2, 3, 4 };
先初始化完一行,才会初始化下一行,如果初始化的元素个数小于数组元素的个数,则剩余元素初始化为0。
int arr1[3][4] = { {1, 2},{4, 5} };
可以用 { } 初始化指定行。
int arr1[][4] = { 1, 2, 3, 4, 5 };
int arr2[][4] = { {2, 3},{4, 5} };
二维数组如果有初始化,行可以省略,列不能省略。(原因在二维数组在内存中的存储)
数组的使用
二维数组的使用与一维数组类似,也是通过下标来访问的(行和列下标都是从0开始)。
#include <stdio.h>
int main()
{
int arr[3][4] = { 0 };
int i = 0;
//赋值
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 4; j++)
{
arr[i][j] = i * 4 + j;
}
}
//打印
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 4; j++)
{
printf("%-2d ", arr[i][j]); //%-2d:右对齐,不够两位数补空格
}
printf("\n");
}
return 0;
}
数组在内存中的存储
二维数组在内存中也是连续存放的(低地址到高地址)。
#include <stdio.h>
int main()
{
int arr[3][4];
int i = 0;
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]);
}
}
return 0;
}
因此对于二维数组,我们也可以这样理解:二维数组就是每个元素是一维数组的数组。
因为二维数组在内存中连续存放,所以二维数组的行可以省略,列不能省略,因为如果省略了列,就无法确定每一行有多少个元素,从而不知道下一行的起点。
数组名
无论是一维数组还是二维数组,数组名都表示的是首元素的地址 。(两种例外情况:&数组名 和 **sizeof(数组名)**中数组名表示的是整个数组)
#include <stdio.h>
int main()
{
int arr1[10];
int arr2[3][4];
printf("&arr1[0] = %p\n", &arr1[0]); //打印首元素的地址
printf("arr1 = %p\n", arr1);
printf("&arr2[0][0] = %p\n", &arr2[0][0]); //打印首元素的地址
printf("arr1 = %p\n", arr1);
return 0;
}
&数组名:
#include <stdio.h>
int main()
{
int arr1[10];
int arr2[3][4];
printf("arr1 = %p, arr1 + 1 = %p, &arr1[1] = %p\n",arr1, arr1 + 1, &arr1[1]);
printf("arr2 = %p, arr2 + 1 = %p, &arr2[1][0] = %p\n", arr2, arr2 + 1, &arr2[1][0]);
printf("&arr1 = %p, &arr1 + 1 = %p, &arr1[1] = %p\n", &arr1, &arr1 + 1, &arr1[1]);
printf("&arr2 = %p, &arr2 + 1 = %p, &arr2[1][0] = %p\n", &arr2, &arr2 + 1, &arr2[1][0]);
return 0;
}
sizeof(数组名):
#include <stdio.h>
int main()
{
int arr1[10];
int arr2[3][4];
printf("sizeof(arr1[0]) = %d, sizeof(arr1) = %d\n", sizeof(arr1[0]), sizeof(arr1));
printf("sizeof(arr2[0][0]) = %d, sizeof(arr2) = %d\n", sizeof(arr2[0][0]), sizeof(arr2));
return 0;
}
数组名作函数参数
void test1(int arr[]) //因为数组名表示首元素地址,所以等价于void test(int* arr)
{
}
void test2(int arr[][4])//二维数组行可以省略,列不能省略,等价于void test2(int (*arr)[4])//数组指针(指针篇)
{
}
#include <stdio.h>
int main()
{
int arr1[10];
int arr2[3][4];
test1(arr1);
test2(arr2);
return 0;
}