Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.68/22: Рейтинг темы: голосов - 22, средняя оценка - 4.68
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313

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

01.06.2017, 14:23. Показов 4390. Ответов 32
Метки нет (Все метки)

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

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

Так как же реализовано такое поведение?
Среда - CLion 2017.3.4. Компилятор - MinGW.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.06.2017, 14:23
Ответы с готовыми решениями:

Каким образом унинсталлер удаляет себя же?
Каким образом унинсталлер удаляет себя же?

Каким образом getchar() меняет содержимое массива?
Здравствуйте! Почему-то наличие getchar(); в коде влияет на содержимое массива. Если данный код не менять - то выводит правильный...

Пробел в старшем и младшем байте массива. Каким образом?!
Здравствуйте форумчане! Решил сделать задачку по с++, но столкнулся с проблемой: Нужно заполнить двумерный массив символами и написать...

32
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
01.06.2017, 15:06
Цитата Сообщение от Lyosha12 Посмотреть сообщение
Так как же реализовано такое поведение?
Отладчика?
0
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
01.06.2017, 15:14  [ТС]
Цитата Сообщение от nd2 Посмотреть сообщение
Отладчика?
Нет, вектора. Я об этом удобном отображении объектов, на которое вектор может влиять, а мои попытки - нет:
Миниатюры
Каким образом vector (STL, C++11/14) удаляет элементы из внутреннего массива?  
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
01.06.2017, 15:27
Вектор резервирует память с запасом, чтобы из-за каждого элемента не перевыделять память и не копировать содержимое.
0
53 / 31 / 13
Регистрация: 21.05.2017
Сообщений: 109
01.06.2017, 15:29
Lyosha12, отладчик просто показывает всё это удобно. Никуда вектор ничего не девает.
C++
1
2
3
4
5
//концептуально
pop_back()
{
   (--finish)->~T();
}
0
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
01.06.2017, 15:30  [ТС]
Цитата Сообщение от nmcf Посмотреть сообщение
Вектор резервирует память с запасом, чтобы из-за каждого элемента не перевыделять память и не копировать содержимое.
Насчёт этого я в курсе. Мне не понятен механизм удаления элементов так, что они пропадают и из отладчика.
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
01.06.2017, 15:38
Ну видимо, на размер ориентируется.
0
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
01.06.2017, 15:39  [ТС]
Цитата Сообщение от MasterOfAlteran Посмотреть сообщение
Никуда вектор ничего не девает.
Лезем в вектор:
Code
1
2
3
4
5
6
void
      pop_back() _GLIBCXX_NOEXCEPT
      {
    --this->_M_impl._M_finish;
    _Alloc_traits::destroy(this->_M_impl, this->_M_impl._M_finish);
      }
Что за destroy()?
Лезем дальше:
Code
1
2
3
4
5
6
7
8
9
10
11
      /**
       *  @brief  Destroy an object of type @a _Tp
       *  @param  __a  An allocator.
       *  @param  __p  Pointer to the object to destroy
       *
       *  Calls @c __a.destroy(__p) if that expression is well-formed,
       *  otherwise calls @c __p->~_Tp()
      */
      template <class _Tp>
    static void destroy(_Alloc& __a, _Tp* __p)
    { _S_destroy(__a, __p); }
Что такое _S_destroy()?
Лезем дальше:
Code
1
2
3
4
template<typename _Tp>
    static _Require<__not_<__has_destroy<_Tp>>>
    _S_destroy(_Alloc&, _Tp* __p)
    { __p->~_Tp(); }
Получается, что вектор что-то делает с аллокатором, из-за чего изменяется количество элементов, которые показывает отладчик. Но аллокатор - это всего лишь класс, позволяющий избежать чрезмерной фрагментации памяти. Если я правильно понимаю, то отладчик напрямую взаимодействует с классом аллокатора и знает что в нём происходит. Тогда, если я напишу собственный аллокатор, получу тот же эффект, какой я наблюдаю у вектора?
0
53 / 31 / 13
Регистрация: 21.05.2017
Сообщений: 109
01.06.2017, 15:39
Цитата Сообщение от Lyosha12 Посмотреть сообщение
что они пропадают и из отладчика.
IDE в курсе как устроен стандартный контейнер, в отличии от каких-то других поделок, так что может удобно представить информацию, полученную от отладчика. Показывать удаленные элементы смысла не имеет.
1
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
01.06.2017, 15:43  [ТС]
Цитата Сообщение от MasterOfAlteran Посмотреть сообщение
в отличии от каких-то других поделок
То есть добиться такого же поведения я не смогу без углубления в работу IDE?
0
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
01.06.2017, 15:47
Цитата Сообщение от Lyosha12 Посмотреть сообщение
То есть добиться такого же поведения я не смогу
Поведения чего?
0
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
01.06.2017, 15:49  [ТС]
Цитата Сообщение от nd2 Посмотреть сообщение
Поведения чего?
Поведения своего контейнера. То ли копии вектора, то ли любого другого, который захочу написать. Элементы в моём контейнере всё ещё показываются в отладчике даже после вызова деструктора объекта. И я хочу добиться поведения, которое показывает вектор из STL.
0
53 / 31 / 13
Регистрация: 21.05.2017
Сообщений: 109
01.06.2017, 15:50
Цитата Сообщение от Lyosha12 Посмотреть сообщение
Что за destroy()?
http://en.cppreference.com/w/c... or/destroy
Цитата Сообщение от Lyosha12 Посмотреть сообщение
что вектор что-то делает с аллокатором
Разверни цепочку вызовов, получишь код:
C++
1
2
3
4
5
6
void
      pop_back() _GLIBCXX_NOEXCEPT
      {
    --this->_M_impl._M_finish;
    this->_M_impl._M_finish->~_Tp();
        }
