目录
我们接着上节的讲,这期的内容会有点少,但是会连出两期,保持关注三子棋
六.数组越界
数组的下标是有范围限制的。
数组的下规定是从0开始的,如果数组有n个元素,最后一个元素的下标就是n-1。
所以数组的下标如果小于0,或者大于n-1,就是数组越界访问了,超出了数组合法空间的访问。
int main()
{
int arr[10] = { 0 };
//0~9
//不能超出这个范围,就是越界
int i = 0;
for (i = 0; i <= 10; i++)//已经越界访问了,等于10,就大于9了
{
arr[i] = i;
}
return 0;
}
C语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就是正确的,所以程序员写代码时,最好自己做越界的检查。
二维数组里面的行和列,也存在越界
七.数组作为函数传参
我们通过例子来看
1.冒泡排序
思想:两两相邻的元素进行比较,有可能的话需要交换
一趟冒泡排序,决定了一趟排序进行多少对比较,搞定一个数字,让这个数字来到最终的位置
#include <stdio.h>
void Sort(int arr[])//看着这个是个数组,但是传来的是数组首元素的地址。
{
int sz = sizeof(arr) / sizeof(arr[0]);//所以这里面的arr就是指针,指针的大小就是4,然后一除就是1
//趟数
int i = 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[] = { 3,1,4,2,9,8,6,7,0,5 };
//写一个函数对数组进行排序
Sort(arr);//我传进来的时候,是数组名,就是地址,我们函数上面用指针来接收最好
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
我们来分析一下这段代码
函数部分,10个数字,我们会比较九次,然后再往下比较,我们打印出来看看。
我们发现没有改变,这是怎么回事,就是数组传参的问题,我们一步步来分析问题。
2.数组名是什么
数组名是数组首元素的地址
但是有2个例外:
1. sizeof(数组名),这里的数组名是表示整个数组,计算的是整个数组的大小,单位是字节
2. & 数组名,这里的数组名是表示整个数组, & 数组名取出的是数组的地址
我们来打印地址看看
int main()
{
int arr[10] = { 0 };
printf("%p\n", arr);//数组名是首元素地址,就是起始地址
printf("%p\n", arr + 1);//首元素地址+1,指向下一个地址,跳过一个整型,加了四个字节
return 0;
}
我们知道数组名就是首元素地址,这里就是首元素地址,我们加一,指向下一个地址,跳过一个整型,加了四个字节
int main()
{
int arr[10] = { 0 };
printf("%p\n", &arr[0]);//这个是用下标指向第一个元素,然后取地址符合来取地址,就是首元素的地址
printf("%p\n", &arr[0] + 1);//首元素地址+1,指向下一个地址,跳过一个整型,加了四个字节
return 0;
}
这里我们用下标,找到元素,然后取地址&,去找到他的地址,跟我们第一个是一样的,我们加一,指向下一个地址,跳过一个整型,加了四个字节
int main()
{
int arr[10] = { 0 };
printf("%p\n", &arr);//数组的地址,也是第一个开始
printf("%p\n", &arr + 1);//+1不一样了,加了四十个字节,意思就是加了一个数组的字节,因为是数组的地址
return 0;
}
这里我们取地址符号&,去取的是arr的地址,就是整个数组的地址,然后我们后面加一,就是加整个数组的字节,我们定义的是10,就是增加了40个字节,意思就是加了一个数组的字节,因为是数组的地址
int main()
{
int arr[10] = { 0 };
printf("%d\n", sizeof(arr));
return 0;
}
打印出来是40,就是上面我们数组地址加一,加了四十个字节
我们放在一起打印一下看看
我们就是能清楚的看到效果
3.分析错误原因
sizeof(数组名),这里的数组名是表示整个数组,计算的是整个数组的大小,单位是字节
所以我们放到主函数里面去计算这个值,再传回来,函数里面arr是首元素地址
//主函数里的这个函数
Sort(arr);//我传进来的时候,是数组名,就是地址,我们函数上面用指针来接收最好
//我们定义函数的时候
void Sort(int arr[])//看着这个是个数组,但是传来的是数组首元素的地址。
//所以函数里面的这个就变了
int sz = sizeof(arr) / sizeof(arr[0]);//所以这里面的arr就是指针,指针的大小就是4,然后一除就是1
注意:
其实指针+1,到底跳过几个字节,跟指针类型有关
数组名arr作为首元素地址,和取地址&arr是不一样的
4.正确写法
我们写的数组传参
void Sort(int arr[], int sz)
{
//趟数
int i = 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[] = { 3,1,4,2,9,8,6,7,0,5 };
//写一个函数对数组进行排序
int sz = sizeof(arr) / sizeof(arr[0]);
Sort(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
上面的是数组传的,我们的实质是这样的,传来的是首元素的地址,我们用指针来接收会更好
void Sort(int* arr, int sz)
{
//趟数
int i = 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[] = { 3,1,4,2,9,8,6,7,0,5 };
//写一个函数对数组进行排序
int sz = sizeof(arr) / sizeof(arr[0]);
Sort(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
5.对比传值
这种叫值传递,形式参数x与y是实际参数a和b的临时拷贝
int Add(int x, int y)
{
return x + y;
}
int main()
{
int a = 0;
int b = 5;
int c = Add(a, b);
return 0;
}
再看我们上面的数组,我们传值的时候,也需要创建个空间,但是数组很大的时候,空间时间都浪费
所以数组传参的时候,只传过去首元素的地址,通过地址也能找到数组,就效率很高
数组传参的本质:传过去数组首元素的地址
其实本质就是:
arr[i] --> *(arr+i)//这里就是元素
&arr[i] -- arr+i//这里就是地址
结束语
数组到这里就结束了,下面会讲两个小游戏,加油!!!