Как работает push_back контейнера vector?

[KemanSR]

Добрый день! Описываю дерево состоящее из

class CTNode{
// Ну тут внутренности
    CTNode* AddChild(CTNode* pnode);
    UINT m_iNumber;
    vector<CTNode> m_Children;
    CTNode* m_pPer;
};

Вот реализация добавления элемента:

CTNode* CTNode::AddChild(CTNode* pnode){
    pnode->m_pPer = this;
    m_Children.push_back(*pnode);
    return &m_Children.back();
}

После добавления некоторого количества записей данные в m_pPer меняются. Может ли контейнер перемещать элементы хранимые в нем самостоятельно, при добавлении очередного элемента (push_back)? Можно ли этого избежать?

[Пепел Феникса]

если ничего не удаляется или не инсертится то он сам порядок не меняет.

[Smitt&Wesson]

Может ли контейнер перемещать элементы хранимые в нем самостоятельно, при добавлении очередного элемента

Самостоятельно не может. Если используется команда push_back, данные добавляются в "хвост" вектора. Если нужно вставить элемент в другое место, используется команда insert.
Порядок элементов может самостоятельно меняться только в ассоциативных контейнерах set, multiset и map, multimap при добывлении и удалении данных из контейнера.

[KemanSR]

Сообщение от Пепел Феникса

... не удаляется или не инсертится ...

А если пушбегится, есть ли вероятность что элементы меняют адрес? Могу я спросить Ваше дорогостоящее мнение по поводу метода AddChild, правильно ли он написан с точки зрения логики?

[Smitt&Wesson]

А если пушбегится, есть ли вероятность что элементы меняют адрес?

Я уже выше написал - нет. При инсерте, данные вставляются именно в ту позицию, которую Вы указали. Все элементы со старшими адресами, сдвигаются вверх на одну позицию итератора.

[KemanSR]

На тот случай если кому, то не будет трудно помочь выложу код. Прошу простить, что MFC, вопрос изначально касался vector'a. Да я знаю, что контейнеры есть в MFC.

Ошибка возникает здесь:

void CTreeDoc::AddNode(){
    CTNode node;
    // Запись не заполнена
    if (!node.FillNode())// Здесь не может быть ошибки
        return;

    // Проверка нет ли в предках
    CTNode* pNode = m_pSel;
    while (pNode){
        if (pNode->m_iArt == node.m_iArt){
            AfxMessageBox(L"Указанный артикул встречается среди предков,\n"
                            L"либо у выделенного элемента. Введите другой.");
            return;
        }
        else{
            pNode = pNode->GetParent();
        }

    }

    // Проверка нет ли в потомках
    if (m_pSel->FindArt(node.m_iArt)){
        AfxMessageBox(L"Указанный артикул встречается,\n"
            L"среди потомков. Введите другой.");
        return;
    }


    AddNode(&node);

    UpdateAllViews(NULL);
}

Вот перегруженный метод:

void CTreeDoc::AddNode(CTNode* pNode)
{
    // Нет корня
    if (!m_pRoot){
        m_pRoot = m_pSel = new CTNode;
        m_pRoot->Duplicate(pNode);
        m_iNodeCount++;
        m_bModified = true;
    }
    else{
        // Запись выделена
        if (m_pSel){
            m_pSel = m_pSel->AddChild(pNode);
            m_iNodeCount++;
            m_bModified = true;
        }
    }

    CPoint min = m_P0;
    m_pRoot->SetPos(min.x, min.y);
}

[Smitt&Wesson]

KemanSR, извините, я бы помог но сегодня с копки картошки вернулся, устал до чёртиков. На простые вопросы могу ответить, но в коде разбираться, уже сил нет.

[KemanSR]

Решил проверить Ваши ответы:

void f()
{
    struct strt{
        int i;
        strt* parent;
    };

    vector<strt> vec;
    const int count = 10000;
    strt* ar[count];
    strt* p = NULL;
    for (int i = 0; i < count; i++){
        strt s;
        s.i = i;
        s.parent = p;
        vec.push_back(s);
        ar[i] = p = &vec.back();
    }

    strt *p1, *p2;
    for (int i = 0; i < vec.size(); i++){
        p1 = &vec.at(i);
        p2 = ar[i];
        if (p1 != p2){
            AfxMessageBox(L"Not good");
            return;
        }
    }
    AfxMessageBox(L"Ok");
}

Выдает "Нот гуд". Прошу помочь.

[_Bers]

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

Добрый день! Описываю дерево состоящее из

class CTNode{
// Ну тут внутренности
    CTNode* AddChild(CTNode* pnode);
    UINT m_iNumber;
    vector<CTNode> m_Children;
    CTNode* m_pPer;
};

Вот реализация добавления элемента:

CTNode* CTNode::AddChild(CTNode* pnode){
    pnode->m_pPer = this;
    m_Children.push_back(*pnode);
    return &m_Children.back();
}

После добавления некоторого количества записей данные в m_pPer меняются. Может ли контейнер перемещать элементы хранимые в нем самостоятельно, при добавлении очередного элемента (push_back)? Можно ли этого избежать?

Да может.
Нельзя закладываться на неизменность адрес объекта элемента вектора.

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

Поэтому, старый адрес элемента может стать невалидным.

[KemanSR]

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

Да может.
Нельзя закладываться на неизменность адрес объекта элемента вектора.

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

Поэтому, старый адрес элемента может стать невалидным.

Спасибо, я тоже на это грешил. В моем случае он сегментирует память - некоторые элементы лежат на прежних местах, некоторые перемещаются.