Qlist

转自：https://blog.csdn.net/weixin_43542624/article/details/84289605

1. #include "mainwindow.h"

2. #include <QApplication>

3. #include <QFile>

4. #include <QString>

5. #include <QDir>

6. #include <QtCore>

7. #include <QDebug>

8. #include <QList>

9.  

10. int main(int argc, char *argv[])

11. {

12. QApplication a(argc, argv);

13.  

14. QList<QString> list;

15. list<<"aa"<<"bb"<<"cc"; // 插入数据

16. // 输出整个列表

17. for(int i=0;i<list.size();i++){

18. qDebug()<<list.at(i);

19. }

20. qDebug()<<"11********************************************************************11";

21. list.replace(2,"dd"); // 替换,计数是从0开始的

22. list.append("ee"); // 末尾添加

23. list.prepend("dao"); // 表头添加

24. // 输出整个列表

25. for(int i=0;i<list.size();i++){

26. qDebug()<<list.at(i);

27. }

28. qDebug()<<"22********************************************************************22";

29. QString str=list.takeAt(2);// 删除，并获取到它(只是删除的话用removeAt())

30. qDebug()<<"at(2) item is: "<<str;

31. list.insert(2,"dao");

32. for(int i=0;i<list.size();i++){

33. qDebug()<<list.at(i);

34. }

35. qDebug()<<"33********************************************************************33";

36. list.swap(1,3); // 交换

37. qDebug()<<"now the list is:";

38. // 输出整个列表

39. for(int i=0;i<list.size();i++){

40. qDebug()<<list.at(i);

41. }

42. qDebug()<<"44********************************************************************44";

43. qDebug()<<"Containes dao?"<<list.contains("dao");// 是否包含dao

44. qDebug()<<"the dao count:"<<list.count("dao"); // 个数

45. qDebug()<<"the first dao index:"<<list.indexOf("dao");

46. qDebug()<<"the second dao index:"<<list.indexOf("dao",1); // 指定位置1开始

47. return a.exec();

48. }

结果输出：

1. "aa"

2. "bb"

3. "cc"

4. 11********************************************************************11

5. "dao"

6. "aa"

7. "bb"

8. "dd"

9. "ee"

10. 22********************************************************************22

11. at(2) item is: "bb"

12. "dao"

13. "aa"

14. "dao"

15. "dd"

16. "ee"

17. 33********************************************************************33

18. now the list is:

19. "dao"

20. "dd"

21. "dao"

22. "aa"

23. "ee"

24. 44********************************************************************44

25. Containes dao? true

26. the dao count: 2

27. the first dao index: 0

28. the second dao index: 2

29. 程序异常结束。

30. C:\Users\Administrator\Documents\1234-build-Desktop_Qt_5_0_1_MinGW_32bit-Debug\debug\1234.exe 退出，退出代码: 62097

31.  

32. C:\Users\Administrator\Documents\1234-build-Desktop_Qt_5_0_1_MinGW_32bit-Debug\debug\1234.exe 启动中...

33. "aa"

34. "bb"

35. "cc"

36. 11********************************************************************11

37. "dao"

38. "aa"

39. "bb"

40. "dd"

41. "ee"

42. 22********************************************************************22

43. at(2) item is: "bb"

44. "dao"

45. "aa"

46. "dao"

47. "dd"

48. "ee"

49. 33********************************************************************33

50. now the list is:

51. "dao"

52. "dd"

53. "dao"

54. "aa"

55. "ee"

56. 44********************************************************************44

57. Containes dao? true

58. the dao count: 2

59. the first dao index: 0

60. the second dao index: 2

