Добавление элемента перед первым в динамическом массиве

@1u5t1se · Регистрация: 11.01.2019

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

Доброго времени суток. В университете дали задание написать программу, которая позволяет увеличить размер динамического массива на 1 и вставить новые элементы перед первым. Функция принимает одно значение типа int, которое и надо вставить перед первым элементом. Также увеличивается значение переменной size, которая хранит размер массива(количество элементов).
Алгоритм такой:
1. Увеличиваем размер на 1.
2. Выделяем память под новый массив.
3.Копируем все элементы, начиная со второго(индекс 1)
4. Присваиваем первому(индекс 0) элементу значение х.
Ниже приведен код:

C++

void ad(int x)
    {
        size = size + 1;
        int* mas1 = (int*)realloc(mas, sizeof(int) * size);        
        for (int i=0;i<size-1;i++)mas1[i+1] = mas[i];
        mas1[0] = x;
        mas = mas1;
    }

После 10 выполнений я получаю массив, содержащий значения "9888888888".

Помогите разобраться с этой ошибкой

@MAMOHT · 22.04.2020, 20:22

C++

void ad(int x)
{
    int* mas1 = (int*)realloc(mas, sizeof(int) * (size + 1));
    if (!mas1) 
    {
        return;
    }
    size = size + 1;
    for (int i = size-1; i > 0; i--)
    {
        mas1[i] = mas1[i - 1];
    }
    mas1[0] = x;
    mas = mas1;
}

https://en.cppreference.com/w/c/memory/realloc
Return value
On success, returns the pointer to the beginning of newly allocated memory. To avoid a memory leak, the returned pointer must be deallocated with free() or realloc(). The original pointer ptr is invalidated and any access to it is undefined behavior (even if reallocation was in-place).

@1u5t1se · 22.04.2020, 20:26 **[ТС]**

Большое спасибо, теперь я понял, в чем ошибся. Копировал элементы не в том порядке и неправильно запустил цикл.

@valen10 · 22.04.2020, 20:31

Сообщение от 1u5t1se

Помогите разобраться с этой ошибкой

realloc не выделяет память, а изменяет размер уже выделенного блока. После этого писать mas1[i+1] = mas[i]; некорректно. Если блок был перемещен, то mas указывает на нераспределенную память. Если блок остался на месте, то mas и mas1 указывают на одну и ту же память и такая запись затирает значения. Еще вопрос: как была выделена память, malloc или new?

В задании конкретно сказано:

Сообщение от 1u5t1se

2. Выделяем память под новый массив.

Сделайте именно так.

@MAMOHT · 22.04.2020, 20:37

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

Сообщение от 1u5t1se
2. Выделяем память под новый массив.
Сделайте именно так.
__________________

Точно

@valen10 · 22.04.2020, 20:42

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

@1u5t1se · 22.04.2020, 20:51 **[ТС]**

Память выделялась через calloc. И это не задание, это просто описание моих действий, на всякий случай.

А по заданию надо использовать именно realloc, так что все нормально, этот вариант мне пока подходит.

@1u5t1se 0 / 0 / 0 Регистрация: 11.01.2019 Сообщений: 37
	22.04.2020, 20:26 [ТС]	3
	Большое спасибо, теперь я понял, в чем ошибся. Копировал элементы не в том порядке и неправильно запустил цикл. 0

@valen10 Параллельный Кот 1905 / 827 / 350 Регистрация: 25.03.2016 Сообщений: 2,045
	22.04.2020, 20:31	4
	Сообщение от 1u5t1se Помогите разобраться с этой ошибкой realloc не выделяет память, а изменяет размер уже выделенного блока. После этого писать `mas1[i+1] = mas[i];` некорректно. Если блок был перемещен, то mas указывает на нераспределенную память. Если блок остался на месте, то mas и mas1 указывают на одну и ту же память и такая запись затирает значения. Еще вопрос: как была выделена память, malloc или new? В задании конкретно сказано: Сообщение от 1u5t1se 2. Выделяем память под новый массив. Сделайте именно так. 0

@MAMOHT 9 / 5 / 4 Регистрация: 22.04.2016 Сообщений: 63
	22.04.2020, 20:37	5
	Сообщение от valen10 Сообщение от 1u5t1se 2. Выделяем память под новый массив. Сделайте именно так. __________________ Точно 0

@valen10 Параллельный Кот 1905 / 827 / 350 Регистрация: 25.03.2016 Сообщений: 2,045
	22.04.2020, 20:42	6
	realloc здесь плох еще тем, что в случае переноса блока в памяти копирование будет выполняться дважды: первый раз при переносе, второй раз при сдвиге элементов в цикле. 0

@1u5t1se 0 / 0 / 0 Регистрация: 11.01.2019 Сообщений: 37
	22.04.2020, 20:51 [ТС]	7
	Память выделялась через calloc. И это не задание, это просто описание моих действий, на всякий случай. А по заданию надо использовать именно realloc, так что все нормально, этот вариант мне пока подходит. 0

Опции темы

Добавление элемента перед первым в динамическом массиве

Решение