Qt—数据结构篇

一、Qt自带的数据结构

1、List （QList、QLinkedList）

        QList是qt中的链表的实现，同时可以按位置索引和快速插入删除数据。QList是目前最常用的容器类，它存储了给定类型的值的一个列表，而这些值可以通过索引访问。QList使用数组来实现，以确保进行快速的基于索引的访问。同C++中的list类。QList 是最常用的容器类，虽然它是以数组列表的形式实现的，但是在其前或后添加数据非常快，QList 以下标索引的方式对数据项进行访问。

QList使用场景：

        一般用的最多，能满足绝大部分需求。像prepend()、append()和insert()这种操作，通常QList比QVector快的多。这是因为QList是基于index标签存储它的元素项在内存中（虽然内存不连续，这点与STL的list 是一样的），比那种依赖iterator迭代的容器类更快捷，而且你的代码也更少。​

常用函数：

insert(); //指定索引处插入值

replace(); //指定索引处替换值

append(); //尾追

pr