т.е. то, что я уже показал:
Цитата Сообщение от MasterOfAlteran Посмотреть сообщение
C++
1
2
3
4
5
//концептуально
pop_back()
{
* *(--finish)->~T();
}
0
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
01.06.2017, 15:51  [ТС]
Цитата Сообщение от MasterOfAlteran Посмотреть сообщение
т.е. то, что я уже показал:
Весь вопрос в том, что я, вызывая также деструктор в самопальном контейнере, не вижу аналогичного поведения
0
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
01.06.2017, 15:52
Цитата Сообщение от Lyosha12 Посмотреть сообщение
Поведения своего контейнера
С поведением контейнера какая проблема? Выдаёт количество элементов, всё. При удалении элемента память не перевыделяется. Хочешь, чтобы в отладчике что правильно отображалось? Твой контейнер сделан на основе чего?
0
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
01.06.2017, 15:53  [ТС]
И ещё интересное дело - среда не может найти функцию деструктора, которая здесь вызывается - ну точно магия
Миниатюры
Каким образом vector (STL, C++11/14) удаляет элементы из внутреннего массива?  
0
53 / 31 / 13
Регистрация: 21.05.2017
Сообщений: 109
01.06.2017, 15:54
Цитата Сообщение от Lyosha12 Посмотреть сообщение
не вижу аналогичного поведения
сначала стоит увидеть то, что пишут:
Цитата Сообщение от MasterOfAlteran Посмотреть сообщение
IDE в курсе как устроен стандартный контейнер, в отличии от каких-то других поделок
1
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
01.06.2017, 15:56  [ТС]
Цитата Сообщение от nd2 Посмотреть сообщение
Твой контейнер сделан на основе чего?
Мой, в отличии от вектора, ни от чего не наследуется и пытается сразу реализовать функции вектора:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
template <class T>
    class Vector {
        public:
        size_t size    () const;
        size_t capacity() const;
        bool   empty   () const;
 
        void push_back(T const& element);
        void pop_back();
 
        T& back();
        T& front();
 
        T&      operator[] (size_t index);
        Vector& operator=  (Vector<T> const& rhs);
        private:
        T* arrayBegin     = nullptr;
        T* arrayEnd       = nullptr;
        T* arrayMemoryEnd = nullptr;
 
        size_t maxNumberElements = 2;
    };
0
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
01.06.2017, 16:02
Цитата Сообщение от Lyosha12 Посмотреть сообщение
Мой, в отличии от вектора, ни от чего не наследуется
Вопрос не об этом. Судя по этому:
Цитата Сообщение от Lyosha12 Посмотреть сообщение
C++
1
2
3
T* arrayBegin = nullptr; 
T* arrayEnd = nullptr; 
T* arrayMemoryEnd = nullptr;
- основан на, так называемом, динамическом массиве. Правильнее - память под данные выделяется в куче. И:
Цитата Сообщение от nd2 Посмотреть сообщение
Хочешь, чтобы в отладчике что правильно отображалось?
У тебя отладчик как показывает содержимое блока памяти, выделенного в куче?
1
 Аватар для Lyosha12
41 / 41 / 11
Регистрация: 02.04.2016
Сообщений: 313
01.06.2017, 16:07  [ТС]
Цитата Сообщение от nd2 Посмотреть сообщение
Правильнее - память под данные выделяется в куче.
А разве вектор из STL не делает то же самое?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
_GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*)
 
      /**
       * @brief   The allocator's pointer type.
       *
       * @c Alloc::pointer if that type exists, otherwise @c value_type*
      */
      typedef __pointer pointer;
//...
    typedef typename _Base_type::pointer            pointer;
//...
      typedef typename __gnu_cxx::__alloc_traits<_Alloc>::template
        rebind<_Tp>::other _Tp_alloc_type;
      typedef typename __gnu_cxx::__alloc_traits<_Tp_alloc_type>::pointer
        pointer;
      struct _Vector_impl 
      : public _Tp_alloc_type
      {
    pointer _M_start;
    pointer _M_finish;
    pointer _M_end_of_storage;
//...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.06.2017, 16:07
Помогаю со студенческими работами здесь

Каким образом лучше осуществить вывод массива с помощью графики?
Добрый день! Имеется массив размера примерно 1000 на 500. Некоторые ячейки закрашенные, некоторые нет. Каким образом лучше осуществить...

Массив: каким образом можно изменить размер многомерного массива
Я на 100% уверен что вопрос неоднократно поднимался до меня, поэтому заранее прошу прощения за эту тему.. Я просто ни как не могу найти...

Каким образом создать поток, в который перенести код сортировки массива?
Спасибо keepitsimple3, за код #include &quot;lb.h&quot; // включения файлов в код сценария PHP во время исполнения. char s; char s2; ...

Каким символом и каким образом отобразить пробел в document.write
Вот код var mailExample = /^(+)@((+\.)+{2,6})$/; var Str = &quot;hoolio934@mail.ru&quot;; var Str1 = &quot;5252672@mail.ru&quot;; var Str2 =...

Шахматы. Каким образом можно задать соответствие полей, координат и индексов массива
Доброго времени суток, уважаемые форумчане! Передо мной стоит задача сделать интерфейс по уже практически допиленному движку игры...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru