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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Проверка на корректность операции http://www.cyberforum.ru/cpp-beginners/thread631337.html
Добрый день. Не знаю как лучше задать вопрос. Смысл идеи таков: Есть интерфейс типа данных (IVariable) и наследники от него, например: Number, Complex, Matrix. Необходимо реализовать функцию сложения Sum(IVariable a, IVariable b), так чтобы можно было определить возможность сложения и вернуть значение IVariable суммы чисел. Пример: #include <iostream> #include "Math"
C++ Матрицы. Бесконечный цикл. Проверка ввода В конструкторе класса матриц пользователю предлагается выбрать ввода с клавиатуры или автоматически. При выборе ручного ввода возникает цикл непонятного характера. Вот фото консоли во вложении. Вот конструктор: Matrix::Matrix(int s, char type){ int i,j; char ch; http://www.cyberforum.ru/cpp-beginners/thread631324.html
C++ Ссылка на ссылку
Можно ли говорить, что t это ссылка на ссылку? int y=2; int &q=y; int& t = q;
Программы pascal переписать под c++ C++
Всем доброго времени суток помогите переписать программы под c++ Условие Дано натуральное число n, и действительное число x. Вычислить. program laba3_2; uses crt; var x,s:real; n,i:integer;
C++ Строки, в чём ошибка? http://www.cyberforum.ru/cpp-beginners/thread631294.html
так не работает int main(){ char *str = "ASDc"; str = tolower(str); cout << str; return 0; }
C++ Как свиртуализировать исключения? Мне очень нравится как реализован перехват исключений в Python и Java: там в блоке catch не надо перечислять все виды исключений, а достаточно типы exception предков. Можно ли так же делать в C++? Типа такого: try{ ... } catch ( std::exception &e ){ std::err << e.what() << std::endl; } При этом, чтобы в зависимости от типа исключения возвращался разный текст из e.what() Мне самое... подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
31.07.2012, 21:48     Подскажите, как сделать сдвиг массива вправо для вставки нового элемента?
Типичная ошибка ;) Смотрите внимательно
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];
}
 
Текущее время: 19:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru