[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