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

Циклически сдвинуть массив на 1 элемент влево - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
zxcvbnm
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
20.12.2012, 13:18     Циклически сдвинуть массив на 1 элемент влево #1
Вводится массив. Циклически сдвинуть его на 1 элемент влево, т.е. каждый элемент сдвинуть
на одну позицию влево, а крайний левый элемент поместить в крайнюю правую позицию
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2012, 13:18     Циклически сдвинуть массив на 1 элемент влево
Посмотрите здесь:

Сдвинуть все элементы последовательности циклически на k позиций влево C++
Сдвинуть циклически элементы одномерного массива на k позиций влево C++
Все элементы массива X(30) циклически сдвинуть на n позиций влево C++
Указатели: сдвинуть элементы циклически на 1 позицию влево C++
Одномерный массив. Сдвинуть элементы циклически на n позиций влево C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
daslex
1084 / 494 / 101
Регистрация: 02.08.2011
Сообщений: 2,408
20.12.2012, 13:38     Циклически сдвинуть массив на 1 элемент влево #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
#include <iostream>
#include <conio.h>
 
using namespace std;
 
void sdvig(int *M,int N) //функция сдвигает элементы
{
 int temp=M[0]; //Запоминаем первый элемент
 for (int i=0;i<N-1;i++) M[i]=M[i+1]; //смещаем все оставшееся влево
 M[N-1]=temp; //записываем запомненное в последнюю ячейку
}
 
void show(const int M[],const int N) //функция оказывает элементы массива на экране
{
    for (int i=0;i<N;i++) cout<<M[i]<<"  ";
    cout<<endl;
}
 
int main() {
    const int N=10; //элементов в массиве
    int Arr[N];  for (int i=0;i<N;i++) Arr[i]=i; //заполнили массив числами по порядку
 
    show(Arr,N);
    sdvig(Arr,N); //Сдвинули  раз
    show(Arr,N);
    sdvig(Arr,N); //Сдвинули два
    show(Arr,N);
 
  return 0;
}
v.a.l.i.d
 Аватар для v.a.l.i.d
412 / 377 / 10
Регистрация: 21.09.2012
Сообщений: 913
13.01.2013, 20:52     Циклически сдвинуть массив на 1 элемент влево #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include "stdafx.h"
#include "iostream"
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    int a[10] = {1,2,3,4,5,6,7,8,9,10};
    int temp = a[0];
 
    for (int i=0; i<9; i++)
        a[i] = a[i+1];
 
    a[9] = temp;
 
    system("pause");
    return 0;
}
zxcvbnm
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
13.01.2013, 20:55  [ТС]     Циклически сдвинуть массив на 1 элемент влево #4
Цитата Сообщение от v.a.l.i.d Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include "stdafx.h"
#include "iostream"
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    int a[10] = {1,2,3,4,5,6,7,8,9,10};
    int temp = a[0];
 
    for (int i=0; i<9; i++)
        a[i] = a[i+1];
 
    a[9] = temp;
 
    system("pause");
    return 0;
}
а полегче нету варианта?
Дмитрий 93
74 / 59 / 5
Регистрация: 03.06.2011
Сообщений: 309
13.01.2013, 20:57     Циклически сдвинуть массив на 1 элемент влево #5
а бывает полегче?
zxcvbnm
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
13.01.2013, 20:59  [ТС]     Циклически сдвинуть массив на 1 элемент влево #6
Цитата Сообщение от Дмитрий 93 Посмотреть сообщение
а бывает полегче?
я первокурсник)) мне бы ещё легче)
v.a.l.i.d
 Аватар для v.a.l.i.d
412 / 377 / 10
Регистрация: 21.09.2012
Сообщений: 913
13.01.2013, 21:00     Циклически сдвинуть массив на 1 элемент влево #7
Мне кажется что легче ничего нет.
Дмитрий 93
74 / 59 / 5
Регистрация: 03.06.2011
Сообщений: 309
13.01.2013, 21:04     Циклически сдвинуть массив на 1 элемент влево #8
Цитата Сообщение от zxcvbnm Посмотреть сообщение
я первокурсник)) мне бы ещё легче)
легче только Hellow world
C
1
2
3
4
#include<iostream>
int main()
{  cout<<"Hellow world"<<endl;
}
в код который вам дали разве что комментарии впилить остается
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
13.01.2013, 22:14     Циклически сдвинуть массив на 1 элемент влево #9

Не по теме:

Дмитрий 93, код Hello World'a не правильный



Добавлено через 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
#include <iostream>
#include <iomanip>
#include <ctime>
#include <cmath>
 
int * ShiftR(int *arr,int size, int shift){
    if(shift<0) return arr;
    shift=shift%size;
    int *temp=new int[shift];
    memcpy(temp,arr+size-shift,shift*sizeof(*arr));
    memmove(arr+shift,arr,(size-shift)*sizeof(*arr));
    memcpy(arr,temp,shift*sizeof(*arr));
    delete [] temp;
    return arr;
}
 
