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

Сдвинуть массив циклически на К элементов вправо - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 61, средняя оценка - 4.61
Nikitaaa
0 / 0 / 0
Регистрация: 21.04.2010
Сообщений: 13
27.04.2010, 17:57     Сдвинуть массив циклически на К элементов вправо #1
Может кто знает.
Сдвинуть массив циклически на К элементов вправо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2010, 17:57     Сдвинуть массив циклически на К элементов вправо
Посмотрите здесь:

Сдвинуть элементы массива циклически на n позиций вправо. C++
C++ Очередное "Сдвинуть циклически на M элементов вправо"
Сдвинуть в двухмерном массиве все ряды циклически вправо... C++
Задан массив из k чисел. Сдвинуть элементы массива циклически на n позиций вправо C++
C++ Сдвинуть циклически на К слов вправо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
M128K145
Эксперт C++
 Аватар для M128K145
8272 / 3491 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
27.04.2010, 18:11     Сдвинуть массив циклически на К элементов вправо #2
Вот сдвиг
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
const int n = 100;
int mas[n];
int i, j, k;
for(i = 0; i < n; ++i)
    std::cin>>mas[i];
 
std::cin>>k;
int* tmpMas = new int[k];
for(i = 0; i < k; ++i)
    tmpMas[i] = mas[n - 1 - k];
for(i = n - 1; i > k; --i)
    mas[i] = mas[i - k];
for(i = 0; i < k; ++i)
    mas[i] = tmpMas[i];
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
27.04.2010, 18:27     Сдвинуть массив циклически на К элементов вправо #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
#include <cstdlib>
#include <iostream>
#include <algorithm>
 
void shift(int * a, int s, int size)
{
   s = size - s; // если убрать эту строку, то сдвиг будет идти "влево"
   std::reverse(a, a + s);
   std::reverse(a + s, a + size);
   std::reverse(a, a + size);
}
 
int main()
{
   const int k = 3;
   const int size = 10;
   int a[size];
 
   for(int i = 0; i < size; ++i)
      a[i] = rand() % 9;
 
   std::copy(a, a + size, std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
 
   shift(a, k, 10);
 
   std::copy(a, a + size, std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
 
   system("pause");
}
Nikitaaa
0 / 0 / 0
Регистрация: 21.04.2010
Сообщений: 13
04.05.2010, 22:06  [ТС]     Сдвинуть массив циклически на К элементов вправо #4
Люди мне нужно для компилятора BorlandC.
Вот есть эта задачка но с ошибками(
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 <conio.h>
#include <iostream.h>
#include <math.h>
void main()
{
int i,n,x,k,j;
int A[10];
clrscr();
x=0;
cout<<"\n ‚ВВедите кол-во элементов сдвига вправо: ";
cin>>k;
cout<<"\n ‚Введите массив";
for (i=0;i<10;i++){
cout<<"\n ‚Введите элемент A["<<i<<"]";
cin>>A[i];}
for (i=1;i<10;i++){
if (i==n) A[i]=A[x];
x++;
A[i]=A[i+k];}
for (i=1;i<10;i++){
cout<<"\n "<<A[i];}
getch();
}
M128K145
Эксперт C++
 Аватар для M128K145
8272 / 3491 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
04.05.2010, 22:26     Сдвинуть массив циклически на К элементов вправо #5
Nikitaaa, ошибок в коде нету
Nikitaaa
0 / 0 / 0
Регистрация: 21.04.2010
Сообщений: 13
05.05.2010, 08:50  [ТС]     Сдвинуть массив циклически на К элементов вправо #6
Эта прога не сдвигает массив.
Вот что получается

ВВедите кол-во элементов сдвига вправо: 2
Введите массив
Введите элемент A[0] 1
Введите элемент A[1] 2
Введите элемент A[2] 3
Введите элемент A[3] 4
Введите элемент A[4] 5
Введите элемент A[5] 6
Введите элемент A[6] 7
Введите элемент A[7] 8
Введите элемент A[8] 9
Введите элемент A[9] 10

Мне выдает ответ:
4
5
6
7
8
9
10
2
8132

Добавлено через 10 часов 9 минут
Люди помогите плиз срочно надо
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2010, 09:47     Сдвинуть массив циклически на К элементов вправо
Еще ссылки по теме:

Одномерный массив, Сдвинуть элементы массива циклически на n позиций вправо C++
Сдвинуть элементы массива вправо циклически на 1 шаг C++
C++ Элементы одномерного массива из n элементов циклически сдвинуть на к мест вправо

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

Или воспользуйтесь поиском по форуму:
Mr.X
Эксперт С++
 Аватар для Mr.X
2801 / 1577 / 247
Регистрация: 03.05.2010
Сообщений: 3,664
05.05.2010, 09:47     Сдвинуть массив циклически на К элементов вправо #7
Строки с номерами 17, 18, 19 надо заменить на строку:
C++
1
A[i] = A[(i + k) % 10];
По-моему вы еще забыли запросить у пользователя размер массива. Если его запросить и поместить в n, то будет:
C++
1
A[i] = A[(i + k) % n];
Yandex
Объявления
05.05.2010, 09:47     Сдвинуть массив циклически на К элементов вправо
Ответ Создать тему
Опции темы

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