今天总结一下数组的逆置方法。这里列出两种方法,一种是循环迭代的方式:思路就是第一个和倒数第一个交换、第二个和倒数第二个交换...依次进行下去;另一种方式是递归:思路是设置首尾两指针,首指针每次递归加一,尾指针每次递归减一,当首尾指针相同时return,当首指针+1等于尾指针时交换首尾指针指向的元素,然后再返回,每次递归完成后要交换当前的首尾指针指向的元素。代码如下:
头文件:exchange.h
#ifndef _EXCHANGE_H_
#define _EXCHANGE_H_
#define change(x,y); \
a[x] = a[x] + a[y]; \
a[y] = a[x] - a[y]; \
a[x] = a[x] - a[y];
#endif
源文件:ArrayReverse.cpp
#include <iostream>
#include "exchange.h"
using namespace std;
void reverseByRecursion(int a[], int start, int end)
{
if (start == end)
{
return;
}
else if(start+1 == end){
change(start, end);
return;
}
else{
reverseByRecursion(a, start+1, end-1);
change(start, end);
}
}
void reverseByIteration(int a[], int len)
{
int i = 0, tmp = 0;
for (i = 0; i < len / 2; ++i)
{
change(i, len-i-1);
}
}
int main()
{
int a[] = { 1, 2, 3, 4, 5, 9, 50, 23 };
//reverseByIteration(a, sizeof(a) / sizeof(int));
reverseByRecursion(a, 0, sizeof(a) / sizeof(int)-1);
for (int i = 0; i<sizeof(a) / sizeof(int); i++)
cout << a[i] << " ";
system("PAUSE");
return 0;
}
算法参考自:http://www.cnblogs.com/tinaluo/p/5267779.html