弟弟6•数组逆置

数组逆置的样子

原本： arr[10]={1,2,3,4,5,6,7,,8,9,10}
逆置后： arr[10]={10,9,8,7,6,5,4,3,2,1}
代码就“主函数”+“方法一”或“方法二”就可以了，例如：

#include<stdio.h>
#define size 10
void Inversion(int a[], int);
int main()
{
	int a[size] = { 0 };
	int i = 0;
	for (i = 0; i < size; i++)
	{
		scanf("%d", &a[i]);
	}
	printf("该数组在逆置前为:");
	for (i = 0; i < size; i++)
	{
		printf("%d ", a[i]);
	}
	int sz = sizeof(a) / sizeof(a[0]);
	Inversion(a, sz);
	printf("\n该数组在逆置后为:");
	for (i = 0; i < size; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}
void Inversion(int a[], int sz)
{
	int temp = 0;
	int i = 0;
	if (sz % 2 == 0)
	{
		for (i = 0; i < sz / 2; i++)
		{
			temp = a[i];
			a[i] = a[sz - 1 - i];
			a[sz - 1 - i] = temp;
		}
	}
	else
	{
		for (i = 0; i < (sz + 1) / 2; i++)
		{
			temp = a[i];
			a[i] = a[sz - 1 - i];
			a[sz - 1 - i] = temp;
		}
	}
}

主函数🫧

int main()
{
	int a[size] = { 0 };
	int i = 0;
	for (i = 0; i < size; i++)
	{
		scanf("%d", &a[i]);
	}
	printf("该数组在逆置前为:");
	for (i = 0; i < size; i++)
	{
		printf("%d ", a[i]);
	}
	int sz = sizeof(a) / sizeof(a[0]);
	Inversion(a, sz);
	printf("\n该数组在逆置后为:");
	for (i = 0; i < size; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

数组的输入

define

用define定义数组大小，如果要改变数组大小可以直接在define改。

 #define size 10
 int a[size] = { 0 };

求数组中的元素个数

思路：通过将整个数组的大小（sizeof(a)）除以单个元素（sizeof(a[0])）的大小，我们可以得到数组中的元素个数。

sizeof

 int sz = sizeof(a) / sizeof(a[0]);

sizeof 是C语言中⼀个关键字，是可以计算类型或者变量大小的。

计算的是数组所占内存空间的总大小，单位是字节。

数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能算出来。这里我们选择第一个元素（a[0]）算大小就可以。

好处：对数组进行for循环操作时，就算改变了数组的大小，也不用修改for循环的循环条件。因为sz也会随之改变，也就是它会一直等于数组元素个数。如：

 for (i = 0; i < sz / 2; i++)
		{
			temp = a[i];
			a[i] = a[sz - 1 - i];
			a[sz - 1 - i] = temp;
		}

格式

\n

也可以在句子前面写\n。

 printf("\n该数组在逆置后为:");

方法一：for循环🫧

 void Inversion(int a[],int sz)
{
	int temp = 0;
	int i = 0;
	if (sz % 2 == 0)//元素个数为偶数
	{
		for (i = 0; i < sz / 2; i++)//元素个数为偶数
		{
			temp = a[i];
			a[i] = a[sz - 1 - i];
			a[sz - 1 - i] = temp;
		}
	}
	else
	{
		for (i = 0; i < (sz + 1) / 2; i++)//元素个数为奇数
		{
			temp = a[i];
			a[i] = a[sz - 1 - i];
			a[sz - 1 - i] = temp;
		}
	}
}

思路

（sz是数组元素个数）
偶数：

奇数（+1才能被整除）：

奇数和偶数的区别就是循环次数不一样。
不用太纠结于a[sz - 1 - i] 中的sz - 1 - i ，看具体的下标变化，你能找到规律。

方法二：while循环（指针）🫧

 void Inversion1(int a[], int sz)
{
	int temp = 0;
	int* left = a;
	int* right = a + sz - 1;
 
	while (left < right)
	{
		temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}

思路

两个端点的指针同时往中间走：

理解循环条件：

 while (left < right)

当left < right时，向左的指针和向右的指针都撞上了，数组必然已经交换完了。
这里的数组名是数组的首地址。指针 left 指向数组的首地址。

 int* left = a;

❤️❤️❤️❤️❤️❤️ 恭喜! 恭喜! 又收了一名小弟! ❤️❤️❤️❤️❤️❤️