Передача измененных значений массивов обратно в главную функцию в C++

Question

Напишите обратную функцию, которая принимает целочисленный массив и его длину в качестве аргументов. Ваша функция должна изменить содержимое массива, оставив обратные значения в исходном массиве и ничего не вернет.

#include<iostream> 

    using namespace std; 

    void printArray(int a[], const int n) 
    { 
     for(int i=0;i<n;i++) 
     { 
      cout<<a[i]; 
      i!=n-1 ? cout<<", " : cout<<""; 
     } 
    } 

    void reverse(int a[], const int n) 
    { 
     int reverse[n]; 
     for(int i=0;i<n;i++) 
     { 
      reverse[n-1-i]=a[i]; 
     } 
     a = reverse; 
    } 

    int main() 
    { 
     int *a,n; 
     cin>>n; 
     a = new int[n]; 
     for(int i=0;i<n;i++) 
      a[i]=0; 
     a[0]=1; 
     reverse(a,n); 
     printArray(a,n); 
     delete [] a; 
     a = NULL; 
     return 0; 
    } 

После вызова функции обратного хода массив из основного не изменяется, пожалуйста, совет! :(

Answer 1

Вы не копировать данные из reverse обратно a. - вы вместо того, чтобы указывать его (a) в ячейку памяти, которая больше не будет существовать (действительна) после вашего возвращения функции необходимо скопировать значения от reverse назад a. и я не рекомендовал бы использовать то же имя для функции и переменной.

Попробуйте

void reverse(int a[], const int n) 
{ 
    int reverse[n]; 
    for(int i=0;i<n;i++) 
    { 
     reverse[n-1-i]=a[i]; 
    } 
    for(int i=0;i<n;i++) 
    { 
     a[i]=reverse[i]; 
    } 
} 

как было отмечено в комментариях, выше показывает один способ получения обратных данных в массив a. Это не единственный способ - memcpy считается более эффективной функцией. Еще более эффективным было бы сделать на месте разворот - для этого потребовался бы цикл только n/2 итераций, в то время как вышеперечисленные петли для 2n и, следовательно, примерно на 4x менее эффективны.

Я рекомендую вам изучить все предоставленные ответы - они выделяют различные аспекты обработки памяти, эффективности кода и т. Д .; что-то узнать у всех из них.

Answer 2

Вы не можете назначить один массив другому. Вместо копия из reverse обратно в a:

std::copy(reverse, reverse + n, a); 

Или, возможно,

memcpy(a, reverse, n * sizeof(int)); 

Answer 3

Ага, вы знаете, вы должны пройти int a[], указатель на a, чтобы reverse(), но вы по-прежнему сталкиваются с той же проблема. Вы не можете изменить указатель, хранящийся в a, если вы не пройдете & a до reverse().

Answer 4

Указатели! Они действительно полезны.

void reverse (int *a, const size_t n) 
{ 
    int *b = a + n - 1; 
    while (b > a) 
    { 
    const int swap_value = *a; 
    *a = *b; 
    *b = swap_value; 
    ++a; 
    --b; 
    } 
}