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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 37, средняя оценка - 4.89
sponlin
1 / 1 / 0
Регистрация: 03.11.2011
Сообщений: 20
#1

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

03.11.2011, 20:09. Просмотров 5280. Ответов 4
Метки нет (Все метки)

Тема и есть условие задачи... Сам же я застопорился на написании алгоритма сдвига
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream.h>
#include <math.h>
 
int main()
{
    int a[100];
    int i, n;
    cout << "Vvedite kol-vo elementov: ";
    cin >> n;
    for (i=0; i<n; i++)
    {
        cout << "Vvedite a["<< i <<"]: ";
        cin >> a[i];
    }
    cout << "Massiv a: ";
    for (i=0; i<n; i++)
        cout << a[i] << " ";
    cout << endl;
 
    // не знаю как сдвинуть...
 
    return 0;
}
Спасибо...
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2011, 20:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сдвинуть циклически элементы одномерного массива на k позиций влево (C++):

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

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

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

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

Одномерный массив. Сдвинуть элементы циклически на n позиций влево - C++
Ввести одномерный статический массив из k чисел. Сдвинуть элементы массива циклически на n позиций влево. #include &lt;iostream&gt; ...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
03.11.2011, 20:26 #2
циклический сдвиг строки на N элементов (Длина массива - L):
1) С позиции L-N до конца массива запоминаем данные в буфер
2) С начала до L-N, двигаем числа на N позиций вперед
3) В начало возвращаем данные из буфера
0
sponlin
1 / 1 / 0
Регистрация: 03.11.2011
Сообщений: 20
03.11.2011, 20:36  [ТС] #3
Вот что теперь получилось:
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
#include <iostream.h>
#include <math.h>
 
int main()
{
    int a[100];
    int a_new[100];
    int i, n, k, j;
    cout << "Vvedite kol-vo elementov: ";
    cin >> n;
    for (i=0; i<n; i++)
    {
        cout << "Vvedite a["<< i <<"]: ";
        cin >> a[i];
    }
    cout << "Massiv a: ";
    for (i=0; i<n; i++)
        cout << a[i] << " ";
    cout << endl;
    cout << "Vvedite chislo sdviga: ";
    cin >> k;
    for (i=0; i<n; i++)
    {
        j=i-k;
        if (j<0)
            j=j+1;
        a_new[j]=a[i];
    }
    for (i=0; i<n; i++)
        cout << a_new[i] << " ";
    cout << endl;
 
    return 0;
}
Вывод
0
Миниатюры
Сдвинуть циклически элементы одномерного массива на k позиций влево  
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
03.11.2011, 20:38 #4
C++
1
std::rotate( arr.begin(), arr.begin() + k , arr.end() );
Результат: http://liveworkspace.org/code/82e4c0...507777bb32275c
0
sponlin
1 / 1 / 0
Регистрация: 03.11.2011
Сообщений: 20
03.11.2011, 21:57  [ТС] #5
Цитата Сообщение от diagon Посмотреть сообщение
C++
1
std::rotate( arr.begin(), arr.begin() + k , arr.end() );
Результат: http://liveworkspace.org/code/82e4c0...507777bb32275c
Я еще не настолько далеко ушел в университете по изучению С++ :-( Такой вариант решения хоть и правильный за что спасибо, но не подходит...

Добавлено через 1 час 8 минут
Погонял тараканов в голове... Насколько я понял решение задачи сводится к тому, что некоторой переменной присваивается значение первого элемента массива. Затем перемещаем все остальные элементы массива влево на одну позицию и после восстанавливаем последний элемент массива... В теории я хоть прав? :-)
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
#include <iostream.h>
#include <math.h>
 
int main()
{
    int a[100];
    int i, n, k, j;
    cout << "Vvedite kol-vo elementov: ";
    cin >> n;
    for (i=0; i<n; i++)
    {
        cout << "Vvedite a["<< i <<"]: ";
        cin >> a[i];
    }
    cout << "Massiv a: ";
    for (i=0; i<n; i++)
        cout << a[i] << " ";
    cout << endl;
    cout << "Vvedite chislo sdviga: ";
    cin >> k;
    j=a[0];
    for (i=1; i<n; i++)
    {
        a[i-1]=a[i];
    }
    a[n]=j;
    cout << "Novuj masiv: ";
    for (i=0; i<n; i++)
        cout << a[i] << " ";
    cout << endl;
 
    return 0;
}
Хотя уверен что решений данной задачи может быть большое количество... Запрограммировать данный алгоритм что то совсем не получается :-( Может кто укажет на ошибки? Где должна использоваться переменная k - число позиций сдвига?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2011, 21:57
Привет! Вот еще темы с ответами:

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

Элементы вещественного массива сдвинуть на k позиций влево - C++
Здравствуйте! Помогите, пожалуйста, с задачей: элементы вещественного массива сдвинуть на k позиций влево

Сдвинуть элементы двумерного массива на k позиций влево - C++
Немножко не умею пользоваться динамическими массивами. Из-за этого кажется сделал глупые ошибки в программе Суть программы: Сдвинуть...

Элементы линейного массива сдвинуть циклически на две позиции влево - C++
Дорогие форумчане помогите с переводом с pascal в C++ { of integer; i,j:integer; N:integer; Begin ClrScr; Repeat ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
03.11.2011, 21:57
Ответ Создать тему
Опции темы

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