Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 04.10.2015
Сообщений: 1
1

Надо написать функцию циклического сдвига массива без дополнительного выделения памяти на C++

04.10.2015, 15:30. Показов 914. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Функция шаблонная:
template
void rotate (T begin, T end, int k) (если k>0, то сдвиг вправо, иначе - влево)

параметры begin и end могут быть либо указателями на ячейки массива, либо итераторами с произвольным доступом, указывающими на начало и конец последовательности. ВЫДЕЛЯТЬ ДОПОЛНИТЕЛЬНУЮ ПАМЯТЬ НЕ РАЗРЕШАЕТСЯ.


Написал сдвиг на 1 посредством сдвига указателя end или begin ( в зависимости от направления сдвига). Но больше не могу, т к не получается вернуть на место сдвинутый указатель (NULL пользоваться не получится, т к в массиве может быть элемент 0). Как я понимаю, нельзя использовать цикл for, т к в нем надо определять параметр, а это память.

Идей больше нету.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.10.2015, 15:30
Ответы с готовыми решениями:

Функция циклического сдвига массива
Доброго времени суток, есть задача - нужно написать функцию, которая сдвигает массив array...

Определить функцию для циклического сдвига списка вправо на один элемент
Дан список. Определить функцию для циклического сдвига списка вправо на один элемент. Использовать...

Описать процедуру циклического сдвига массива
Полиморфизм.Описать процедуру MoveLeft(A,N,k)1|MoveRight(A,N,k)2, осуществляющую циклический сдвиг...

Программа циклического сдвига элементов массива
Помогите!Срочно! Составить программу циклического сдвига элементов массива А(10) на 5 позиций...

0
04.10.2015, 15:30
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.10.2015, 15:30
Помогаю со студенческими работами здесь

Написать программу для циклического сдвига списка на n-1 элементов влево
Здравствуйте, помогите написать программу на Lisp Написать программу для циклического сдвига...

Написать программы шифрования и расшифровки файла методом циклического сдвига
Написать программы шифрования и расшифровки файла методом циклического сдвига. Т.е. каждый символ...

Передача массива указателей в функцию для выделения памяти
Есть функция, в которую передаются массивы указателей, для выделения памяти. void...

Как удалить элемент из массива и сжать его (без динамического выделения памяти)?
как удалить элемент из массива и сжать его,без динамического выделения памяти


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru