本文探讨了Qt库中的QMap、QList、QBitArray、QSet与STL相应容器的异同，包括它们的数据结构、性能和适用场景。虽然两者在功能上相似，但在实现方式和效率上存在差异，例如QSet基于QHash，通常效率较高但可能有碰撞问题，而QList优化过的array list设计，对于基础类型直接存储。Qt对象在STL中使用安全，两者的性能差异主要在于Qt不支持allocator和缺乏shrink接口。
Qt STL
QMap —— std::map 两者都是[红黑树算法]，但不能互转，因为数据成员实现方式不同。std::map的数据成员用的是std::pair，而QMap用的是自己封装的Node，当然还是[键值]对
QList —— stl没有对应类。QList其实不是链表，是优化过的vector，官方的形容是array list，据说它更类似于boost::ptr_deque，不过我没用过后者。它的存储方式是分配连续的node，每个node的数据成员不大于一个指针大小，所以对于int、char等基础类型，它是直接存储，对于Class、Struct等类型，它是存储对象指针。
QBitArray —— std::bitset 功能相同，实现相似，都是构造一个array，用位操作来存取数据。不同的是，QBitArray数据的基础元素是[unsigned char]，而bitset是unsigned long。所以QBitArray可能在空间消耗上会省一点。至于效率上么……得让懂编译的人来解答了，我是觉得，32位cpu上，char的位操作和int的位操作应该是一样的开销。
QSet —— s
订阅专栏 解锁全文
扫一扫
294
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
