Qt学习之路(37): Qt容器类之关联存储容器

Send_linux

　　首先，我们看看数组的概念。数组可以看成是一种形式的键-值对，它的Key只能是int，而值的类型是 Object，也就是任意类型(注意，这里我们只是说数组可以是任意类型，这个Object并不必须是一个对象)。现在我们扩展数组的概念，把Key也做成任意类型的，而不仅仅是int，这样就是一个关联容器了。如果学过数据结构，典型的关联容器就是散列(Hash Map，哈希表)。Qt提供两种关联容器类型：QMap和QHash。
　　QMap是一种键-值对的数据结构，它实际上使用跳表skip-list实现，按照K进行升序的方式进行存储。使用QMap的insert()函数可以向QMap中插入数据，典型的代码如下：
QMap　map;
map.insert("eins",　1);
map.insert("sieben",　7);
map.insert("dreiundzwanzig",　23);
　　同样，QMap也重载了[]运算符，你可以按照数组的复制方式进行使用：
map["eins"]　=　1;
map["sieben"]　=　7;
map["dreiundzwanzig"]　=　23;
　　[]操作符同样也可以像数组一样取值。但是请注意，如果在一个非const的map中，使用[]操作符取一个不存在的Key的值，则这个Key 会被自动创建，并将其关联的value赋予一个空值。如果要避免这种情况，请使用QMap的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)