Представление памяти std::vector

@teatralaik · Регистрация: 25.08.2016

Добрый день! Вопрос по вектору, из его описание следует, что он располагает свои элементы линейно до тех пор пока это возможно, а в случае если это сделать невозможно он переносит их в другой подходящий участок памяти. При этом все указатели и итераторы на элементы становятся невалидным. Так вот, а что происходит при этой перестановке с самим вектором, т.е. безопасно ли хранить указатель на вектор? И если это так, то получается что у вектора(в отличие от массива указывающего на первый эл-т) есть некий неподвижный заголовок?

@oldnewyear · 21.06.2017, 15:18

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

Добрый день! Вопрос по вектору, из его описание следует, что он располагает свои элементы линейно до тех пор пока это возможно, а в случае если это сделать невозможно он переносит их в другой подходящий участок памяти. При этом все указатели и итераторы на элементы становятся невалидным. Так вот, а что происходит при этой перестановке с самим вектором, т.е. безопасно ли хранить указатель на вектор? И если это так, то получается что у вектора(в отличие от массива указывающего на первый эл-т) есть некий неподвижный заголовок?

С самим вектором ничего не происходит, лежит себе в стеке

notAll · 21.06.2017, 15:55

Нельзя хранить на сами внутренние данные:

C++

#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> v{1,2,3};
    int* p = v.data();
    std::cout << *p << "\n";
 
    for (int i = 4; i < 256; ++i)
        v.push_back(i);
 
    //p = v.data();
    std::cout << *p << "\n"; // UB
}

MrGluck · 21.06.2017, 16:00

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

т.е. безопасно ли хранить указатель на вектор?

Да

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

И если это так, то получается что у вектора(в отличие от массива указывающего на первый эл-т) есть некий неподвижный заголовок?

Вектор - обёртка над динамическим массивом.
То, что элементы класса перемещаются не влияет на размещение всего объекта.

Croessmah · 21.06.2017, 16:12

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

Нельзя хранить на сами внутренние данные

Можно, если избежать дальнейших реаллокаций.

@Manowar · 21.06.2017, 16:25

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

лежит себе в стеке

А в стеке ли он лежит?

@oldnewyear · 21.06.2017, 16:35

Сообщение от мановар

А в стеке ли он лежит?

Если создавать его динамически с помощью new, то не в стеке. Спасибо за замечание

@teatralaik 4 / 4 / 5 Регистрация: 25.08.2016 Сообщений: 44
		1
	Представление памяти std::vector 21.06.2017, 15:11. Просмотров 779. Ответов 6 Метки нет (Все метки) Добрый день! Вопрос по вектору, из его описание следует, что он располагает свои элементы линейно до тех пор пока это возможно, а в случае если это сделать невозможно он переносит их в другой подходящий участок памяти. При этом все указатели и итераторы на элементы становятся невалидным. Так вот, а что происходит при этой перестановке с самим вектором, т.е. безопасно ли хранить указатель на вектор? И если это так, то получается что у вектора(в отличие от массива указывающего на первый эл-т) есть некий неподвижный заголовок? 0

@oldnewyear 431 / 423 / 159 Регистрация: 21.05.2016 Сообщений: 1,334
	21.06.2017, 15:18	2
	Сообщение от teatralaik Добрый день! Вопрос по вектору, из его описание следует, что он располагает свои элементы линейно до тех пор пока это возможно, а в случае если это сделать невозможно он переносит их в другой подходящий участок памяти. При этом все указатели и итераторы на элементы становятся невалидным. Так вот, а что происходит при этой перестановке с самим вектором, т.е. безопасно ли хранить указатель на вектор? И если это так, то получается что у вектора(в отличие от массива указывающего на первый эл-т) есть некий неподвижный заголовок? С самим вектором ничего не происходит, лежит себе в стеке 0

MrGluck Форумчанин 8161 / 5009 / 1436 Регистрация: 29.11.2010 Сообщений: 13,455
	21.06.2017, 16:00	4
	Сообщение от teatralaik т.е. безопасно ли хранить указатель на вектор? Да Сообщение от teatralaik И если это так, то получается что у вектора(в отличие от массива указывающего на первый эл-т) есть некий неподвижный заголовок? Вектор - обёртка над динамическим массивом. То, что элементы класса перемещаются не влияет на размещение всего объекта. 0

Croessmah Don't worry, be happy 16958 / 9839 / 1895 Регистрация: 27.09.2012 Сообщений: 24,393 Записей в блоге: 2
	21.06.2017, 16:12	5
	Сообщение от notAll Нельзя хранить на сами внутренние данные Можно, если избежать дальнейших реаллокаций. 0

@Manowar 1714 / 605 / 187 Регистрация: 12.03.2016 Сообщений: 2,188
	21.06.2017, 16:25	6
	Сообщение от oldnewyear лежит себе в стеке А в стеке ли он лежит? 0

@oldnewyear 431 / 423 / 159 Регистрация: 21.05.2016 Сообщений: 1,334
	21.06.2017, 16:35	7
	Сообщение от мановар А в стеке ли он лежит? Если создавать его динамически с помощью new, то не в стеке. Спасибо за замечание 0

Опции темы