Как делается реверс строки (void arrayReverse)?

Question

Написать функцию:

void arrayReverse(int array[], int size)

Answer 1

Все уже описанное - для C++, для чистого С писать функцию ручками, типа этой:

void arrayReverse(int array[], int size) {
   int i, temp;
   for (i = 0, size--; i < size; i++, size--) {
      temp = array [i];
      array[i] = array [size];
      array[size] = temp;
   }    
}

Answer 2

Классический способ - переставить в кортежах вида (1, n) элементы местами, например, с помощью std::swap. Т.е вам необходимо пробежаться по парам (1, n), (2, n - 1), ... и применить к ним этот самый std::swap.

Понятно, что в случае, если массив нечетного размера, то центральный элемент должен остаться на месте.

С кодом, я думаю, вы справитесь самостоятельно.

Answer 3

Есть разные варианты, например, с помощью рекурсии (не самый эффективный способ)

void arrayReverse(int *a, int l) {
    if (l > 1) {
        swap(&a[0], &a[l - 1]);
        arrayReverse(++a, l - 2);
    }
}

где функция swap меняет местами два значения в массиве.

Answer 4

А если так?

void arrayReverse(int array[], int size) {
     int *a, *b, i;
     for(a = array, b = array+size-1, i=0; i < size/2; i++) {
         *a ^= *b;
         *b ^= *a;
         *a++ ^= *b--;
     }
}