61. QList是一种表示链表的模板类。
    QList<T>是Qt的一种泛型容器类。它以链表方式存储一组值，并能对这组数据进行快速索引，
    还提供了快速插入和删除等操作。
    QList、QLinkedList和QVector提供的操作极其相似：
    * 对大多数操作来说，我们用QList就可以了。其API是基于索引（index）的，因此用起来比QLinkedList更方便（QLinkedList的API是基于迭代器的）。QList比QVector更快，这是由它
    们在内存中的存储方式决定的。
    * 需要使用QLinkedList的地方：
    * 需要使用QVector的地方：元素的储存位置彼此相邻。

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

    以下是两个分别存储int型数据和QDate类型数据的链表：
    QList<int> intList;
    QList<QDate> dateList;
    对于字符串链表，Qt提供了QStringList类。它继承自QList，但还提供了一些其他便于使用字符
    串的函数：QStringList::join()、QStringList::find()、QStringList::split()。

    QList以链表形式存储一组元素。默认为空链表，我们可以使用<<操作符添加元素：
    QList<QString> list;
    list << "one" << "two" << "three"; // list: ["one", "two", "three"]
    QList提供了一系列添加、移动、删除元素的操作：insert(), replace(), removeAt(), swap()
    。此外，它还提供了便于操作的函数：append(), prepend(), removeFirst(), removeLast()。
    QList与C++中数组的索引方式一样，都是从0开始的。我们可以使用［］操作符来访问位于索引值
    处的元素。对于非const链表，操作符[]返回的是该元素的引用，并且返回值可以用途左操作数。
    if ( list[0] == "Bob" )
       list[0] = "Robert";
    由于QList是以指针数组的形式实现的，该操作能够很快地实现（时间复杂度为常数）。对于只读
    访问，我们可以用at()函数实现访问：
    for ( int i=0; i!=list.size(); ++i )
    {
       if ( list.at(i) == "Jane" )
       { cout << "Found Jane at position:" << i<< endl;}
    }
    at()操作比操作符[]更快，因为它不需要深度复制(deep copy)。
    QList的一个常用操作是，从链表中取出一个元素（元素不再在链表之中），并对该元素进行操作。
    QList提供了以下操作来实现此功能：takeAt()、takeFirst()、takeLast()。以下是一个示例：
    QList<QWidget *> list;
    ...
    while ( !list.isEmpty() )
       deleta list.takeFirst();
    由于QList在链表两端都预先分配了缓存以应对链表两端的快速添加操作，这样就使得在QList的
    两端插入或删除元素变得非常地快。
    如果需要找出某个值在链表中出现的位置，我们可以使用indexOf()、lastIndexOf()函数来实现。
    前者进行前向查找，而后者则进行反向查找。两者都会在找到匹配元素后返回该元素的索引值。若
    没有找到匹配元素，则返回-1。例如：
    int i = indexOf("Jane");
    if ( i!=-1 )
       cout << "First occurance of Jane is at position" << i << endl;

    如果仅仅是想判断链表中是否包含某一值，我们可以使用函数contains()。如果希望知道某一值在
    链表中的出现次数，使用count()函数。如果要替换掉链表中所有值与某一值相同的元素，使用
    replace()。

    QList的值必须是可数的类型。这包含了我们常用的大多数类型。但是，如果我们存储QWidget类型
    的话，编译器也不会通知我们出错了。但是，我们应该使用QWidget *，而不是QWidget。此外，一
    些函数还作出了其它限制，比如：indexOf()和lastIndexOf()操作要求值的类型能进行“==”操作。

    为了提高效率，QList的成员函数在使用前并不会验证其参数是否有效。除isEmpty()函数外，其它
    成员函数都会假定该容器为非空容器；使用索引值(index)进行操作的成员函数都会假定其索引值参
    数是在有效范围内的。这就意味着，QList在有些时候会出错。如果在编译时，我们定义了QT_NO_DEBUG
    ，编译过程中就不会检测这些错误。如果没有定义QT_NO_DEBUG，我们可以利用Q_ASSERT()或者
    Q_ASSERT_X()加上一些合理的信息来实现错误检测。

    我们可以在调用其他函数之前先调用isEmpty()函数判断链表是否为空，以避免对空链表进行错
    误操作。而对于以索引值index为参数的成员函数，我们还需要判断该索引值是否位于有效范围
    内