一维数组的定义
一组类型相同的元素的集合
创建方式
//type_t 数组的元素类型。例:int,char,float,double等
//const_t 常量表达式,用来指定数组的大小。例:8或5+3。
C99之前数组只能是常量指定大小。
C99之后引入了变长数组的概念,数组可以使用变量指定。
但是VS2022或VS2019中因为编译器的问题所以不能用变量指定。
注意:变长数组不能进行初始化。
初始化
在创建数组时就给定一些值。
int arr[10] = {1, 2, 3}
上述是不完全初始化,除了前三个,其余元素都会被初始化为0。初始化是不一定非要是字符,也可以为ASCII码值(如下)。
char[3] = {'a',98,'c'}
初始化时可以省略大小,但是否带有大小所代表的意义不同。下述两行代码都省略了大小,所以编译器就会按照现在所存放的字符数量设定大小,也就是3。
char arr[] ={'a','b','c'}
char arr[] = "abc"
上述两种初始化方式,第一种初始化方式没有\0,第二种初始化方式会在最后自动带上一个’\0‘。
使用
数组中的下标是(位数-1),这是为了简化运算,让计算机在调用的时候少一步-1的计算。
在内存中的存储
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9,10};
//0 1 2 3 4 5 6 7 8 9
//printf("%d\n",arr[6]);
int i = 0;
int sz = sizeof(arr) / sizeof(arr[o]);
for (i = 0; i < sz; i++)
{
printf("&arr[%d] = %p\n",i,&arr[i]);
}
return 0;
}
1.数组在内存中是连续存放的 2.随着下标增长,地址是由低到高变化的。 3.内存位跳过数字为4的原因是因为一个整形占用4个字节,所以跳过4个存储位。
因为数组存放的连续性,只要拿到第一个数组元素的地址,就可以拿到后续所有元素。
二维数组
创建和初始化
int arr[3][5] = {0};//不完全初始
char arr[4][10] = {1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};//不明确
char arr[4][10] = {{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}};//明确
char arr[4][10] = {{1,2},{2,2,2},{5,6,7}};//可以不放满
char arr[行][列] = {};//不明确
创建一个几行几列的数组。对没有初始化的位置默认为0.
对于二维数组,如果初始化了,行可以省略,但是列不能省略。行号,列号都是从0开始的。
对于二维数组,可以将其看作是类似平面直角坐标系的概念。坐标系中的两个轴由两个一维数组代替。(大概的类比,但其实有较大的差别——可以从后续的在内存中的存储看出)。
使用
int main()
{
int arr[3][5] = {{1,2},{3,4},{6,7,8}};
int i = 0;
for (i = 0;i < 3;i++)
{
int j = 0;
for(j = 0;j < 5, j++)
{
printf("%d",arr[i][j]);
}
printf("\n");
}
return 0;
}
二维数组使用也是通过下标来调用。
在内存中的存储
//打印出存储地址
int main()
{
int arr[3][5] = {{1,2},{3,4},{6,7,8}};
int i = 0;
int j = 0;
for (i = 0;i < 3;i++)
{
for(j = 0;j < 5, j++)
{
printf("%arr[%d][%d] = %p\n", i, j,&arr[i][j]);
}
}
return 0;
}
二维数组在内存中也是连续存放,而不是想象中的按棋盘样存放。
1.二维数组其实是一维数组的数组。每一行都是一个一维数组,相当于将每一行作为一个元素起了一个数组名。
数组越界
数组下标是有范围限制的。范围在0到n-1之间。
当所写的下标超出这个范围时就叫做数组越界,已经超出了数组的合法范围。
注意:编译器不对下标越界进行检查(编译器一般不会报错)。所以要程序员自己注意这一方面的问题。
注意:二维数组也会有越界访问
数组作为函数参数
//冒泡排序
void sort(int arr[])
{
int i = 0;
int sz = sizeof(arr)/sizeof(arr[0]);
//趟数
for(i = 0;i < sz-1;i++)
{
int j = 0;
for(j = 0;j < sz-1-i;j++)
{
if(arr[j] >arr{j+1])
{
//交换
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j + 1] = tmp
}
}
}
}
int main()
{
int arr[] = { 10,9,8,7,6,5,4,3,2,1};//降序
//对arr进行排序,排序为升序
sort(arr);
return 0;
}
冒泡排序:两两相邻的元素进行比较,不满足要求就交换两个元素的的位置
数组名是什么
数组名就是地址,通常来说数组名是数组首元素的地址。
两个例外:1.sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小,单位是字节。 2.&数组名,这里的数组名表示整个数组,去除的是整个数组的地址。
除此之外,所有遇到的数组名都是数组首元素的地址
感谢阅读,创作不易,给个赞吧