0 / 0 / 0
Регистрация: 04.10.2015
Сообщений: 1
|
|
1 | |
Надо написать функцию циклического сдвига массива без дополнительного выделения памяти на C++04.10.2015, 15:30. Показов 914. Ответов 0
Метки нет (Все метки)
Функция шаблонная:
template void rotate (T begin, T end, int k) (если k>0, то сдвиг вправо, иначе - влево) параметры begin и end могут быть либо указателями на ячейки массива, либо итераторами с произвольным доступом, указывающими на начало и конец последовательности. ВЫДЕЛЯТЬ ДОПОЛНИТЕЛЬНУЮ ПАМЯТЬ НЕ РАЗРЕШАЕТСЯ. Написал сдвиг на 1 посредством сдвига указателя end или begin ( в зависимости от направления сдвига). Но больше не могу, т к не получается вернуть на место сдвинутый указатель (NULL пользоваться не получится, т к в массиве может быть элемент 0). Как я понимаю, нельзя использовать цикл for, т к в нем надо определять параметр, а это память. Идей больше нету.
0
|
04.10.2015, 15:30 | |
Ответы с готовыми решениями:
0
Функция циклического сдвига массива Определить функцию для циклического сдвига списка вправо на один элемент Описать процедуру циклического сдвига массива Программа циклического сдвига элементов массива |
04.10.2015, 15:30 | |
04.10.2015, 15:30 | |
Помогаю со студенческими работами здесь
1
Написать программу для циклического сдвига списка на n-1 элементов влево Написать программы шифрования и расшифровки файла методом циклического сдвига Передача массива указателей в функцию для выделения памяти Как удалить элемент из массива и сжать его (без динамического выделения памяти)? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |