Как расширить динамический массив НЕ используя stl

@3C_273 · Регистрация: 09.06.2018

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

То есть создал я массив:

int *arr = new int[n] n-какое-то значение

А дальше я хочу сделать массив arr длиной, n+5; или -5 без разницы, просто надо изменить длину.

И желательно чтобы переменный хранящиеся в массиве остались в нём.

@FFPowerMan · 18.10.2018, 13:57

Ну как обычно. Создаете новый массив, переписываете туда данные со старого массива. Удаляете старый массив оператором delete []arr. - Кажется так, не помню точно или просто delete arr. Посмотрите примеры в Интернете.

@3C_273 · 18.10.2018, 14:01 **[ТС]**

FFPowerMan, Спасибо,я понял. А не знаете, можно ли в stl одной функцией это сделать

@n1b1ru · 18.10.2018, 14:02

del

@sourcerer · 18.10.2018, 14:02

3C_273, ну создайте обёртку над динамическим массивом. В смысле, свой пользовательский класс DynamicArray или Vector. Тут на форуме тысячи таких тем - просто потрудитесь страницу вниз колёсиком мыши пролистать.

@3C_273 · 18.10.2018, 14:05 **[ТС]**

n1b1ru, Спасибо за помощь

Добавлено через 2 минуты
sourcerer, Ну это я могу, но я к олимпиаде готовлюсь и там будет некогда писать свой класс. И я ищу готовые функции

@~~stu4ent2018~~ · 18.10.2018, 14:06

Если массив состоит из элементов, для которых не требуется вызывать конструкторы и деструкторы, то можно вот так:

C++

#include <cstdlib>
#include <iostream>
 
template<typename type>
type* alloc(int size, type* memory = nullptr) {
    type* new_memory = (type*) realloc(memory, size * sizeof(type));
    if (!new_memory && (size != 0)) {
        throw std::bad_alloc();
    }
    return new_memory;
}
 
int main() {
    int n = 5;
    
    // выделение памяти
    int* arr = alloc<int>(n);    
    
    // увеличение размера
    arr = alloc<int>(n + 3, arr);
    
    // уменьшение размера
    arr = alloc<int>(n - 3, arr);
    
    // освобождение
    alloc<int>(0, arr);
    
    return 0;
}

@sourcerer · 18.10.2018, 14:07

3C_273, в названии темы Вы написали "НЕ используя STL". А сами просите с использованием STL. Вы уж определитесь, чего хотите.

@Yetty · 19.10.2018, 01:46

Сообщение от 3C_273

n+5; или -5 без разницы

разница есть. если размер массива A увеличиваете, создаёте массив B, копируете в него массив A и присваиваете указателю A значение B: A=B; если размер уменьшаете, просто изменяете значение n.

@TheCalligrapher · 19.10.2018, 04:10

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

C++

1 2	// освобождение alloc<int>(0, arr);

std::realloc с размером 0 не гарантирует освобождение памяти. Что именно делает realloc с размером 0 - определяется реализацией.

@3C_273 42 / 29 / 14 Регистрация: 09.06.2018 Сообщений: 147
		1
	Как расширить динамический массив НЕ используя stl 18.10.2018, 13:52. Показов 2419. Ответов 9 Метки нет (Все метки) То есть создал я массив: int *arr = new int[n] n-какое-то значение А дальше я хочу сделать массив arr длиной, n+5; или -5 без разницы, просто надо изменить длину. И желательно чтобы переменный хранящиеся в массиве остались в нём. 0

@FFPowerMan 2129 / 1212 / 503 Регистрация: 11.10.2018 Сообщений: 6,120
	18.10.2018, 13:57	2
	Сообщение было отмечено 3C_273 как решение Решение Ну как обычно. Создаете новый массив, переписываете туда данные со старого массива. Удаляете старый массив оператором delete []arr. - Кажется так, не помню точно или просто delete arr. Посмотрите примеры в Интернете. 1

@3C_273 42 / 29 / 14 Регистрация: 09.06.2018 Сообщений: 147
	18.10.2018, 14:01 [ТС]	3
	FFPowerMan, Спасибо,я понял. А не знаете, можно ли в stl одной функцией это сделать 0

@n1b1ru 261 / 111 / 53 Регистрация: 22.01.2017 Сообщений: 448
	18.10.2018, 14:02	4
	del 1

@sourcerer Модератор 5286 / 2373 / 342 Регистрация: 20.02.2013 Сообщений: 5,773 Записей в блоге: 20
	18.10.2018, 14:02	5
	3C_273, ну создайте обёртку над динамическим массивом. В смысле, свой пользовательский класс `DynamicArray` или `Vector`. Тут на форуме тысячи таких тем - просто потрудитесь страницу вниз колёсиком мыши пролистать. 0

@3C_273 42 / 29 / 14 Регистрация: 09.06.2018 Сообщений: 147
	18.10.2018, 14:05 [ТС]	6
	n1b1ru, Спасибо за помощь Добавлено через 2 минуты sourcerer, Ну это я могу, но я к олимпиаде готовлюсь и там будет некогда писать свой класс. И я ищу готовые функции 0

@sourcerer Модератор 5286 / 2373 / 342 Регистрация: 20.02.2013 Сообщений: 5,773 Записей в блоге: 20
	18.10.2018, 14:07	8
	3C_273, в названии темы Вы написали "НЕ используя STL". А сами просите с использованием STL. Вы уж определитесь, чего хотите. 0

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	19.10.2018, 01:46	9
	Сообщение от 3C_273 n+5; или -5 без разницы разница есть. если размер массива A увеличиваете, создаёте массив B, копируете в него массив A и присваиваете указателю A значение B: A=B; если размер уменьшаете, просто изменяете значение n. 0

	19.10.2018, 04:10

Как расширить динамический массив НЕ используя stl

Решение