Qt容器类

QList和QVector等容器的区别。

Qt文档说：

1、大多数情况下可以用QList。像prepend()和insert()这种操作，通常QList比QVector快的多。这是因为QList是基于index标签存储它的元素项在内存中，比那种依赖iterator迭代的更快捷。而且你的代码也更少。

2、如果你需要一个真正的连接着的list，且需要保证一个固定插入耗时。那就用迭代器，而不是标签。使用QLinkedList();

3、如果你需要开辟连续的内存空间存储，或者你的元素远比一个指针大，这时你需要避免个别插入操作，出现堆栈溢出，这时候用QVector

4、如果你需要一个低层的可变数量大小的数组，用QVarLengthArray就够了。他可以预先在栈中分配已知长度大小的数组，如果超过这个长度，会在堆中继续存储。默认大小256

看qt的文档，只要是不要求数据所存放的内存是连续的，都建议用QList，因为QList的查询速度跟QVecotr是差不多的。感觉有点奇怪，至少与我之前所认识的List的查询是一不样的。好吧，看看源码的。
原来QList的元素的指针是通过数组来管理的，而不是用next的方式。每当插入或者删除一个元素时，QList就会更新这个指针数组。而查询的时候，QList只需要通过下标从此指针数组中找到元素的指针，再通过元素指针找到对应的元素即可。因此其查询复杂度跟QVector一样，也是常数的。只是每次查询比QVector多了一次指针寻址而已（当然QList[idx]的调用方式还会有些不同的）。
可见QList其实不仅仅是一个链表，可以说是一个数组与链表的结合体。

再说说QVecotr，就跟我们平时理解的一回事，就是维护一个数组了的类啦。