Vector allocation

[Michiel]

I don't think he's talking about QVector. Just vector.

And I also think a linked list would be better suited for the job.

[wysota]

I don't think he's talking about QVector. Just vector.

reserve() works in a simmilar way for all std::vector-like implementations (including QVector).

And I also think a linked list would be better suited for the job.

It depends. The drawback of using a linked list is that accessing items in a non-sequential order is slower. If you know the size of the data array you need upfront, using vector or an arraylist (like QList) should be better.