C++ вектор внутри структуры

Question

У меня есть сомнения по поводу использования std::vector. Если у меня есть структура с объектом std::vector с неопределенным пространством в памяти, если его необходимо перераспределить (std::vector), является ли структура также перераспределенной? или только std::vector?

Например:

struct cluster{ 
    int a; 
    int b; 
    struct cluster* parent; 
    vector<struct cluster> children; 
} 

struct cluster obj = {2,1,...}; 

struct cluster *pobj = &obj; 

for(int i = 0; i < 100 ; i ++){ 
    children.push_back(i); //The capacity will be increased progressly, no? 
} 

Итак, вопрос: есть pobj==&obj в конце for цикла? Или obj перераспределено из-за перераспределения ребенка std::vector объект?

Надеюсь, я объяснил свои сомнения. Спасибо за ваше время.

Answer 1

Нет, ваша переменная obj никогда не перераспределяется, потому что члены внутри нее меняются. Вектор имеет свои собственные указатели на свои данные и обрабатывает все собственные распределения и перераспределения внутри.

Подумайте об этом так: Обычно локальные переменные (включая полные структуры и массивы) помещаются в стек текущей функции. Компилятор обращается к этим переменным через смещение от базового адреса. Если компилятор (или система) внезапно начал перемещать переменные вокруг в памяти, это значительно затруднило бы доступ к переменной , а также очень быстро повлияло на скорость и эффективность вашей программы. Поэтому локальные переменные находятся в стеке и остаются там, где они были поставлены компилятором. Данные, выделенные в куче (например, данные внутри std::vector), можно легко перемещать, поскольку все, что должно быть обновлено в указателе на данные, и, как я уже говорил, все это обрабатывается внутри векторного объекта, поэтому ничего не заметите так или иначе.