初阶C语言|数组
一、一维数组的创建和初始化
1.1 数组的创建
数组创建方式:
type_t arr_name [const_n];
//type_t是指数组的元素类型
//const_n是一个常量表达式,用来指定数组的大小
数组创建实例:
int arr1[10];
char arr2[10];
float arr4[1];
double arr5[20];
注意一种写法:
int count = 10;
int arr[count];
这种写法在C99标准中可以这样写,C99标准支持变长数组的概念,数组的大小变量可以指定,但是数组不能初始化。例如:在gcc编译环境下支持这种写法
但在我们的vs2013,vs2019,vs2022等一些高级编译器上不支持这种写法,[]中必须要给一个常量。
1.2 数组的初始化
在创建数组时,给数组的内容给一些合理的初始值(初始化)
例如:
int arr[10]={1,2,3};// 不完全初始化,剩余空间的大小全都会默认初始化为0
int arr2[]={1,2,3};//不给定数组的大小,由初始化的元素个数来确定数组的大小,此时的数组大小为3
int arr3[5]={1,2,3,4,5};//完全初始化
char arr4[]={'a','b','c'};
char arr5[]="abcdef";//以字符串形式初始化数组,字符串后面默认有一个'\0'
1.3 一维数组的使用
1.数组是使用下标来访问的,下标是从0开始
2.数组的大小可以通过计算得到
看代码:
#include <stdio.h>
int main()
{
int arr[10]={0};//数组的不完全初始化,只给第一个元素初始化为0,剩余空间默认初始化为0
//计算数组的元素个数
int sz=sizeof(arr)/sizeof(arr[0]);
//数组元素的访问
int i=0;//作下标
for(i=0;i<sz;i++)
{
arr[i]=i;
}
//输出数组的内容
for(i=0; i<sz; i++)
{
printf("%d",arr[i]);
}
return 0;
}
1.4 一维数组在内存中的存储
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;
}
打印结果为:
可以看出,随着数组下标的增长,元素的地址,在内存中是有规律增长的
可以得出结论:数组在内存中是连续存放的。
二、二维数组的创建和初始化
2.1 二维数组的创建
二维数组创建的几种形式:
int arr[3][4];
int arr1[2][5];
char arr3[3][4];
float arr4[4][5];
double arr5[4][5];
2.2 二维数组的初始化
int arr[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
char arr2[2][2]={{'a','b'},{'c','d'}};
int arr[3][4]={1,2,3,4,5,6};//一行只能放四个元素,当一行放满时,其余元素会自动放入下一行,当所有元素放完时,若此数组还有空间,默认填充0
int arr[][3]={{2,3},{4,5}};//二维数组初始化时,行可以省略,列不可以省略
为什么行可以省略,而列不可以省略,见下面的内存存储分析分析
2.3 二维数组的使用
二维数组也是通过下标的方式进行访问:
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]);
}
printf("\n");
}
return 0;
}
输出结果为:
2.4 二维数组在内存中的存储
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++)
{
printf("&arr[%d][%d]=%p\n", i,j,&arr[i][j]);
}
}
return 0;
}
通过上面结果可以分析出,二维数组的每一行的元素是接在上一行的元素后面,可以看出,二维数组在内存中也是连续存放的。
其存放方式可以理解为此图:
从此图我们发现,列确定了元素个数,确定了每个元素存放的空间在哪里,确定了每个元素的地址,当我们进行二维数组初始化时,若省略了列,就无法表明每个元素到底在哪,其存放形式是如何存放的,相反我们省略行时,列的元素个数明确,为其分配空间时,依然可以找到每个元素的具体位置。
三、数组越界
数组的下标是从0开始的,如果数组有n个元素,那么最后一个元素的下标就是n-1;
如果数组下标小于0或者大于n-1,那么就是数组访问越界了,C语言本身不作数组下标的越界检查,编译器也不一定报错,但不意味程序就是正确的。
#include <stdio.h>
int main()
{
int i=0;
int arr[10]={0};
for(i=0; i<=10; i++)
{
arr[i]=i;//当i等于10,就访问越界了
}
return 0;
}
运行时就会出现警告:
所以要注意越界的检查
四、数组作为函数参数
4.1 数组名是什么?
除了两种情况数组名都是代表数组首元素地址
- sizeof(数组名),计算整个数组的大小,sizeof内部单独放一个数组名,数组名表示整个数组
- &数组名,取出的是整个数组的地址
4.2 数组传参的注意
这里用一个冒泡排序举例:
void bubble(int arr[5], int x)
{
int i = 0;
for (i = 0; i < x-1; i++)//控制趟数
{
int j = 0;
for (j = 0; j < x - i - 1; j++)//每一趟比几次
{
if (arr[j] > arr[j + 1])//从小到大排序
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main()
{
int arr[5] = { 5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble(arr,sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
这是正确的写法,在接收数组以首元素地址传参过来时,可以用Int arr[](里面可省略大小)的形式,但其本质上还是指针,当然用指针的形式int arr也行
错误的写法是:
void bubble(int arr[5])
{
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
for (i = 0; i < x-1; i++)
{
int j = 0;
for (j = 0; j < x - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main()
{
int arr[5] = { 5,4,3,2,1 };
bubble(arr);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
主要错在这里:
如果在自定义函数内部求数组的大小,注意的是,数组是以首元素地址传参过来,我是用int arr[] (里面可以省略大小)来接收,但其本质上还是一个指针,那么sizeof(arr)求的就是一个指针的大小,就不是数组的大小,所以最好还是将数组的大小也一起传过来。