Удаление элементов в динамическом массиве

@Kalighost · Регистрация: 26.02.2018

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

Дан массив a из n элементов и число k. Удалить из этого массива все элементы, равные k. Порядок элементов должен сохраниться в соответствии с тем, когда значение встретилось первый раз в массиве.

Формат входных данных
С клавиатуры вводится натуральное число n (n≤10000) — размер массива. Во второй строке вводятся n элементов массива через пробел. Все элементы целые по модулю не превосходят 1000000. В третьей строке вводится число k, целое, по модулю не превосходящее 1000000.

Формат выходных данных
Необходимо вывести измененный массив.

Примеры
вход
8
5 13 6 3 13 4 5 9
13
выход
5 6 3 4 5 9

Обязательно использовать дин. массив и без вектора. Буду очень вам благодарен за помощь!

@IchimaruGin · 08.05.2018, 17:00

можно подсчитать количество вхождений ненужного элемента в массиве, отнять от размера массива, создать указатель на область с размером [размер массива - количество вхождений] и скопировать туда все элементы что не равны ненужному элементу)
очистить старый указатель и ему присвоить новый указатель)

Добавлено через 11 минут

C++

void remove(int*& array, int& size, int value) {
    int count = 0;
    for(int i = 0; i < size; i++)
        if(array[i] == value)
            count++;
    if(count) return;
    int newSize = size  - count;
    int* result = new int[newSize];
    for(int i = 0, j = 0; i < size; i++)
        if(array[i] != value) {
            result[j] = array[i];
            j++;
        }
    delete [] array;
    size = newSize;
    array = result;
}

это псевдокод)

@Lofyyy · 04.03.2023, 21:54

#include <iostream>
using namespace std;
int main() {
int n,k;
cin >> n;
int *a = new int[n];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
cin >> k;
int newsize = 0;
for (int i = 0; i < n; i++) {
if(a[i] != k){
a[newsize++] = a[i];
}
}
for (int i = 0; i < newsize; i++)
cout << a[i] << " ";
delete[] a;
return 0;
}

@Kalighost 1 / 1 / 1 Регистрация: 26.02.2018 Сообщений: 155
		1
	Удаление элементов в динамическом массиве 08.05.2018, 15:38. Показов 8875. Ответов 2 Метки нет (Все метки) Дан массив a из n элементов и число k. Удалить из этого массива все элементы, равные k. Порядок элементов должен сохраниться в соответствии с тем, когда значение встретилось первый раз в массиве. Формат входных данных С клавиатуры вводится натуральное число n (n≤10000) — размер массива. Во второй строке вводятся n элементов массива через пробел. Все элементы целые по модулю не превосходят 1000000. В третьей строке вводится число k, целое, по модулю не превосходящее 1000000. Формат выходных данных Необходимо вывести измененный массив. Примеры вход 8 5 13 6 3 13 4 5 9 13 выход 5 6 3 4 5 9 Обязательно использовать дин. массив и без вектора. Буду очень вам благодарен за помощь! 0

@Lofyyy 0 / 0 / 0 Регистрация: 25.01.2022 Сообщений: 1
	04.03.2023, 21:54	3
	#include <iostream> using namespace std; int main() { int n,k; cin >> n; int *a = new int[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } cin >> k; int newsize = 0; for (int i = 0; i < n; i++) { if(a[i] != k){ a[newsize++] = a[i]; } } for (int i = 0; i < newsize; i++) cout << a[i] << " "; delete[] a; return 0; } 0

Удаление элементов в динамическом массиве

Решение