Как сделать реверс масива на С++?

Question

[Данил Васькевич]

Как сделать реверс всех чисел массива между двумя числами?

Есть два элемента массива x и y. Между ними есть несколько чисел. Нужно все числа которые находятся после x и перед y реверснуть.

Comments

[kapysta13]

Можно полностью условие задачи, то немного не понятно что вы хотите

[Василий Банников]

Точно также, как и обычный массив - берёшь указатель на начало этой последовательности чисел, берёшь длину этой последовательности (или указатель на конец).
И потом просто меняешь местами первый и последний элемент, приближаясь к центру.

[kapysta13]

Евгений Шатунов, ой извиняюсь не то

[Василий Банников]

kapysta13, Вот не на C++, тк под рукой нет ничего, где можно C++ писать. Но суть должна быть понятна:

// Span - это указатель на некоторую область памяти + её длина и тип данных.
void Reverse(Span<int> slice)
{
    for (var i = 0; i < slice.Length / 2; i++)
    {
        // просто swap
        var tmp = slice[i];
        slice[i] = slice[slice.Length - i];
        slice[slice.Length - i] = tmp;
    }
}

Answer 1

[Wataru]

Если это задание, то вот в тупую. Читабельно и просто.

void Reverse (int *a, int x, int y) { 
  int i = y+1;
  int j = x-1;
  while (i < j) {
    int tmp = a[i];
    a[i] = a[j];
    a[j] = tmp;
    i++;
    j--;
  }
}

Или, если хочется, можно покороче:

for (int i=x+1, j = y-1; i < j; i++, j--) {
  std::swap(a[i], a[j]);
}

Или совсем просто, если это не задание а для дела нужно:
std::reverse( &a[x+1], &a[y]);

Только надо обязательно проверить, что x < y - что есть что разворачивать.

Comments

[Денис Загаевский]

A зачем делать за него задание?

Answer 2

[Иван Соломенников]

Если у вас не получилось адаптировать пример Илья Николаевский, вот пример с числовым массивом из первого примера упоминаемого ответа с некоторыми изменениями.

#include <iostream>

void reverse(int *a, const int x, const int y) {

	int i = x + 1;
	int j = y - 1;
	int tmp = 0;

	while(i < j) {
		tmp = a[i];
		a[i] = a[j];
		a[j] = tmp;
		i++;
		j--;
	}
}

int main() {

	int a[] = {16, 8, 3, 5, 2021, 2016, 1, 500, 15, 8, 7, 1914, 27};

	// Here we output the source array
	for(auto elt: a) {
		std::cout << elt << ' ';
	}

	// Delimiter for arrays
	std::cout << '\n';

	reverse(a, 0, 5);

	// Here we output the changed array
	for(auto elt: a) {
		std::cout << elt << ' ';
	}

	return 0;
}

Результат:

16 8 3 5 2021 2016 1 500 15 8 7 1914 27
16 2021 5 3 8 2016 1 500 15 8 7 1914 27

Answer 3

[NQUARE]

Используй std::reverse(&arr[x + 1], &arr[y]);
E.D: А не между именно числами x и y в массиве а не индексами arr[x] и arr[y]??