Какой тип структуры данных у QVector, QList, QMap? Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Древовидный Переключить на: Стандартный Переключить на: Линейный

[AXELman4ever]

Доброго времени суток. Перечитал множество информации касательно работы этих контейнеров, но так и не нашел ответ на вопрос "Так где же хранится то, что находится в контейнере?" - в стеке или куче?

К примеру, я имею:

QVector<int> vect_int;

и

QVector<QWidget *> vect_widget;

вызывая метод push_back() для обеих случаев, что происходит в памяти, что кладется в мой вектор, и где хранится то, что кладется в мой вектор? или другими словами - где вектор хранит ссылки на объекты или же сами объекты?

в контейнерах QList и QMap происходит тоже самое? (о том что такое QList, QMap, и о принципах их роботы мне известно)

Убедительная просьба - растолковать. Перекопал весь инет - нигде ничего об этом не упоминается.
Заранее благодарен.

[Авварон]

Всегда в куче. Имея размер стека 2мб много данных не похранишь.

[AXELman4ever]

Всегда в куче. Имея размер стека 2мб много данных не похранишь.

Ок, а каким образом получается так, что объекты, хранящиеся в куче занимают места по порядку? Об этом заботится архитектура класса?

[Vass]

Ок, а каким образом получается так, что объекты, хранящиеся в куче занимают места по порядку? Об этом заботится архитектура класса?

Да, если вы откроете qvector.h/cpp

Вы увидите там приватный класс QVectorData

С такими методами:

 static QVectorData *malloc(int sizeofTypedData, int size, int sizeofT, QVectorData *init);
    static QVectorData *allocate(int size, int alignment);
    static QVectorData *reallocate(QVectorData *old, int newsize, int oldsize, int alignment);
    static void free(QVectorData *data, int alignment);

Если внимательно изучить код, то становится видно, что класс QVector выделяет на куче кусок памяти и в нем по порядку размещает элементы, соответсвенно если не хватает места вызывается reallocate ну и т.д.