数组元素逆置

 

1.数组元素逆置，就是把数组中的元素进行多次交换，所以先来解决两个数字交换的问题：

int a=11;
int b=22;//定义两个整型数据并赋值

首先探讨不运用中间变量的方法：

（1）加法实现

a+=b;
b=a-b;
a-=b;

（2）减法实现

 

a-=b;
b=a+b;
a=b-a;

(3)指数法

 

a=a^b;
b=a^b;
a=a^b;

以上三种方法都可以用来交换，接下来使用中间变量进行操作：

void swap(int *p1,int*p2)
{ int temp=*p1;
  *p1=*p2;
  *p2=tmp;//当然上面的三种方法同样可以运用指针的形式
  
}

下面我们用其实现数组元素的逆置

void Reverse(int *arr,int len)
{ 
   for(int i=0;i<=len/2;i++)
  { 
   Swap(arr+i,arr+len-1-i);//首尾互换，互换过的不计 
  }
} //交换两个变量的值，不使用第三个变量 
#include <stdio.h> 
int main()
{
  int arr[] = {1,2,3,4,5,6,7,8,9}; 
  Reverse(arr,sizeof(arr)/sizeof(arr[0]));//输出逆置后的数组，数组长度
  return 0;
}

要注意的是子函数中传递的两个参数，一个指针（可以放数组，但是数组最终还是退化为指针，所以一步到位），一个是数组长，其次子函数是的变动若是想改变父函数的值必须满足两个条件：传指针（地址）和解引用，所以子函数穿进去的是地址（&），而不是数值，swap函数中实现了解引用。Reverse函数中红色标记的部分还可以写为&arr[i],&arr[len-1-i],这是由arr表示数组元素的首地址arr[0]推导而来的，则由arr+i=&arr[i]

顺便我们再做一些推倒：

int *p=arr;//指针变量p指向数组arr的首地址

我们可以理解为p=arr,既然如此则有p[i]=*(p+i）和arr[i]=*(arr+i),也可以写成*（p+i）=arr[i]