C语言初阶——数组part2

目录

六.数组越界

七.数组作为函数传参

1.冒泡排序

2.数组名是什么

3.分析错误原因

4.正确写法

5.对比传值

结束语


我们接着上节的讲,这期的内容会有点少,但是会连出两期,保持关注三子棋

六.数组越界

数组的下标是有范围限制的。

数组的下规定是从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//这里就是地址

结束语

数组到这里就结束了,下面会讲两个小游戏,加油!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值