[Qt-interest] QList vs QVector
Thiago Macieira
thiago.macieira at trolltech.com
Sat Aug 1 12:07:17 CEST 2009
Patric wrote:
>I think QList is implemented as linked list, and QVector is just static
>list.
Hi Patric
The mail you replied to and quoted said otherwise. QList is not a linked
list, it's a pointer array.
The information Martin pasted is entirely correct. QList is a pointer
array that stores the elements in the pointers themselves if they are
small enough and movable.
In other words, for pointers and small integers, QList is actually a
vector.
--
Thiago Macieira - thiago.macieira (AT) nokia.com
Senior Product Manager - Nokia, Qt Software
Sandakerveien 116, NO-0402 Oslo, Norway
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: This is a digitally signed message part.
Url : http://lists.qt-project.org/pipermail/qt-interest-old/attachments/20090801/388d3fad/attachment.bin
More information about the Qt-interest-old
mailing list