Задача про массив. 20 баллов!Нужно переместить элементы массива с такого-то по какой-то в...

0 голосов
30 просмотров

Задача про массив. 20 баллов!

Нужно переместить элементы массива с такого-то по какой-то в начало массива. Есть функция swap, которая меняет элементы массива местами. Например, swap(a[1],a[10]) меняет 1 и 10 элемент местами. Какой алгоритм можно придумать, чтобы это реализовать?

Ну типо у тебя есть массив 1 2 3 4 5 6, и тебя просят элементы с 2 по 4 переместить в начало. Тогда это будет 2 3 4 1 5 6


Информатика (247 баллов) | 30 просмотров
Дан 1 ответ
0 голосов

Привет.
Если используешь С++, библиотека algorithm предоставляет удобную функцию swap_ranges. g++, c++11(для итератора std::begin())

#include
#include
#include

int main()
{
int arr[5]{1,2,3,4,5};
std::swap_ranges(std::begin(arr)+3, std::end(arr), std::begin(arr));
for(const auto& i : arr)
std::cout << i << " ";<br>}

(4.0k баллов)