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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
Sasha77777
0 / 0 / 0
Регистрация: 31.07.2012
Сообщений: 6
#1

Подскажите, как сделать сдвиг массива вправо для вставки нового элемента? - C++

31.07.2012, 21:13. Просмотров 1512. Ответов 1
Метки нет (Все метки)

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
//  После каждого четного числа добавить число 0.
 
 
const int n=10;
int ar[n*2],k=n,t;
for(int i=0;i<n;i++){
    ar[i]=rand()%10+1;
    cout<<ar[i]<<"\t";
}
cout<<endl<<endl;
for(int i=0;i<k;i++){
    if(ar[i]%2==0){
        k++;// Увеличиваем кол-во
        for(int j=i+1;j<k;j++){  // Пытаюсь сделать сдвиг
            ar[j+1]=ar[j];
        }
        ar[i+1]=0;// Вставка нового элемента    
         i++;  // Обход нового элемента
    }
}
for(int i=0;i<k;i++){
    cout<<ar[i]<<"\t";
}
cout<<endl;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.07.2012, 21:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подскажите, как сделать сдвиг массива вправо для вставки нового элемента? (C++):

Сдвиг элементов массива вправо и смена местами первого и последнего элемента - C++
Есть массив с n-ным колличеством элементов. Нужно сдвинуть значение каждого элемента вправо на один, а первый и последний элемент поменять...

Проверить, как организована память в двумерном массиве. Сделать сдвиг вправо для каждой строчки двумерного мас - C++
Проверить, как организована память в двумерном массиве. Сделать сдвиг вправо для каждой строчки двумерного массива, используя указатели.

Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента. - C++
Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.

Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k – индекс максимального элемента - C++
Помогите пожалуйста решить эту задачу, Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций,...

Сдвиг элементов массива вправо - C++
Добрый вечер всем. У меня возник такой вопрос. Можно ли сдвинуть элементы массива вправо на одну позицию, при это цикл начинать не с...

Циклический сдвиг массива вправо - C++
дан двумерный массив MxN нужно осуществить поэлементный сдвиг вправо на 1 элемент

1
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
31.07.2012, 21:48 #2
Типичная ошибка ;) Смотрите внимательно
C++
1
2
3
for(int j=i+1;j<k;j++){  // Пытаюсь сделать сдвиг
    ar[j+1]=ar[j];
}
Вот массив, сверху индексы, под ними данные, ещё ниже указатель на текущий элемент в цикле (указываемый j):
Код
... i i+1 i+2 ...
... 1  2   3  ...
    ^
Теперь мы выполняем ar[j + 1] = ar[j]:
Код
... i i+1 i+2 ...
... 1  1   3  ...
    ^
Сдвигаемся вперёд:
Код
... i i+1 i+2 ...
... 1  1   3  ...
       ^
Всё это безобразие повторяется в цикле. В итоге мы не сдвигаем массив, а делаем чёрти что, копируя один элемент на весь массив.

Правильно сдвигать надо с другой стороны. Так мы не перезаписываем нужные значения:
C++
1
2
3
for(int j = k - 1; j > i; j--){
    ar[j]=ar[j - 1];
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.07.2012, 21:48
Привет! Вот еще темы с ответами:

круговой сдвиг массива вправо - C++
Напишите программу которая принимает двухмерный массив целых чисел и количество сдвигов и выполняет круговой сдвиг массива вправо. ...

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

Циклический сдвиг массива влево и вправо - C++
Нужно реализовать циклический сдвиг массива влево и вправо! Например есть массив int- {121605}? mass_len=6, нужно чтобы после сдвига...

Сдвиг элементов массива вправо на ону позицию - C++
Реализовать программу , осуществляющую сдвиг элементов массива вправо на ону позицию. Не могу составить алгоритм для программы.


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

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

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