Форум программистов, компьютерный форум CyberForum.ru

Сдвиг элементов массива вправо на ону позицию - C++

Восстановить пароль Регистрация
 
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
12.10.2012, 19:33     Сдвиг элементов массива вправо на ону позицию #1
Реализовать программу , осуществляющую сдвиг элементов массива вправо на ону позицию. Не могу составить алгоритм для программы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.10.2012, 19:33     Сдвиг элементов массива вправо на ону позицию
Посмотрите здесь:

C++ Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.
C++ Ребят я не могу понять где ошибка (циклический сдвиг элементов массива вправо)
Сдвиг элементов массива вправо и смена местами первого и последнего элемента C++
C++ Осуществить циклический сдвиг элементов массива влево на одну позицию
C++ Сдвиг элементов массива циклически на a позиций вправо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
12.10.2012, 19:37     Сдвиг элементов массива вправо на ону позицию #2
http://en.cppreference.com/w/cpp/algorithm/rotate
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
12.10.2012, 19:39  [ТС]     Сдвиг элементов массива вправо на ону позицию #3
дело в том что мне нельзя пользоваться такими командами как std::swap все сам типа должен сделать!
Кот Ангенс
 Аватар для Кот Ангенс
317 / 267 / 37
Регистрация: 24.05.2012
Сообщений: 629
12.10.2012, 19:39     Сдвиг элементов массива вправо на ону позицию #4
C++
1
2
3
4
5
6
7
template <typename T>
void ShiftRight(T a[ ], unsigned n) {
    T temp = a[n - 1];
    for (unsigned i = 1; i < n; i++)
        a[i] = a[i - 1];
    a[0] = temp;
}
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
12.10.2012, 19:41     Сдвиг элементов массива вправо на ону позицию #5
silverserfer, напиши аналог, проблем-то.
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
12.10.2012, 19:41  [ТС]     Сдвиг элементов массива вправо на ону позицию #6
Цитата Сообщение от Кот Ангенс Посмотреть сообщение
C++
1
2
3
4
5
6
7
template <typename T>
void ShiftRight(T a[ ], unsigned n) {
    T temp = a[n - 1];
    for (unsigned i = 1; i < n; i++)
        a[i] = a[i - 1];
    a[0] = temp;
}
мне алгоритм нужен программы, не сам код
Кот Ангенс
 Аватар для Кот Ангенс
317 / 267 / 37
Регистрация: 24.05.2012
Сообщений: 629
12.10.2012, 19:44     Сдвиг элементов массива вправо на ону позицию #7
Ошибочка, вот верный код:
C++
1
2
3
4
5
6
7
template <typename T>
void ShiftRight(T a[ ], unsigned n) {
    T temp = a[n - 1];//Записать последний элемент
    while (--n)//Пройтись по всему массиву, кроме первого элемента, с конца
        a[n] = a[n - 1];//Записать в выбранный элемент значение предыдущего
    a[0] = temp;//Задать первый равным последнему
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2012, 20:29     Сдвиг элементов массива вправо на ону позицию
Еще ссылки по теме:

Одномерные массивы (циклический сдвиг всех элементов массива на одну позицию влево) C++
Осуществить сдвиг элементов массива вправо на k позиций C++
C++ Циклический сдвиг четных строк двумерного массива на k элементов вправо

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

Или воспользуйтесь поиском по форуму:
silverserfer
-123 / 0 / 0
Регистрация: 12.10.2012
Сообщений: 12
12.10.2012, 20:29  [ТС]     Сдвиг элементов массива вправо на ону позицию #8
Цитата Сообщение от soon Посмотреть сообщение
silverserfer, напиши аналог, проблем-то.
поможешь написать аналог? со стандартными командами, так сказать простыми командами самыми?

Добавлено через 44 минуты
Всем спасибо, нашел свою ошибку и все сделал.
Yandex
Объявления
12.10.2012, 20:29     Сдвиг элементов массива вправо на ону позицию
Ответ Создать тему
Опции темы

Текущее время: 17:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru