QVector、QList、QLinkedList 类 用法区别

来源:互联网 发布:手机绿色上网软件 编辑:程序博客网 时间:2024/06/08 19:24

   QVector、Qlist、QlinkedList 类 用法比较:   

         1. QVector 是提供动态数组的一个模板类。

             QList 是提供列表的一个模板类。

             QLinkedList 是提供链表的一个模板类。

         2. QVector<T> 是QT的一个通用容器类,它在相邻的内存位置中存储items的值,并且提供基于索引(index-based)的快速访问。

     QList<T> 是QT的一个通用容器类,它存储列表的值,并基于索引访问(index-based),同时,它插入和删除元素比较快(constant time)。

             QLinkedList<T> 是QT的一个通用容器类,它存储列表的值,并基于迭代器访问,同时,它插入和删除元素比较快(constant time)。

         3. QList<T>, QLinkedList<T>, QVector<T>and QVarLengthArray<T> 提供类似的功能,如下概况:

              ① 通常情况来说,QList是比较合适的选择,QList是基于索引访问(index-based)的API,它比QLinkedList {基于迭代器访问(iterator-based)的API}使用更加方便。

                  由于QList在内存中存储items的方式,它通常比QVector 更快(例如prepend()、insert()等)。而且,它只需更少的代码。

              ② 如果你需要使用一个真正的链表,并且保证使用迭代器(iterator)而不是索引(index)实现快速插入(constant time),可以使用QLinkedList。

              ③ 如果你需要items占据相邻内存空间,或者如果你的items比一个pointer更大并且你想要避免在插入时在堆上分配它们的话,可以使用QVector。

              ④ 如果你想要一个低级别的可变大小的数组,QVarLengthArray足矣。


  


                 


 

0 0
原创粉丝点击