组合容器（Associative Containers）

映射，字典或者集合是组合容器的例子。它们使用一个键来保存一个值。它们可以快速的查询它们的元素。我们将展示使用最多的组合容器QHash，同时也会展示一些C++11新的特性。

  1.     QHash<QString, int> hash({{"b",2},{"c",3},{"a",1}});
  2.     qDebug() << hash.keys(); // a,b,c - unordered
  3.     qDebug() << hash.values(); // 1,2,3 - unordered but same as order as keys
  5.     QVERIFY(hash["a"] == 1);
  6.     QVERIFY(hash.value("a") == 1);
  7.     QVERIFY(hash.contains("c") == true);
  9.     { // JAVA iterator
  10.         int sum =0;
  11.         QHashIterator<QString, int> i(hash);
  12.         while (i.hasNext()) {
  13.             i.next();
  14.             sum+= i.value();
  15.             qDebug() << i.key() << " = " << i.value();
  16.         }
  17.         QVERIFY(sum == 6);
  18.     }
  20.     { // STL iterator
  21.         int sum = 0;
  22.         QHash<QString, int>::const_iterator i = hash.constBegin();
  23.         while (i != hash.constEnd()) {
  24.             sum += i.value();
  25.             qDebug() << i.key() << " = " << i.value();
  26.             i++;
  27.         }
  28.         QVERIFY(sum == 6);
  29.     }
  31.     hash.insert("d", 4);
  32.     QVERIFY(hash.contains("d") == true);
  33.     hash.remove("d");
  34.     QVERIFY(hash.contains("d") == false);
  36.     { // hash find not successfull
  37.         QHash<QString, int>::const_iterator i = hash.find("e");
  38.         QVERIFY(i == hash.end());
  39.     }
  41.     { // hash find successfull
  42.         QHash<QString, int>::const_iterator i = hash.find("c");
  43.         while (i != hash.end()) {
  44.             qDebug() << i.value() << " = " << i.key();
  45.             i++;
  46.         }
  47.     }
  49.     // QMap
  50.     QMap<QString, int> map({{"b",2},{"c",2},{"a",1}});
  51.     qDebug() << map.keys(); // a,b,c - ordered ascending
  53.     QVERIFY(map["a"] == 1);
  54.     QVERIFY(map.value("a") == 1);
  55.     QVERIFY(map.contains("c") == true);
  57.     // JAVA and STL iterator work same as QHash