福优林@Qt5小白变大牛初级篇word---第4章.pdf

容器类是隐式共享(implicitly)的，可重入(reentrant)的和线程安全的。并且在速度上进行了优化，内存占用少，内联代码扩展少，从而可以产生更小的可执行文件。 为容器遍历提供了两种迭代器（Java-style，STL-style），并且QT提供了foreach关键字，更加方便元素遍历。其中，Java风格的迭代器更容易使用，特别是对于Java工作人员来说，它提供了高层次的函数；然而，STL风格的迭代器会更高效，并且可以和Qt和STL的通用算法结合使用。 Qt中的容器和STL中的类似，也分为序列式容器和关联式容器。 序列式容器有：QList，QLinkedList，QVector，QStack，QQueue。对大部分应用程序来说，QList都是一个很好的选择。尽管它在底层被实现为一个array-list，但它为我们提供了非常快速的添加操作，包括在头部添加和在尾部添加。如果你确实需要一个linked-list，可以使用QLinkedList；如果你想确保你的元素占用连续的内存空间，可以使用QVector。而QStack和QQueue是两个提供了LIFO和FIFO语义的方便类。 除了序列式容器，Qt中还提供了关联式容器：QMap，QMultiMap，QHash，QMultiHash，QSet。这些容器中存储的都是key-value对。其中，"Multi"容器又支持一个key可以关联多个value。"Hash"容器通过使用一个hash函数而不是二分搜索提供了更快速的查找操作。