![]() |
|
Модераторы: bsa |
![]()
|
|
| simple393 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 8.3.2010 Репутация: нет Всего: нет |
Есть массив в куче. Надо удалить последний элемент. В приведенном коде выделяется новая память под (старый размер - 1) и копируется содержимое, затем удаляется старый массив. Возможна ли реализация с сжатием исходной памяти? Т е от куска памяти на 10 элементов отделить кусок на 1 элемент, чтобы на месте старой памяти осталось просто память на 9 элементов. |
|||
|
||||
| azesmcar |
|
|||
![]() uploading... ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 52 Всего: 211 |
||||
|
||||
| Alexeis |
|
|||
![]() Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 4 Всего: 459 |
Такими мелочами не стоит заморачиваться. Чтобы сохранить информацию о блоке в 1 байт, понадобиться еще как минимум 10 байт + лишняя фрагметация кучи. Если использовать С++ на уровне языка С (что очень не рекомендуется), то такие операции можно делать функцией realloc, но в этом случае память должна быть выделена функцией malloc. Эффективно распределяет память vector<> . Он значительно сокращает количество операций new / delete -------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
| SVN74 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 740 Регистрация: 5.5.2008 Где: Комсомольск на Дн епре Репутация: 1 Всего: 18 |
Можно создать новый массив на одно значение меньше, скопировать в него все элементы из старого массива за исключением последнего, затем старый массив удалить полностью.
|
|||
|
||||
| Alexeis |
|
|||
![]() Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 4 Всего: 459 |
Не разумно. Лучше записать себе, что массив имеет 9 элементов, но в резерве есть еще одна свободная ячейка. Мало ли вдруг понадобиться снова увеличить на 1 элемент. Что снова перевыделять? А у нас то был как раз тот необходимый размер памяти. Поэтому стратегия вектора, всегда больше, но никогда меньше. -------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
| simple393 |
|
||||||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 8.3.2010 Репутация: нет Всего: нет |
Про vector я знаю, но задание состоит в использовании new/delete. А под затратами я имел в виду не один элемент, а новое выделение памяти и запись в него элементов
Я так и сделал Но думал, что можно более эффективно использовать саму память, без таких фишек, как
|
||||||
|
|||||||
![]()
|
| Правила форума "C/C++: Для новичков" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Для новичков | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |