Циклический сдвиг массива

@kiberprog · Регистрация: 03.06.2021

Author24 — интернет-сервис помощи студентам

Есть массив чисел а{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}.
Нужно изменить порядок чисел таким образом, чтобы получилось а{1, 6, 2, 7, 3, 8, 4, 9, 5, 10}

@XLAT · 06.06.2021, 17:53

Сообщение от kiberprog

а{1, 6, 2, 7, 3, 8, 4, 9, 5, 10}

C++

#include <iostream>
#include <fstream>
#include <algorithm>
 
template<typename T>
void log(const T& a)
{   for(const auto e : a) std::cout << e << "  "; std::cout << '\n';
}
 
void foo(int* const start, int* const fin)
{
    auto d = size_t(fin - start)/2 - 1;
 
    auto s = start + 1;
    auto f = fin   - 1;
 
    const auto a = s + d - 1;
    const auto b = f - d;
 
    for(int i = 0; s < f; ++i, s += 2, f -= 2, d -= 2)
    {
        std::swap  (*a, *b);
        std::rotate( s    , s + d - 1, s + d);
        std::rotate( s + d, s + d + 1, f);
    }
}
 
int main()
{
    int m[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    log(m);
 
    foo(m, m + std::size(m));
    log(m);
}

@kiberprog 0 / 0 / 0 Регистрация: 03.06.2021 Сообщений: 4
		1
	Циклический сдвиг массива 06.06.2021, 13:33. Показов 305. Ответов 1 Метки нет (Все метки) Есть массив чисел а{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Нужно изменить порядок чисел таким образом, чтобы получилось а{1, 6, 2, 7, 3, 8, 4, 9, 5, 10} 0

	06.06.2021, 17:53

Опции темы