Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 34, средняя оценка - 4.94
RAMON@
0 / 0 / 0
Регистрация: 07.11.2009
Сообщений: 67
#1

Сдвинуть элементы массива циклически на n позиций вправо. - C++

16.01.2010, 13:10. Просмотров 5332. Ответов 3
Метки нет (Все метки)

спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2010, 13:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сдвинуть элементы массива циклически на n позиций вправо. (C++):

Одномерный массив, Сдвинуть элементы массива циклически на n позиций вправо - C++
#include <iostream> #include <iomanip> #include <math.h> #include <conio.h> using namespace std; int main() { int a,...

Задан массив из k чисел. Сдвинуть элементы массива циклически на n позиций вправо - C++
помогите исправить..не сдвигает а местами меняет(( Задан массив из k чисел. Сдвинуть элементы массива циклически на n позиций вправо. ...

Элементы массива циклически сдвинуть на k позиций влево - C++
Помогите пожалуйста написать программу!!!понимаю что все должно быть оч легко, но... В С++: 1. Дан массив, состоящий из символов....

Все элементы массива X(30) циклически сдвинуть на n позиций влево - C++
Все элементы массива X(30) циклически сдвинуть на n позиций влево при помощи указателей

Сдвинуть циклически элементы одномерного массива на k позиций влево - C++
Тема и есть условие задачи... Сам же я застопорился на написании алгоритма сдвига :- #include <iostream.h> #include <math.h> int...

Сдвинуть элементы массива вправо циклически на 1 шаг - C++
Задан одномерный массив целых чисел длины n. Сдвинуть элементы массива вправо циклически на 1 шаг. Пример входных данных 4 1 2 3 4 ...

3
TanT
эволюционирую потихоньку
467 / 465 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
16.01.2010, 13:36 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
// Циклический сдвиг одномерного массива или строки
 
// итак, нужно преобразовать массив ab в bа. 
// Предположим, что у нас есть функция reverse, 
// переставляющая элементы некоторой части массива в 
// противоположном порядке. В исходном состоянии массив имеет 
// вид ab. Вызвав эту функцию для первой части, получим аrb 
// (прим. редактора:аr - это модифицированная часть a, к которой 
// применили фукнцию перестановки reverse). Затем вызовем ее для 
// второй части: получим аrbr. Затем вызовем функцию для всего 
// массива, что даст (аrbr)r, а это в точности соответствует bа. 
// Посмотрим, как будет такая функция действовать на массив abcdefgh, 
// который нужно сдвинуть влево на три элемента:
// псевдокод: Сдвиг через функцию перестановки reverse   ссылка
// reverse(0, i-1)   /* cba|defgh */
// reverse(i, n-1)   /* cba|hgfed */
// reverse(0, n-1)   /* defgh|abc */
 
#include <iostream>
#include <time.h>
 
 
#define   randomize() srand(time(NULL))
#define   SIZE        10
 
using namespace std;
void Reverse(int *begin, int *end)
{ 
    int temp;
    while (end>begin)
    {
        temp = *begin;
        *begin = *end;
        *end = temp;
        begin++; end--;
    }
} // end Reverse
 
int main()
{
    int A[SIZE];
    int i;
 
    for (i=SIZE; --i>=0;)
        A[i]=i; //rand()%10;
 
    cout<<"A"<<endl;     /// вывод
    for (i=0; i<SIZE; i++)
        cout<<A[i]<<' ';
    cout<<endl;
 
    //////////////////////////////////////////////////////////////////////////
    // сам циклический сдвиг на i элементов
    cout<<"number shift: "; cin>>i;
    Reverse(&A[0], &A[i-1]);
    Reverse(&A[i], &A[SIZE-1]);
    Reverse(&A[0], &A[SIZE-1]);
    //////////////////////////////////////////////////////////////////////////
 
    cout<<"revA"<<endl;     /// вывод
    for (i=0; i<SIZE; i++)
        cout<<A[i]<<' ';
 
    cout<<endl; system("PAUSE");
    return 0;
} // end main
1
SAUtrade
13 / 13 / 1
Регистрация: 21.10.2012
Сообщений: 140
24.10.2012, 20:33 #3
а если двумерный массив как организовать здвиГ?
0
uburuntu
94 / 94 / 29
Регистрация: 04.10.2012
Сообщений: 189
25.10.2012, 21:30 #4
Цитата Сообщение от TanT
C++
1
2
3
Reverse(&A[0], &A[i-1]);
Reverse(&A[i], &A[SIZE-1]);
Reverse(&A[0], &A[SIZE-1]);
TanT, cпасибо за программу.
Не прими за дерзость, но на всякий случай отмечу, что вот так будет вернее
C++
1
2
3
Reverse(A, A+i-1);
Reverse(A+i, A+SIZE-1);
Reverse(A, A+SIZE-1);
0
25.10.2012, 21:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2012, 21:30
Привет! Вот еще темы с ответами:

сместите циклически элементы массива на К позиций вправо - C++
помогите сделать прогу В одномерном массиве, состоящем из n вещественных элементов, запишите: 1) Выделенные из числа N цифры...

Элементы одномерного массива из n элементов циклически сдвинуть на к мест вправо - C++
В общем, я сделал это задание, но когда преподаватель проверял, сказал, что я сделал не так как надо...Хотя ведь в моем понимании главное,...

Преобразовать массив целых чисел Х по следующему правилу: элементы массива Х циклически сдвинуть на k позиций - C++
Мужики, нужна программа, вот условие &quot;Преобразовать массив целых чисел Х по следующему правилу: элементы массива Х циклически сдвинуть на...

Сдвинуть все элементы последовательности циклически на k позиций влево - C++
1. Дано целое число. Если число отрицательное, то необходимо вывести все четные числа, начиная со введенного до -2. Если число...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru