Qt 顺序容器类与关联容器类

hello！欢迎大家来到我的Qt学习系列之顺序容器类与关联容器类。希望这篇文章能对你有所帮助！！！大家也可以关注我的专栏，我会持续更新一些Qt的学习知识，和数据库的学习内容！！！

目录

前言

1.顺序容器类

1.1QList

1.2QLinkedList

1.3QVector

1.4 QStack

1.5QQueue

2.关联容器类 

2.1QSet

2.2QMap

2.3QMultiMap 

2.4 QHash

前言

        众所周知，C++中存在很多容器类。同样，Qt中也有很多容器类，而且Qt中的容器类在存取速度、内存开销等方面进行了优化，使用起来更轻量级、更便捷还有很重要的一点--它们是线程安全的。

        具体介绍容器之前，先要了解 Qt容器的一个特性。Qt容器类都是基于模板的类，比如常用的OList，这里的T表示的就是具体的类型，而且必须是可赋值的数据类型。这意味着该数据类型必须提供一个默认的构造函数、赋值构造函数和赋值运算符。所以，像int、double、QString、QTime等类型可以存储到容器中，而QObiect及其他一些子类如QWidget、QDialog等无法直接存储到容器中，但是可以使用指针类型进行替代，如OListlist。

        基于不同的底层数据结构，可以将容器类分为两类:顺容器类和关联容

器类。

1.顺序容器类

Qt中的顺序容器类有QList、QLinkedList、QVector、QStack和QQueue，每个类中都有大量的API。在讲解的时候，只重点介绍比较有代表性的，对于其他更多API的用法，可以查阅官方帮助文档来进行拓展。

1.1QList

        QList是十分常用的容器类，它是以数组列表的形式实现的，可以理解为它就是C中的数组。QList以索引的方式对数据项进行访问，其查找数据速度以及在尾部操作数据的速度，都是非常快的。

        QList中用于添加、插人、查询、替换、移动、删除数据项的函数有append()、prepend()、insert()、contains()、replace()、move()、swap()、removeAt()removeFirst(、removeLast()和clear()等:

OList list;
// 添加元素
list.append("one");
list