Question

C++数组的问题 求一算法

如定义一个数组 int a[6]={1,22,13,44,55,6，3,4,5,45} 怎样写一个算法能将其倒置过来int a[6]={45,5,4,3，6,55,44,13,22,1}

Answer 1

#include <iostream>

using namespace std;

int main()
{
    int a[10]={1,22,13,44,55,6,3,4,5,45};
    for (int i = 0 ; i != sizeof(a)/sizeof(int)/2 ; ++i)
    {
        swap(a[i],a[sizeof(a)/sizeof(int)-i-1]);
    }
    for (int i = 0 ; i != 10 ; ++i)
    {
        cout << a[i] << " ";
    }
}

标准库有swap函数，可调换两个变量的值，也可以自己写一个类似的函数。有疑问可追问。

Answer 2

6个元素的数组a怎么能放下10个数？

Answer 3

前面五个和后面五个对应交换位置就行了

Answer 4

最简单的方法：再定义一个数组，将原数组从最后一个元素开始向前赋给新建的数组，最后再将这个赋好值的数组，赋给原数组，用两个for循环就搞定了

麻烦一点的话，就使用临时变量赋值的方法，将首尾交换，可以采用指针，两个指针，一个指尾，一个指头，交换之后，指针的位置加一，减一。都很容易

void reverse(int a[],int n){
int *p=a,*q=a+n-1;
int temp;
while(p<q){
temp=*p;
*p=*q;
*q=temp;
p++;
q--;
}
}

Answer 5

int i = 0;
int j = 5;
while(i < j){
int tmp = a[i];

a[i] = a[j];
a[j] = tmp;

i++;

j--;

}

也可以用stack但那样还需要额外空间