Как удалить элемент массива?

Question

[Кирилл Синявский]

Доброго времени суток! Задача следующая:
1) Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
2) Распечатать полученный массив.
3) Удалить элемент с номером К.
4) Добавить после каждого четного элемента массива элемент со значением 0.
5) Распечатать полученный массив.
Первые два пункта получилось сделать,но я не могу понять,как сделать 3 и 4 пункты. Векторы еще не изучал,так что,если не составит труда,объясните пожалуйста человеческим языком,какой алгоритм нужен для решения задач подобного рода.Спасибо)

Answer 1

[Армянское Радио]

Третий пункт решается просто - вам нужно передвинуть элементы в массиве: присвоить a[i]=a[i+1] в цикле.
Я думаю, вам запрещено использовать STL, так что пишите циклы.

Формат данного сайта запрещает совмещать кучу вопросов в один, так что постарайтесь разделить темы.

Comments

[Кирилл Синявский]

cout<<"Удаляем элемент массива под номером K:\n"<

Answer 2

[Олег Цилюрик]

3) Удалить элемент с номером К.

В массивы C/C++ нельзя ничего добавлять и из них нельзя ничего удалять, массивы C/C++ статические.
Можно только создавать новые массивы, "похожие" на своих предшественников, где будет элементов больше или меньше ... и каждый раз - копирование всех нужных элементов.

Добавлю:
- по п.п.4-5 - наслаждайтесь (случайные числа я генерить не стал - так нагляднее):

void defuse( const int a[], int n ) {
   int lim = n + n / 2,
       d[ lim ],
       t = lim - 1;
   while( --n >= 0 ) {
      d[ t-- ] = a[ n ];
      if( n % 2 == 0 ) d[ t-- ] = 0;
   }
   for( int n = 0; n < lim; n++ )
      cout << d[ n ] << ( n == lim - 1 ? "\n" : " " );
}

int main( int argc, char* argv[] ) {
   const int N = atoi( argv[ 1 ] );
   int arr[ N ];
   for( int i = 0; i < N; i++ )
      cout << ( arr[ i ] = i + 1 ) << ( i == N - 1 ? "\n" : " " );
   defuse( arr, N );
}

- а чтобы вою было меньше ... исполняем:

$ ./narr 5
1 2 3 4 5
1 2 0 3 4 0 5
$ ./narr 6
1 2 3 4 5 6
0 1 2 0 3 4 0 5 6

- кстати, тот же трюк (без всяких malloc()) можете проделать и в современном C ;-)

Comments

[alexxandr]

вкурите realloc, гений.

[alexxandr]

Олег Цилюрик: вы, наверно, не знаете, что такое массив в C?
и почему
int * a = malloc(10);
a[1] = 1;
1[a] == a[1] будет TRUE?

[Олег Цилюрик]

romy4:
int * a = realloc(a,9 * sizeof *a);
... ну далбаёпы! ;-)

[romy4]

Олег Цилюрик: Ну да ошибся в месте

[Олег Цилюрик]

romy4:
realloc - это и есть "пересозданием массива и заполнением новыми значениями" как вы же сами писали ранее

[romy4]

Олег Цилюрик: нет, я действительно ошибся

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int * a = malloc(5*sizeof *a);
    a[1] = 1;
    for ( int k=0; k < 5; k++)
        printf("%i\n",a[k] == 1);
    printf("%p\n",a);
    a = realloc(a,100000*sizeof *a);
    printf("%p\n",a);
    for ( int k=0; k < 5; k++)
        printf("%i\n",a[k] == 1);
}

gcc -std=c99 -O3 -o realloc realloc.c

[alexxandr]

если использовать memcpy, то можно и без цикла обойтись :)

[romy4]

alexxandr: на сколько в примере видно, memcpy использует сам realloc

[jackroll]

alexxandr: ты вопщи с наший плонеты?

[alexxandr]

jackroll: нет, не с Вашей :)
Возвращайтесь домой, товарищ Ууцылоцр, Земля - не очень веселое место :)

Answer 3

[romy4]

4. решается пересозданием массива и заполнением новыми значениями

Comments

[Армянское Радио]

Наверняка решение не примут - тут предполагается отработать вставку элементов с раздвижкой существующего массива.

[romy4]

Армянское Радио: ну тогда изначально решать выделением памяти двойного размера исходя из условия задачи.

[Кирилл Синявский]

romy4: Подскажите,так а как 4 пункт сделать ?

[romy4]

Кирилл Синявский: там вон выше в примере realloc есть. увеличить размер потом с конца начиная размещать элементы где 0, а где элемент массива

[Олег Цилюрик]

romy4:
1. глупость несусветная, в realloc()
2. и потом: вас не смущает, что автор спрашивает про C++ а не C, и где нет места malloc(), realloc() и пр. ?

[romy4]

Олег Цилюрик: с вами просто невозможно
здесь тема идёт про С, а не с++. и да, в с++ тоже можно использовать malloc/realloc из cstdlib, не знали?

$ wget -O - http://www.scs.stanford.edu/histar/src/pkg/uclibc/libc/stdlib/malloc-standard/realloc.c|grep memcpy

автор поста вообще ничего не говорил про то, как ему надо реализовывать.

[Олег Цилюрик]

romy4:
а вы глаза разуйте + подымите их долу + вопрос от автора почитайте... ;-)

[Олег Цилюрик]

romy4:

в с++ тоже можно использовать malloc/realloc из cstdlib

за использование malloc/realloc в C++ нужно убивать в раннем детском возрасте ... чтоб не мучили ни себя, ни людей ;-)

[romy4]

Олег Цилюрик: В плюсах надо использовать std::vector и не ебать себе мозг я так считаю.