QList, last()

[pakulo]

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

[SABROG]

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

[pakulo]

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

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

[SABROG]

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

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

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

[Racheengel]

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

[SABROG]

For most purposes, QList is the right class to use. Its index-based API is more convenient than QLinkedList's iterator-based API, and it is usually faster than QVector because of the way it stores its items in memory. It also expands to less code in your executable.

[pastor]

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

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

[Racheengel]

Про вектор:

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

[SABROG]

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

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

[Sergeich]

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

[SABROG]

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

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

[pastor]

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

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

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

[SABROG]

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

[pastor]

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

[SABROG]

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