1、顺序容器
Qt既提供自己的容器,也支持STL容器,Qt容器类提供类似STL的遍历器语法,也提供Java遍历器语法,以方便用户选择自己习惯的方法;而且对于一些嵌入式平台,STL不可使用,只能使用Qt提供的容器类。
2、顺序容器种类:
(1)QVector
类似数组的容器,和C++中不同点在于知道自己的长度并可以改变。
优点:尾部添加效率高,获取随机位置数据效率高
缺点:中间位置插入或删除效率低
QVector[]
QVector.append()
QVecotor<
(2)QLinkedList
类似双向链表,
优点:插入、删除很快,
缺点:随机位置访问很慢
QLinkedList->append()
QLinkedList<
(3)QList
同时拥有vector和LinkedList的顺序存储。
优点:Vector快速随机访问,QLinkedList的快速中间插入删除。
几种特殊变形:QStringList。
(4)QStack
堆栈,push(),pop(),top()
(5)QQueue
队列,enqueue(),dequeue(),head()
阅读(1114) | 评论(0) | 转发(0) |