数组是个基本的线性数据结构,其实是内存中的一个块,我们可以通过c++的new来分配一个数组
int* a= new int[5];
然后填数组的每个元素
a[0]=1;
a[1]=2;
a[2]=6;
a[3]=4;
a[4]=5;
这个数组连续放着 1 2 6 4 5
下面编写反转函数,将数组的第i 和第n-1-i元素交换
void reverseArray(int* ar, int n)
{
int m=n/2;
for (int i=0;i<m;i++)
{
int temp=ar[i];
ar[i]=ar[n-1-i];
ar[n-1-i]=temp;
}
}
如果使用stl标准模板库,在algorithm中提供了反转函数reverse,
通过泛型,可以反转int型数组,char型,string型等等,例如
#include<algorithm>
#include<vector>
int main()
{
std::vector<int> a;
a.push_back(1);
a.push_back(2);
a.push_back(6);
std::reverse(a.begin(), a.end()); //将a中的int序列的1 2 6反转为6 2 1
return 0;
}