实现数组头尾两端元素对调代码

最新推荐文章于 2024-12-28 07:00:00 发布

原创

最新推荐文章于 2024-12-28 07:00:00 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#计算机 #c #数组元素交换

本文介绍了如何在C语言中，不使用额外变量，仅通过位运算实现数组头尾元素的交换。内容包括一个偶数长度数组的交换示例，以及如何修改代码以适应奇数长度数组，确保中间元素不受影响。提供了详细的交换函数`inplace_swap`和`reverse_array`的实现，并附带了一个示例数组的交换操作。

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

深入理解计算机系统第二章p35页，也是常见的面试题目，即不用第三个变量，实时交换二个数的值。利用对于数组元素个数为偶数时，交换两端数组元素代码，当数组元素个数为奇数时，中间的元素将变为0，只需要将first<=last,改为first<last即可实现数组交换两端元素

#include<stdio.h>
void inplace_swap(int *x,int *y)
{
*x = *x ^ *y;
*y = *x ^ *y;
*x = *x ^ *y;
}

void reverse_array(int a[],int cnt)
{
int first,last;
for(first = 0,last = cnt-1; first<=last;first++,last--) //将红色的代码改为first<last，即可
inplace_swap(&a[first],&a[last]);
}
int main()
{
int b[ ] = {1,2,3,4}; //定义一个数组
int c ;
int i;
c= s