顺序容器（Sequential Containers）

链表，队列，数组都是顺序容器。最常用的顺序容器是QList类。它是一个模板类，需要一个类型才能被初始化。它也是隐式共享的，数据存放在堆中。所有的容器类应该被创建在栈上。正常情况下你不需要使用new QList<T>()这样的语句，千万不要使用new来初始化一个容器。

类QList与类QString一样强大，提供了方便的接口来查询数据。下面一个简单的示例展示了如何使用和遍历链表，这里面也使用到了一些C++11的新特性。

  1.     // Create a simple list of ints using the new C++11 initialization
  2.     // for this you need to add "CONFIG += c++11" to your pro file.
  3.     QList<int> list{1,2};
  5.     // append another int
  6.     list << 3;
  8.     // We are using scopes to avoid variable name clashes
  10.     { // iterate through list using Qt for each
  11.         int sum(0);
  12.         foreach (int v, list) {
  13.             sum += v;
  14.         }
  15.         QVERIFY(sum == 6);
  16.     }
  17.     { // iterate through list using C++ 11 range based loop
  18.         int sum = 0;
  19.         for(int v : list) {
  20.             sum+= v;
  21.         }
  22.         QVERIFY(sum == 6);
  23.     }
  25.     { // iterate through list using JAVA style iterators
  26.         int sum = 0;
  27.         QListIterator<int> i(list);
  29.         while (i.hasNext()) {
  30.             sum += i.next();
  31.         }
  32.         QVERIFY(sum == 6);
  33.     }
  35.     { // iterate through list using STL style iterator
  36.         int sum = 0;
  37.         QList<int>::iterator i;
  38.         for (i = list.begin(); i != list.end(); ++i) {
  39.             sum += *i;
  40.         }
  41.         QVERIFY(sum == 6);
  42.     }
  45.     // using std::sort with mutable iterator using C++11
  46.     // list will be sorted in descending order
  47.     std::sort(list.begin(), list.end(), [](int a, int b) { return a > b; });
  48.     QVERIFY(list == QList<int>({3,2,1}));
  51.     int value = 3;
  52.     { // using std::find with const iterator
  53.         QList<int>::const_iterator result = std::find(list.constBegin(), list.constEnd(), value);
  54.         QVERIFY(*result == value);
  55.     }
  57.     { // using std::find using C++ lambda and C++ 11 auto variable
  58.         auto result = std::find_if(list.constBegin(), list.constBegin(), [value](int v) { return v == value; });
  59.         QVERIFY(*result == value);
  60.     }