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

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

Войти
Регистрация
Восстановить пароль
 
gjrf64
0 / 0 / 0
Регистрация: 16.05.2013
Сообщений: 22
#1

Вставка в массив - C++

16.05.2013, 12:14. Просмотров 477. Ответов 4
Метки нет (Все метки)

Здравствуйте!
Допустим, у меня есть массив и в него нужно вставить элемент. (Условие: если он больше последнего элемента, то нужно вставить его правее последнего элемента, и если он меньше, то левее последнего элемента). Как это сделать нужно выводить в другой массив, или есть способ работать в этом же массиве?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int n, x, a[20];
    cout<<"Введите количество элементов в массиве: \n";
     cin>>n;
 
     cout<<"Введите элемент вставки: \n";
     cin>>x;
 
    cout<<"Введите элементы массива: \n";
     for(int i=0;i<n;i++)   cin>>a[i];
 
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.05.2013, 12:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вставка в массив (C++):

Вставка строки в массив. - C++
Пожалуйста объясните мне алгоритм вставки строки в массив, с удалением разобрался а вот со вставкой нет(. Еще бы поиск не помешал. Язык си.

Вставка элементов в массив - C++
M=M+1; i=M; while (i&gt;k) { Y=Y; i--; } Y=A; В чём ошибка? помогите пожалуйста

Вставка в одномерный массив - C++
Есть массив cin.getline(m_text, 256) Например : &quot;После завтра я еду домой.&quot; Нужно после слова &quot;еду&quot; вставить &quot;на поезде&quot; ...

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

Вставка в массив слова - C++
Помогите пожалуйста .Есть массив x он заполнен текстом ( например privet/eror/solnce,Leto/) задача . нужно переписать в новый массив все...

Вставка числа в сортированный массив - C++
Целый сортированный массив а задан в программе как статический, признаком его окончания является элемент, равный нулю. Последующие...

4
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
16.05.2013, 15:02 #2
gjrf64, в Вашем случае правильнее использовать список (std::list). С массивом придется вручную двигать элементы, которые стоят правее добавляемого.
1
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
16.05.2013, 15:08 #3
gjrf64, да есть, вставка за O(n) с циклическим сдвигом, если вы про массивы, которые хранятся куском в памяти. В std::vector уже реализован данный метод.

Добавлено через 1 минуту
gjrf64, но у вас вставка идёт в конец, так что циклический сдвиг всегда будет О(1)

Добавлено через 1 минуту
gjrf64,
C++
1
2
3
4
a[n] = x;
if (x < a[n-1]) {
    swap(a[n], a[n-1]);
}
1
gjrf64
0 / 0 / 0
Регистрация: 16.05.2013
Сообщений: 22
16.05.2013, 21:51  [ТС] #4
Спасибо. А с удалением посоветуешь что-нибудь? Не обязательно в конце массива.
0
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
16.05.2013, 22:01 #5
Цитата Сообщение от gjrf64 Посмотреть сообщение
А с удалением посоветуешь что-нибудь?
std::remove
0
16.05.2013, 22:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.05.2013, 22:01
Привет! Вот еще темы с ответами:

Вставка элементов в массив, дописать - C++
Дано натуральне парне число n (n &gt;100) і послідовність цілих чисел a1, a2, …, a(n/2) Отримати нову послідовність,вставивши в первинну...

Вставка нового элемента в массив - C++
В одномерном массиве, элементы которого - целые числа, произвести следующие действия:Вставить новый элемент после всех элементов, кратных...

ассемблерная вставка, динамический массив - C++
добрый день! pA - указатель на int _asm { mov eax, dword ptr pA mov result, eax } cout &lt;&lt; result &lt;&lt; endl; в eax...

Вставка элемента в одномерный массив - C++
Задан упорядоченный по возростанию массив целых чисел A и число B. Для числа B найти такое место среди элементов массива А, чтобы после...


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

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

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