Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1436349
  • 博文数量: 241
  • 博客积分: 10
  • 博客等级: 民兵
  • 技术积分: 2253
  • 用 户 组: 普通用户
  • 注册时间: 2012-04-11 22:27
个人简介

--

文章分类

全部博文(241)

文章存档

2021年(3)

2019年(6)

2018年(1)

2017年(9)

2016年(21)

2015年(50)

2014年(125)

2013年(26)

我的朋友

分类: C/C++

2016-01-24 18:50:53

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) |
给主人留下些什么吧!~~