Каким образом vector (STL, C++11/14) удаляет элементы из внутреннего массива?

@Lyosha12 · Регистрация: 02.04.2016

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

Судя по отладчику, для объекта не просто вызывается деструктор при вызове pop_back(). Объект также пропадает, если смотреть над доступные элементы вектора, в отладчике.

Я попытался это повторить, но такое поведение достигается только созданием нового массива и копированием туда предыдущего - только так я вижу уменьшение количества элементов в отладчике. Однако, массив нового или меньшего размера вектор не создаёт - его вместимость постоянна при удалении объектов и может уменьшиться только при вызове shrink_to_fit().

Так как же реализовано такое поведение?
Среда - CLion 2017.3.4. Компилятор - MinGW.

nd2 · 01.06.2017, 16:09

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

А разве вектор из STL не делает то же самое?

То же. Вопрос к чему? Как работает отладчик? Тебе уже рассказали:

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

IDE в курсе как устроен стандартный контейнер, в отличии от каких-то других поделок, так что может удобно представить информацию, полученную от отладчика. Показывать удаленные элементы смысла не имеет.

Твой контейнер отладчик (или IDE) не знает, поэтому:

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

У тебя отладчик как показывает содержимое блока памяти, выделенного в куче?

@Lyosha12 · 01.06.2017, 16:09 **[ТС]**

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

У тебя отладчик как показывает содержимое блока памяти, выделенного в куче?

Скорее всего да. Выделяю участок и прикрепляю его к указателю на начало, устанавливаю конец. Вроде бы так же делает и вектор из STL.

MasterOfAlteran · 01.06.2017, 16:10

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

Мой, в отличии от вектора, ни от чего не наследуется

Посему, для сохранения пустого аллокатора ему бы потребовалось больше памяти под объект. Вектор же (в gcc), наследуется от _Vector_base, а тот уже содержит объект класса _Vector_impl, который, в свою очередь, наследуется от переданного типа аллокатора (с предварительным rebind). Таким образом вектор сохраняет пустой объект-аллокатор не используя памяти.
Магия! Вжух!

Каким образом vector (STL, C++11/14) удаляет элементы из внутреннего массива?

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

сразу реализовать функции вектора

Ну и откуда отладчик и ide будут знать как со всем этим добром работать?

@Lyosha12 · 01.06.2017, 16:11 **[ТС]**

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

Твой контейнер отладчик не знает

Значит, мне нужно либо наследоваться от типов, объявленных в STL, либо разбираться с аллокаторами? Как добиться желаемого поведения?

nd2 · 01.06.2017, 16:13

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

Как добиться желаемого поведения?

...

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

Отладчика?

Не по теме:

Второй круг.

MasterOfAlteran · 01.06.2017, 16:14

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

Как добиться желаемого поведения?

Если IDE поддерживает какие-то плагины, то, наверное, написать плагин, который будет корректно выводить содержимое контейнера. Вектор - контейнер стандартный, так что инструментарий в курсе всего его интерфейса и поведения.

@Lyosha12 · 01.06.2017, 16:17 **[ТС]**

Хорошо, спасибо. Нужно дальше копать STL и IDE. Мало знаю ещё о внутренних договорённостях

MasterOfAlteran · 01.06.2017, 16:30

Lyosha12, для gdb(в консоли) можно написать нечто такое:
print *(v.arrayBegin)@(v.arrayEnd-v.arrayBegin)

@hoggy · 01.06.2017, 22:53

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

//концептуально
pop_back()
{
* *(--finish)->~T();
}

здесь ошибка.

MasterOfAlteran · 02.06.2017, 07:47

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

здесь ошибка.

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

@Lyosha12 · 31.08.2017, 13:59 **[ТС]**

Не смог я правильно выразиться. Я всего лишь хотел, чтобы среда отображала элементы массива в куче, как это происходило бы с массивом на стеке. А добиться этого очень просто, оказывается:

C++
1
2
    int* a = new int[5] {1, 2, 3, 4, 5};
    int (&b)[5] = *static_cast<int(*)[5]> (static_cast<void*> (a));

@УГнетатель · 31.08.2017, 14:52

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

И ещё интересное дело - среда не может найти функцию деструктора, которая здесь вызывается

Естественно, не может найти. Это же шаблон функции, где _Tp это параметр шаблона.

@Lyosha12 · 31.08.2017, 14:54 **[ТС]**

Сообщение от УГнетатель

Естественно, не может найти. Это же шаблон функции, где _Tp это параметр шаблона.

Об этом я узнал неделей позже

Новые блоги и статьи Все статьи Все блоги /
ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

Каким образом vector (STL, C++11/14) удаляет элементы из внутреннего массива?

Решение

Решение

@Lyosha12 41 / 41 / 11 Регистрация: 02.04.2016 Сообщений: 313

	Каким образом vector (STL, C++11/14) удаляет элементы из внутреннего массива? 01.06.2017, 14:23. Показов 4713. Ответов 32 Метки нет (Все метки) Судя по отладчику, для объекта не просто вызывается деструктор при вызове pop_back(). Объект также пропадает, если смотреть над доступные элементы вектора, в отладчике. Я попытался это повторить, но такое поведение достигается только созданием нового массива и копированием туда предыдущего - только так я вижу уменьшение количества элементов в отладчике. Однако, массив нового или меньшего размера вектор не создаёт - его вместимость постоянна при удалении объектов и может уменьшиться только при вызове shrink_to_fit(). Так как же реализовано такое поведение? Среда - CLion 2017.3.4. Компилятор - MinGW. 0

@Lyosha12 41 / 41 / 11 Регистрация: 02.04.2016 Сообщений: 313
	01.06.2017, 16:17 [ТС]
	Хорошо, спасибо. Нужно дальше копать STL и IDE. Мало знаю ещё о внутренних договорённостях 0

MasterOfAlteran 53 / 31 / 13 Регистрация: 21.05.2017 Сообщений: 109
	01.06.2017, 16:30
	Сообщение было отмечено Lyosha12 как решение Решение Lyosha12, для gdb(в консоли) можно написать нечто такое: `print *(v.arrayBegin)@(v.arrayEnd-v.arrayBegin)` 1