当前位置:主页   - 电脑 - 程序设计 - C/C++
Qt学习之路(37): Qt容器类之关联存储容器
来源:网络   作者:FinderCheng   更新时间:2011-07-04
收藏此页】    【字号    】    【打印】    【关闭

  首先,我们看看数组的概念。数组可以看成是一种<int-Object>形式的键-值对,它的Key只能是int,而值的类型是 Object,也就是任意类型(注意,这里我们只是说数组可以是任意类型,这个Object并不必须是一个对象)。现在我们扩展数组的概念,把Key也做成任意类型的,而不仅仅是int,这样就是一个关联容器了。如果学过数据结构,典型的关联容器就是散列(Hash Map,哈希表)。Qt提供两种关联容器类型:QMap<K, T>和QHash<K, T>。

  QMap<K, T>是一种键-值对的数据结构,它实际上使用跳表skip-list实现,按照K进行升序的方式进行存储。使用QMap<K, T>的insert()函数可以向QMap<K, T>中插入数据,典型的代码如下:

QMap<QString, int> map;
map.insert("eins", 1);
map.insert("sieben", 7);
map.insert("dreiundzwanzig", 23);

  同样,QMap<K, T>也重载了[]运算符,你可以按照数组的复制方式进行使用:

map["eins"] = 1;
map["sieben"] = 7;
map["dreiundzwanzig"] = 23;

  []操作符同样也可以像数组一样取值。但是请注意,如果在一个非const的map中,使用[]操作符取一个不存在的Key的值,则这个Key 会被自动创建,并将其关联的value赋予一个空值。如果要避免这种情况,请使用QMap<K, T>的value()函数:

int val = map.value("dreiundzwanzig");

  如果key不存在,基本类型和指针会返回0,对象类型则会调用默认构造函数,返回一个对象,与[]操作符不同的是,value()函数不会创建一个新的键-值对。如果你希望让不存在的键返回一个默认值,可以传给value()函数第二个参数:

编缉推荐阅读以下文章

  • Qt学习之路(41): QTableWidget
  • Qt学习之路(40): QTreeWidget
  • Qt学习之路(39): QListWidget
  • Qt学习之路(38): model-view架构
  • Qt学习之路(36): Qt容器类之遍历器和隐式数据共享
  • Qt学习之路(35): Qt容器类之顺序存储容器
  • Qt学习之路(34): 国际化(下)
  • Qt学习之路(33): 国际化(上)
  • Qt学习之路(32): 一个简易画板的实现(Graphics View)
  • Qt学习之路(31): 一个简易画板的实现(QWidget)
其它资源
来源声明

版权与免责声明
1、本站所发布的文章仅供技术交流参考,本站不主张将其做为决策的依据,浏览者可自愿选择采信与否,本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络,其版权为原权利人所有。由于来源之故,有的文章未能获得作者姓名,署“未知”或“佚名”。对于这些文章,有知悉作者姓名的请告知本站,以便及时署名。如果作者要求删除,我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创,本站拥有所有权利。
4、如对本站发布的信息有异议,请联系我们,经本站确认后,将在三个工作日内做出修改或删除处理。
请参阅权责声明