Что за WTF с распределением памяти в QVector?

[vertus]

Наткулся я в свое программе на ошибку сегментации. Долго копал, пока не выявил толи багу, толи недостаток моих знаний.

Вот простой пример демонстрирующий инцидент:

Код:

#include <QtCore/QCoreApplication>
#include <QVector>
#include <QDebug>

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    QVector<int> vector;

    qDebug() << "Begin in scope\n";

    for (int i = 0; i < 10; i++)
    {
        vector.push_back(i);
        qDebug() << &(vector[i]);
    }

    qDebug() << "\nEnd in scope\n";

    for (int i = 0; i < 10; i++)
    {
        qDebug() << &(vector[i]);
    }

    return a.exec();
}

Теперь смотрим на вывод. Адресс на первые два элемента в перовом цикле не совпадает с адресом на первые 2 элемента во втором, а остальные адреса совпадают!

WTF???

[BRE]

А ты попробуй в цикле выводить еще и адрес начала вектора:
qDebug() << &vector[ 0 ] << &(vector);

[vertus]

Одинаковый!!!

[zenden]

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

[vertus]

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

При чем здесь это? В одном месте программы адресс на первые два элемента один, а вдругом месте другой! При этом никаких перестановок не производилось в векторе!

[BRE]

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

Скорее наоборот, вектор перераспределяет память заново с копированием элементов.

Вот так, думаю будет виднее:

Код

C++ (Qt)
qDebug() << &vector[ 0 ] << &(vector[i]);

[vertus]

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

Скорее наоборот, вектор перераспределяет память заново с копированием элементов.

Вот так, думаю будет виднее:
qDebug() << &vector[ 0 ] << &(vector);

Все равно не понятно. Даже если предположить, что изначальная емкость была меньше десяти элементов, он должен был дополнительно выделить память, а не перераспределить её. Разве не так?

[BRE]

он должен был дополнительно выделить память, а не перераспределить её. Разве не так?

А ты знаешь средства в C++ для дополнительного выделения памяти?

[vertus]

он должен был дополнительно выделить память, а не перераспределить её. Разве не так?

А ты знаешь средства в C++ для дополнительного выделения памяти?

Да, я стормозил. С таким раскладом к элементам вектора вообще нельзя обращаться по адресу.

[BRE]

С таким раскладом к элементам вектора вообще нельзя обращаться по адресу.

Если его изменять, то конечно.

[mutineer]

Да, я стормозил. С таким раскладом к элементам вектора вообще нельзя обращаться по адресу.

Конечно нельзя и в документации по векторам (в stl точно, в Qt не помню) это написано

[pastor]

Unlike plain C++ arrays, QVectors can be resized at any time by calling resize(). If the new size is larger than the old size, QVector might need to reallocate the whole vector. QVector tries to reduce the number of reallocations by preallocating up to twice as much memory as the actual data needs.

QVector::push_back is equivalent to append.
QVector::append is the same as calling resize(size() + 1) and assigning value to the new last element in the vector.

Это все из документации по QVector

[thechicho]

http://developer.qt.nokia.com/doc/qt-4.8/containers.html

[vertus]

Всем спасибо, я все понял.

А с QList таких приколов нет? По идее там даже в случае перестановки переназначается указетель на следующий элемент, а сама память не трогается.

[mutineer]

Всем спасибо, я все понял.

А с QList таких приколов нет? По идее там даже в случае перестановки переназначается указетель на следующий элемент, а сама память не трогается.

QList загадочная вещь и ведет себя в зависимости от размера хранимого объекта. QLinkedList ведет себя так, как тебе нужно. Но все равно хранить прямые указатели на элементы контейнера потенциально опасно