Qt的容器类——QMap

定义：QMap< Key，T > 提供一个以红蓝树为基础的字典，元素是关联数组，由键和值构成，一个键映射到一个值。

• QHash与QMap的功能差不多，但QHash的查找速度更快
• QMap是按照键的顺序存储数据，而QHash是任意顺序存储的
• QMap的键必须提供"<“运算符，而QHash的键必须提供”=="运算符和一个名为qHash()的全局散列函数。

1. 初始化

QMap<QString,int> map;		//定义QMap，存储数据类型为<QString,int>,键类型为QString，键映射的数据项类型为int

2. 插入

map["one"] = 1;				//插入键值对
map["one"] = 2;				//一个键只能对应一个值，之前的值会被覆盖
map["three"] = 3;    
map.insert("four",4);		//插入键值对
map.insertMulti("four",4);  //插入键值对，可以一个键对应多个值，在QMap中最好不要这样用

3. 访问

map["one"] = 1;				
map["two"] = 2;				
map["three"] = 3; 
map.insertMulti("three",4); 

int aaa = map.value("one");				//一对一用value，在map中搜索指定的键"one"对应的数据项
										//如果在map中没有搜索到指定的键，会返回一个缺省构造值。
int bbb= map.value("one",30);			//可以指定搜索不到时的默认返回值
QList<int>list1 = map.values("three");	//一对多时用values，在map中搜索指定的键"three"对应的所有数据项。
QList<int>list2 = map.values();			//返回map中所有的数据项

int ccc = map.first();					//返回最小键对应的数据项的引用
int ddd = map.last();					//返回最大键对应的数据项的引用	
QString eee = map.firstKey();			//返回最小键
QString fff = map.lastKey();			//返回最大键

4. 操作

map.clear();							//清除map内的所有元素
int ggg = map.size();					//返回map中键值对的个数
int hhh = map.remove("one");			//删除指定键值"one"对应的元素，返回删除的元素个数，返回0则没有该键值
bool iii = map.isEmpty();				//判断map内是否有元素

5. 用Java风格迭代器进行遍历

//Java迭代器指针不指向一个数据项，而是指向数据项之间
QMapIterator<QString,int> i(map);		//定义只读迭代器QMapIterator,默认指向第一个数据项之前

i.toFront();                        	//迭代器移动到最前面（第一个数据之前）
while(i.hasNext())						//i后面还有元素
{
	qDebug() << i.next().key();		    //返回i后面的元素，并且迭代器后移一个位置,返回该元素的键值
	qDebug() << i.previous().value();	//返回i前面的元素，并且迭代器前移一个位置，返回该元素的数据项			
}
bool jjj = i.findNext("three");			//向前查找键"three"对应的值，若找到则返回true，并且迭代器后移一个位置
bool kkk = i.findPrevious("three");		//向后查找键"three"对应的值，若找到则返回true，并且迭代器前移一个位置

QMutableMapIterator<QString,int> i(list);   //定义读写迭代器QMutableMapIterator
i.remove();                             //删除刚刚用next(), previous(), findNext(), findPrevious()函数跳过的元素

6. 用STL风格迭代器进行遍历

//STL风格迭代器是数组的指针，直接指向数据项
QMap<QString,int> map;
QMap<QString,int>::const_iterator i;				//定义只读迭代器const_iterator
for(int i = map.cbegin();i != map.cend();i++)
	qDebug() << i.key() << " : " << i.value();

QMap<QString,int>::iterator i;						//定义读写迭代器iterator
for(i = map.begin();i != map.end();i++)		   
	qDebug() << i.key() << " : " << i.value();

7. 用foreach进行遍历

QMap<QString,int> map;
foreach(const QString &str,map.keys()) //访问所有键	QList<Key> QMap::keys(const T &value) const
	qDebug() << str << " : " << map.value(str);

//对于多值映射，可以使用两重foreach语句
QMultiMap<QString,int> map;
foreach(const QString &str,map.uniqueKeys()) //访问所有键，一对多的键只出现一次，QList<Key> QMap::uniqueKeys() const 
{
	foreach(int i,map.values(str))	//访问值，i为键对应的所有值 QList<T> QMap::values(const Key &key) const
		qDebug() << str << " : " << i;
}