C编程乐趣

最新推荐文章于 2023-03-06 05:13:31 发布

原创最新推荐文章于 2023-03-06 05:13:31 发布 · 576 阅读

0 ·

CC 4.0 BY-SA版权

C语言学习笔记专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种使用位运算实现数组中元素头尾互换的方法，通过自定义函数`inplace_swap`和`reverse_array`，演示了如何在不使用额外变量的情况下完成元素交换操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看《深入理解计算机系统》时候看到的方法，觉得很cool
不需要第三个位置来临时存储另一个值来实现两个数值的交换
```
void inplace_swap(int *a, int *b)
{
	*a = *a ^ *b;
	*b = *a ^ *b;
	*a = *a ^ *b;
}
```

利用上面的函数，实现将一个数组中的元素头尾两端依次对调

void reverse_array(int a[], int cnt)
{
	int first, last;
	for(first=0, last=cnt-1; first<last; first++,last--)
	{
		inplace_swap(&a[first], &a[last]);
	}
}

实现程序：

#include <stdio.h>
#include <stdlib.h>
void inplace_swap(int *a, int *b);
void reverse_array(int a[], int cnt);
void main(void)
{
	int a[100];
	int i, len = 0;
	printf("输入数组元素：\n");
	for (i=0; i<100 && scanf("%d", &a[i])!=NULL; i++)
	{
		len++;
	}
	reverse_array(a, len);
	printf("输出对调后的数组元素\n");
	for(i=0; i<len; i++)
	{
		printf("%d ", a[i]);
	}
	system("pause");
}
void inplace_swap(int *a, int *b)
{
	*a = *a ^ *b;
	*b = *a ^ *b;
	*a = *a ^ *b;
}
//实现将一个数组中的元素头尾两端依次互调
void reverse_array(int a[], int cnt)
{
	int first, last;
	for(first=0, last=cnt-1; first<last; first++,last--)
	{
		inplace_swap(&a[first], &a[last]);
	}
}