int * ShiftL(int *arr,int size, int shift){
    if(shift<0) return arr;
    shift=shift%size;
    int *temp=new int[shift];
    memcpy(temp,arr,shift*sizeof(*arr));
    memmove(arr,arr+shift,(size-shift)*sizeof(*arr));
    memcpy(arr+size-shift,temp,shift*sizeof(*arr));
    delete [] temp;
    return arr;
}
 
 
int * Shift(int *arr,int size, int shift){
    if (shift<0) return ShiftL(arr,size,std::abs(shift));
    if (shift>0) return ShiftR(arr,size,shift);
    return arr;
}
 
int main(){
    const int size=10;
    int arr[size];
    std::srand(std::time(NULL));
    for(int i=0;i<size;++i){
        std::cout<<std::setw(3)<<(arr[i]=std::rand()%90+10);
    }
    std::cout<<std::endl;
 
    ShiftL(arr,size,1);
    ShiftR(arr,size,2);
 
    Shift(arr,size,-1);
    Shift(arr,size,2);
 
    for(int i=0;i<size;++i){
        std::cout<<std::setw(3)<<arr[i];
    }   
    std::cin.get();
    return 0;
}
Дмитрий 93
74 / 59 / 5
Регистрация: 03.06.2011
Сообщений: 309
13.01.2013, 22:15     Циклически сдвинуть массив на 1 элемент влево #10
что там неправильного помимо ошибки в орфографии?
Croessmah
13.01.2013, 22:16
  #11

Не по теме:

Цитата Сообщение от Дмитрий 93 Посмотреть сообщение
что там неправильного помимо ошибки в орфографии?
в iostream cout и endl лежат в пространстве имен std

Дмитрий 93
74 / 59 / 5
Регистрация: 03.06.2011
Сообщений: 309
13.01.2013, 22:18     Циклически сдвинуть массив на 1 элемент влево #12
значит у меня неправильный компилятор ибо он вывел то что требовалось без негодования
UserAK
70 / 70 / 4
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
13.01.2013, 22:39     Циклически сдвинуть массив на 1 элемент влево #13
Цитата Сообщение от zxcvbnm Посмотреть сообщение
а полегче нету варианта?
можно разве, что без цикла, но такой вариант только на двойку максимум
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
using namespace std;
 
int main ()
{
    char MyArray[] = "123456789";
    cout<<MyArray<<endl;
    cout<<"Sdvigaem massiv! pogodite..."<<endl;
    cout<<&(MyArray[1])<<MyArray[0]<<endl;
    system ("pause");
    return 0;
}
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
13.01.2013, 22:48     Циклически сдвинуть массив на 1 элемент влево #14
Можно "без цикла"
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <memory.h>
int main(){
    const int size=10;
    int arr[size]={4,6,2,4,2,3,5,6,9,6};
    //Вывод массива
    for(int i=0;i<size;++i)
        std::cout<<arr[i]<<' ';
    std::cout<<std::endl;
    //Сдвиг на один элемент влево
    int temp=arr[0];
    memmove(arr,arr+1,(size-1)*sizeof(*arr));
    arr[size-1]=temp;
    //Вывод массива
    for(int i=0;i<size;++i)
        std::cout<<arr[i]<<' ';
    std::cout<<std::endl;
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2013, 22:52     Циклически сдвинуть массив на 1 элемент влево
Еще ссылки по теме:

Двумерный динамический массив. Все нечетные строки матрицы сдвинуть циклически на К элементов влево C++
Сформировать одномерный массив, удалить первый элемент с заданным значением, сдвинуть массив циклически C++
C++ Сформировать массив десятичных цифр числа А. Элементы массива цифр сдвинуть циклически влево на 1 позицию

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

Или воспользуйтесь поиском по форуму:
Avazart
 Аватар для Avazart
6906 / 5146 / 253
Регистрация: 10.12.2010
Сообщений: 22,639
Записей в блоге: 17
13.01.2013, 22:52     Циклически сдвинуть массив на 1 элемент влево #15
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <algorithm>
#include <iterator>
//---------------------------------------------------------------------------
int main(int argc, char* argv[])
{
int a[10] = {1,2,3,4,5,6,7,8,9,10};
 
std::rotate(a,a+1,a+10);
 
//Вывод
std::copy(a,a+10,std::ostream_iterator<int>(std::cout,"\t"));
std::cout<<std::endl;
 
system("pause");
return 0;
}
//---------------------------------------------------------------------------
Yandex
Объявления
13.01.2013, 22:52     Циклически сдвинуть массив на 1 элемент влево
Ответ Создать тему
Опции темы

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