zoukankan      html  css  js  c++  java
  • Qt QList详解

    1、QList是一种表示链表的模板类。

    2、QList是Qt的一种泛型容器类。它以链表方式存储一组值,并能对这组数据进行快速索引,还提供了快速插入和删除等操作。

    3、QList、QLinkedList和QVector提供的操作极其相似:
    * 对大多数操作来说,我们用QList就可以了。其API是基于索引(index)的,因此用起来比QLinkedList更方便(QLinkedList的API是基于迭代器的)。QList比QVector更快,这是由它们在内存中的存储方式决定的。
    * 需要使用QLinkedList的地方:
    * 需要使用QVector的地方:元素的储存位置彼此相邻。

    4、QList表示为一组指向被存储元素的数组。(例外,如果T本身就是指针类型,或者是size不大于指针类型的基本类型,或者是Qt的共享类,那么QList会直接在指针数组中存储这些元素 。)元素个数小于1000的QList能够很快地实现在链表中间插入操作,以及快速的查找操作。此
    外,由于QList在链表两端都预先分配了内存,因此实现prepend()和append()操作都很快。
    注意:对于size比指针大的共享类,使用QVector会更好。

    5、以下是两个分别存储int型数据和QDate类型数据的链表:

    1 QList intList;
    2 QList dateList;

    6、QList以链表形式存储一组元素。默认为空链表,我们可以使用<<操作符添加元素:

    1 QList list;
    2 list << “one” << “two” << “three”; // list: [“one”, “two”, “three”]

    7、QList提供了一系列添加、移动、删除元素的操作:insert(), replace(), removeAt(), swap()。此外,它还提供了便于操作的函数:append(), prepend(), removeFirst(), removeLast()。

    8、QList与C++中数组的索引方式一样,都是从0开始的。我们可以使用[]操作符来访问位于索引值
    处的元素。对于非const链表,操作符[]返回的是该元素的引用,并且返回值可以用途左操作数。

    1 if ( list[0] == “Bob” )
    2 list[0] = “Robert”;

    由于QList是以指针数组的形式实现的,该操作能够很快地实现(时间复杂度为常数)。对于只读访问,我们可以用at()函数实现访问:

    1 for ( int i=0; i!=list.size(); ++i )
    2 {
    3     if ( list.at(i) == “Jane” )
    4     { 
    5         cout << “Found Jane at position:” << i<< endl;
    6     }
    7 }    

    at()操作比操作符[]更快,因为它不需要深度复制(deep copy)。

    9、QList的一个常用操作是,从链表中取出一个元素(元素不再在链表之中),并对该元素进行操作。QList提供了以下操作来实现此功能:
    takeAt()、takeFirst()、takeLast()。

  • 相关阅读:
    第二阶段Sprint冲刺会议8
    第二阶段Sprint冲刺会议7
    第二阶段Sprint冲刺会议6
    问题账户需求分析
    2016年秋季个人阅读计划
    应该怎么做需求分析--读后感
    个人总结
    人月神话第三篇阅读笔记
    第十六周学习进度
    人月神话第二篇阅读笔记
  • 原文地址:https://www.cnblogs.com/ybqjymy/p/13952971.html
Copyright © 2011-2022 走看看