QMap 的增删改查

map 是一种数据容器，它提供一种由key 到 value 的映射。

map 的key 是唯一的, 也是有序的。map 通常由近似平衡的红黑树来实现。

key 的有序性，使得插入，查找节点比较有效。map 的操作(增删改查)，通常就是

对节点的操作(增删改查)。当然，map 也有创建(new)和销毁(delete)操作。

QMap 是Qt 实现的一种map, 与c++ stl map 使用方法一致。

QMap 的增删改查，

程序简单，就直接上代码了，附上运行结果。

 

[cpp] ​​view plain​​ ​​copy​​

 

2. #include <QDebug>  
3.   
4. void showmap(QString str);  
5. QMap<int, int> map;  
6. int main(int argc, char *argv[])  
7. {  
8.     (void) argc;  
9.     (void)argv;  
10.     QMap<int, int>::iterator it;  
11. //增加  
12.     map.insert(1, 100);  
13.     map.insert(2, 200);  
14.     map.insert(3, 300);  
15.     map.insert(4, 400);  
16.     map.insert(5, 500);  
17.     map.insert(6, 600);  
18.   
19.     showmap("orig");  
20.     //QMap的Key会自动按升序排列  
21. //删除  
22.     it=map.begin()+1;  
23.     map.erase(it);  
24.     showmap("delete 2");      
25. //修改  
26.     map[5]=1000;  
27.     showmap("change 5");  
28. //查询  
29.     it = map.find(7);  
30.     if( it != map.end())  
31.     {  
32.         //你可以在这里删除  
33.         qDebug() << "find " << it.key() <<"\t" << it.value();  
34.     }  
35. //it 删除安全吗？  
36.     for(it=map.begin();it!=map.end();it++)  
37.     {  
38.         if((it.key() % 2) ==0) map.erase(it);  
39.     }  
40.     showmap("safe erase even key");  
41.     return 0;  
42. }  
43.   
44. void showmap(QString str)  
45. {  
46.     qDebug()<<QString("------ %1 --------").arg(str);  
47.     QMap<int, int>::iterator it;  
48.     for( it=map.begin(); it!=map.end(); it++)  
49.         qDebug() << it.key() <<"\t" << it.value();  
50. }  

./test2

"------ orig --------" 

1      100 

2      200 

3      300 

4      400 

5      500 

6      600 

"------ delete 2 --------" 

1      100 

3      300 

4      400 

5      500 

6      600 

"------ change 5 --------" 

1      100 

3      300 

4      400 

5      1000 

6      600 

"------ safe erase even key --------" 

1      100 

3      300 

5      1000