Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> динамический массив 
:(
    Опции темы
simple393
Дата 8.3.2010, 10:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 8.3.2010

Репутация: нет
Всего: нет



         
Код

   int* mas = new int[10];
    for (int i = 0; i < 10; ++i)
        mas[i] = i;
    int* MasForDel = mas;
    mas = new int[9];
    for (int i = 0; i < 9; ++i)
    {
        mas[i] = MasForDel[i];
    }
    delete []MasForDel;

Есть массив в куче. Надо удалить последний элемент. В приведенном коде выделяется новая память под (старый размер - 1) и копируется содержимое, затем удаляется старый массив. Возможна ли реализация с сжатием исходной памяти? Т е от куска памяти на 10 элементов отделить кусок на 1 элемент, чтобы на месте старой памяти осталось просто память на 9 элементов.
PM MAIL   Вверх
azesmcar
Дата 8.3.2010, 10:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211



Цитата(simple393 @  8.3.2010,  10:46 Найти цитируемый пост)
Возможна ли реализация с сжатием исходной памяти? Т е от куска памяти на 10 элементов отделить кусок на 1 элемент, чтобы на месте старой памяти осталось просто память на 9 элементов. 

нет.
PM   Вверх
Alexeis
Дата 8.3.2010, 11:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 4
Всего: 459



Цитата(simple393 @  8.3.2010,  09:46 Найти цитируемый пост)
Т е от куска памяти на 10 элементов отделить кусок на 1 элемент, чтобы на месте старой памяти осталось просто память на 9 элементов. 

  Такими мелочами не стоит заморачиваться. Чтобы сохранить информацию о блоке в 1 байт, понадобиться еще как минимум 10 байт + лишняя фрагметация кучи. 
  Если использовать С++ на уровне языка С (что очень не рекомендуется), то такие операции можно делать функцией realloc, но в этом случае память должна быть выделена функцией malloc.

  Эффективно распределяет память vector<> . Он значительно сокращает количество операций new / delete


--------------------
Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
SVN74
Дата 8.3.2010, 11:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 740
Регистрация: 5.5.2008
Где: Комсомольск на Дн епре

Репутация: 1
Всего: 18



Можно создать новый массив на одно значение меньше, скопировать в него все элементы из старого массива за исключением последнего, затем старый массив удалить полностью.
PM MAIL WWW   Вверх
Alexeis
Дата 8.3.2010, 11:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 4
Всего: 459



Цитата(SVN74 @  8.3.2010,  10:06 Найти цитируемый пост)
Можно создать новый массив на одно значение меньше, скопировать в него все элементы из старого массива за исключением последнего, затем старый массив удалить полностью. 

  Не разумно. Лучше записать себе, что массив имеет 9 элементов, но в резерве есть еще одна свободная ячейка. Мало ли вдруг понадобиться снова увеличить на 1 элемент. Что снова перевыделять? А у нас то был как раз тот необходимый размер памяти. Поэтому стратегия вектора, всегда больше, но никогда меньше. 


--------------------
Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
simple393
Дата 8.3.2010, 11:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 8.3.2010

Репутация: нет
Всего: нет



Цитата(Alexeis @ 8.3.2010,  11:06)

  Такими мелочами не стоит заморачиваться. Чтобы сохранить информацию о блоке в 1 байт, понадобиться еще как минимум 10 байт + лишняя фрагметация кучи. 
  Если использовать С++ на уровне языка С (что очень не рекомендуется), то такие операции можно делать функцией realloc, но в этом случае память должна быть выделена функцией malloc.

  Эффективно распределяет память vector<> . Он значительно сокращает количество операций new / delete

Про vector я знаю, но задание состоит в использовании new/delete.
А под затратами я имел в виду не один элемент, а новое выделение памяти и запись в него элементов

Цитата

Можно создать новый массив на одно значение меньше, скопировать в него все элементы из старого массива за исключением последнего, затем старый массив удалить полностью.

Я так и сделал smile
Но думал, что можно более эффективно использовать саму память, без таких фишек, как 
Цитата

Лучше записать себе, что массив имеет 9 элементов, но в резерве есть еще одна свободная ячейка. Мало ли вдруг понадобиться снова увеличить на 1 элемент.

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.0550 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.