QT:Qlist 链表 Qvector 等容器总结

C++中的list 和 vector

(1)、stl提供了三个最基本的容器:vector,list,deque。

vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即 []操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。

list就是数据结构中的双向链表(根据sgi stl源代码),因此它的内存空间可以是不连续的,通过指针来进行数据的访问,这个特点使得它的随即存取变的非常没有效率,因此它没有提供[] 操作符的重载。但由于链表的特点,它可以以很好的效率支持任意地方的删除和插入。

deque是一个double-ended queue,它的具体实现不太清楚,但知道它具有以下两个特点:它支持[]操作符,也就是支持随即存取,并且和vector的效率相差无几,它支持在两端的操作:push_back,push_front,pop_back,pop_front等,并且在两端操作上与list的效率也差不多。

因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面的原则:
  1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
  2、如果你需要大量的插入和删除,而不关心随即存取,则应使用list
  3、如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。

(2)、

vector为存储的对象分配一块连续的地址空间,因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素,需要将现有元素进行复制,移动。如果vector中存储的对象很大,或者构造函数复杂,则在对现有元素进行拷贝时开销较大,因为拷贝对象要调用拷贝构造函数。对于简单的小对象,vector的效率优于list。vector在每次扩张容量的时候,将容量扩展2倍,这样对于小对象来说,效率是很高的。

list中的对象是离散存储的,随机访问某个元素需要遍历list。在list中插入元素,尤其是在首尾插入元素,效率很高,只需要改变元素的指针。

综上所述:

vector适用:对象数量变化少,简单对象,随机访问元素频繁

list适用:对象数量变化大,对象复杂,插入和删除频繁
 

Qt中的 QList & QVector

Qlist、QVector 与 list、vector似乎不太类似;list插入删除很快,vector查询很快。

但QList 是基于index标签存储它的元素项在内存(虽然内存不连续,这点与list 是一样的),可以使用 [ ]运算符。
vector注意事项:

        如果你添加元素,但是vector的容量(是容量,不是大小,容量比大小大,会预先多分配空间)不够的话,系统就会重新分配一段内存,然后把原先的内容全部拷贝过去,然后删除原先的内容。所以,如果你设定了一个指向vector的指针,或者说迭代器,在你添加元素之后,这个指针(迭代器)需要重新计算。

Qt官方解释:

QList和QVector等容器的区别:

1、大多数情况下可以用QList。像prepend()和insert()这种操作,通常QList比QVector快的多。这是因为QList是基于index标签存储它的元素项在内存中,比那种依赖iterator迭代的更快捷。而且你的代码也更少。

2、如果你需要一个真正的连接着的list,且需要保证一个固定插入耗时。那就用迭代器,而不是标签。使用QLinkedList();

3、如果你需要开辟连续的内存空间存储,或者你的元素远比一个指针大,这时你需要避免个别插入操作,出现堆栈溢出,这时候用QVector

4、如果你需要一个低层的可变数量大小的数组,用QVarLengthArray就够了。他可以预先在栈中分配已知长度大小的数组,如果超过这个长度,会在堆中继续存储。默认大小256

QVector

QVector,是Qt对所有数组的封装,比如我们想要一个int类型数组,我们原先会写int array[10],我们在Qt里可以写QVector array(10)赋值的时候,我们依然可以照旧array[5]=4;想获取某一项的值也还可以array[9],也就是说,原来的特性我们还可以用。

那么QVector有什么好处呢?

·我们可以用count函数获知数组中有多少个元素,方便遍历;

·原先我们必须预定义好大小,而用QVector我们虽然最好也先定义好大小,但是预先不定义也可以。

我们可以使用append函数或者<<操作符来在数组最后端添加元素而不用担心溢出问题。

一、Qlist 链表

1、QList是迄今为止最常用的容器类,它存储给定数据类型T的一列数值。
QList不仅提供了可以在列表进行追加的QList::append()和Qlist::prepend()函数,还提供了在列表中间完成插入操作的函数QList::insert()。

QList维护了一个指针数组,该数组存储的指针指向QList存储的列表项的内容。

对于不同的数据类型,QList采取不同的存储策略,存储策略有以下几种。

  • (1)如果T是一个指针类型或指针大小的基本类型(即该基本类型占有的字节数和指针类型占有的字节数相同),QList会将数值直接存储在它的数组中。
  • (2)如果QList存储对象的指针,则该指针指向实际存储的对象。

   2、常用操作:

    QList list;
    list<<"aa"<<"bb"<<"cc"; // 插入数据
    list.replace(2,"dd"); // 替换
    list.append("ee"); // 末尾添加
    list.prepend("dao"); // 表头添加
    // 输出整个列表
    for(int i=0;i         qDebug()<     }
    QString str=list.takeAt(2);// 删除,并获取到它
    qDebug()<<"at(2) item is: "<     list.insert(2,"dao");
    list.swap(1,3); // 交换
    qDebug()<<"now the list is:";
    // 输出整个列表
    for(int i=0;i         qDebug()<     }
    qDebug()<<"Containes dao?"<     qDebug()<<"the dao count:"<     qDebug()<<"the first dao index:"<     qDebug()<<"the second dao index:"<二、Qvector

QVector在相邻的内存中存储给定数据类型T的一组数值。
QVector既可以使用下标访问数据项,也可以使用迭代器访问数据项。

 

 

你可能感兴趣的:(QT,qt)