翻译 十一章 容器类

十一章 容器类

• 序列式容器

• 关联式容器

• 泛型算法

• 字符串，字节数组，和可变类型

容器类是通用目的模板类，将给定类型的条目存储在内存中。 C++已经提供许多的容器作为标准模板库(STL)的一部分，被包含在C++标准库中。

Qt提供它自己的容器类，所以对于Qt程序我们可以使用Qt和STL的容器。 Qt容器的主要优势是它们在所有平台上的行为是相同的并且它们可以被隐式共享（implicitly shared）。 隐式共享，或“临写拷贝（copy on write）”，是一种优化手段，它使得通过传值的方式传递整个容器而不会产生重大的性能损失成为可能。 Qt容器还有着与Java相似的易用的迭代器类，它们能被流化通过使用QDataStream，并且它们与相应的STL容器相比能经常生成更少的执行代码。 最后，在一些Qtopia Core（Qt用于移动设备的版本）所支持硬件平台，Qt容器是唯一可以使用的。

Qt提供序列式容器如QVector<T>，QLinkedList<T>，和QList<T>，和关联式容器如QMap<K, T>和QHash<K, T>。 总的来说，序列式容器一个接一个地存储条目，而关联式容器存储键值对。

Qt还提供了在任意容器上执行操作的泛型算法。 例如，qSort()算法对一个序列式容器进行排序，qBinaryFind()在一个有序的序列式容器上进行二分查找。 这些算法与STL提供的相似。

如果你已经熟悉STL容器并且STL在你的目标平台可用，你可能希望用它们代替或附加（in addition to）到Qt容器。 关于STL类和函数的更多信息，一个好的起点就是SGI's STL网站： http://www.sgi.com/tech/stl/.

在这一章，我们还会讲到QString, QByteArray, 和QVariant，因为它们与容器有很多共同点。 QString是一个16-bit Unicode字符串，到处被Qt的API所使用。 QByteArray是一个8-bitchar数组,对存储纯粹的二进制数据有用。 QVariant是一种类型，它可以存储大多数C++和Qt的值类型。

转载于:https://www.cnblogs.com/codespy/archive/2008/08/16/1269438.html