Вставка в массив

@gjrf64 · Регистрация: 16.05.2013

Author24 — интернет-сервис помощи студентам

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

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;
}

Tulosba · 16.05.2013, 15:02

gjrf64, в Вашем случае правильнее использовать список (std::list). С массивом придется вручную двигать элементы, которые стоят правее добавляемого.

Ternsip · 16.05.2013, 15:08

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]);
}

@gjrf64 · 16.05.2013, 21:51 **[ТС]**

Спасибо. А с удалением посоветуешь что-нибудь? Не обязательно в конце массива.

Tulosba · 16.05.2013, 22:01

Сообщение от gjrf64

А с удалением посоветуешь что-нибудь?

std::remove

Новые блоги и статьи Все статьи Все блоги /
Вопросы на собеседованиях по микросервисам ArchitectMsa 27.03.2025 Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .	Взаимодействие Python с REST API py-thonny 27.03.2025 REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .	sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	16.05.2013, 15:02
	gjrf64, в Вашем случае правильнее использовать список (std::list). С массивом придется вручную двигать элементы, которые стоят правее добавляемого. 1

@gjrf64 0 / 0 / 0 Регистрация: 16.05.2013 Сообщений: 22
	16.05.2013, 21:51 [ТС]
	Спасибо. А с удалением посоветуешь что-нибудь? Не обязательно в конце массива. 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	16.05.2013, 22:01
	Сообщение от gjrf64 А с удалением посоветуешь что-нибудь? std::remove 0

Опции темы