数组逆置的样子
原本: 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;
❤️❤️❤️❤️❤️❤️ 恭喜! 恭喜! 又收了一名小弟! ❤️❤️❤️❤️❤️❤️