Qt容器对应STL容器,都是分为序列容器(顺序)容器、关联容器、散列(哈希)容器。
序列容器(顺序)容器:QVector、QList、QLinkedList、QStack、QQueue
关联容器:QMap、QMultiMap
散列容器:QSet、QHash、QMultiHash
QList<T>:T 不能QObject或者任何其子类。T必须是一个可赋值的类型,即提供一个缺省的构造函数、可拷贝构造函数、赋值运算符。其他容器应该也是吧了,同时需要验证。
QMap: 字典型容器。会将Key类型的值映射到T类型的Value上,一个Key对应一个Value,且按Key顺序存储.相当于std::map 时间复杂度是o(logn)
QMultiMap:相当于std::multimap 时间复杂度是o(logn)
QSet:与STL中set是有本质区别的,QSet基于哈希表,set基于红黑树变种。相当于std::unordered_set 提供了不允许有重复值的集合,提供快速的查找效率, 插入和查找时间复杂度都是o(1)
QHash相当于std::unordered_map 插入和查找时间复杂度都是o(1)
QMultiHash相当于std::unordered_multimap 插入和查找时间复杂度都是o(1)文章来源:https://www.toymoban.com/news/detail-503798.html
其他的介绍可以参看:https://blog.csdn.net/baidu_16370559/article/details/123245803文章来源地址https://www.toymoban.com/news/detail-503798.html
到了这里,关于Qt 容器介绍的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!