Russian Qt Forum

Меня интересует такой вопрос...
В списке QList хранится указатель на первый и последний элемент ?
Т.е. если я вызываю last() то оно не пробегает по всему списку что вервуть последний элемент?

Нет конечно :) Ведь в листе содержится информация о количестве элементов. Значит конец это QList[QList.size()-1]

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

>>Значит конец это QList[QList.size()-1]
Ведь что бы получить обьект таким образом, нужно пройтись по всему списку?

Зачем ? Когда ты объявляешь QList ты указываешь тип данных которые будут в нем храниться, т.е. QList уже знает сколько байт занимает один элемент данных. Он знает сколько данных у него есть. Значит операцией умножения размера одного элемента на нужных индекс ты получаешь сразу же область памяти по которой находится элемент с твоим индексом.
Т.е. если у тебя элементов на 4Гб QList просто производит арифмитическую операцию с указателем.

Вообще то QList не размещает данные в сплошном участке памяти.
Так делает QVector.
Скорее QList просто хранит указатели на 1 и послений элементы, и каждый элемент хранит указатель на предыдущий и следующий.
Так что, чтобы достать элемент №100, он пробежит по всем 99 предыдущим.
Для произвольного доступа желательно юзать QVector.

QList это тотже QVector только с быстрой вставкой в начало О(1).

Читаем в ассистанте Generic Containers

Про вектор:

QVector<T> is one of Qt's generic container classes. It stores its items in adjacent memory locations and provides fast index-based access.

If you want the items to occupy adjacent memory positions, use QVector.

In addition to QVector, Qt also provides QVarLengthArray, a very low-level class with little functionality that is optimized for speed

Значит я ошибся.

У меня в программе создано около двух десяткой QVariantList (QList<QVariant>), один из них содержит около 200000 записей. Может лучше мне выбрать что-то другое, чтобы быстро заносить данные в массив ? Правда тогда мне придется переписать логику программы и отказаться от bindа в SQL.

Господа, почитывайте Qt Quarterly ;) http://doc.trolltech.com/qq/qq19-containers.html Оно сеет доброе, разумное, вечное.  :D

Там написано, что begin и end храняться отдельно в QList'e :)

Все зависит от того, что ты делаешь с этим набором данных. Если отсутствует вставка(удаление) в(из) середину(ы) - QVector, QList, если напротив - QLinkedList. Читаем ассистант, там все написано. Конкретно вот раздел Algorithmic Complexity в котором сравниваеться производительность контейноров Qt

Не, у меня просто парсится XML и данные последовательно через append кладутся в QList, после заполнения этот QList передается на Bind который собственно и заносит данные в базу данных.

Если выполняется добавление элеменотов в конец, QVector'а тебе с головой хватит. Если извесно кол-во записей, можешь сделать вектору resize(<кол-во записей>) и обращаться к элементам последовательно по индексу. Так будет быстрее, чем делать 200000 раз append

Количество записей не извесно, можно конечно сделать их извесным пройдясь по всему XMLю, но потом придется проходить еще раз по нему от начала. А QVector вообще как-то совместим с типом QList ? Я использу addBindValue класса QSqlQuery для передачи QVariantList (QList<QVariant>).

Испоьзуй тогда QList, большой разницы нет между ним и QVector.

Sergeich, спасибо за ссылочку. Это то что я хотел узнать...

если кол-во записей не известно и доступ к ним в принципе не произвольный, а по очереди, то конечно QList.