Map 与 Multimap

来源：互联网发布：node excelexport 编辑：程序博客网时间：2024/06/05 09:34

一. Map与 Multimap 特点

Map 和 Multimap 将(key/value) 一组当做元素，它们可以根据 key 的排序准则自动将元素排序。

Multimap允许重复元素，map不允许重复。

类型定义：

[cpp] view plaincopy
typedef std::map<std::string, float, std::greater<string> > StringFloatMap;  
   ...  
StringFloatMap coll;  

注意，两个>之间需加上一个空格，因为>>会被编译器视为移位操作符。

Map 和 multimap 通常以平衡二叉树来实现，map 和 multimap 拥有 set 和 multiset 所有能为和所有操作函数。

通常，不能直接改变key 的值，value 的值是可以直接修改的，因此可以想像元素的实质类型是 pair<constkey, T>。

二. 搜索函数

[cpp] view plaincopy
//返回键值等于 key 的元素个数  
m.count(key)  
  
//返回键值等于 key 的第一个元素，找不到就返回 end()  
m.find(key)  
  
//返回 键值 >= key 的第一个元素位置  
m.lower_bound(key)  
  
//返回 键值 >= key 的第一个元素位置  
m.upper_bound(key)  
  
//返回 键值 == key 的元素区间  
m.equal_range(key)  

注意：

所有的搜索函数，参数是key，而不是value。这样你就不能以 find() 搜寻拥有某特定 value 的元素。

三. 插入和删除函数

[cpp] view plaincopy
//插入  
c.insert(elem)   
c.insert(pos,elem)  
c.insert(beg,end)  
  
//删除  
c.erase(elem)  
c.erase(pos)  
c.erase(beg,end)  

操作和 set 一样，不同的是参数是value，而不是key。这里要区别于上面搜索函数的参数。

注意：

删除元素时，会使 pos 无效，如下

[cpp] view plaincopy
//使迭代器失效，注意！！！！  
typedef std::map<std::string,float> StringFloatMap;  
StringFloatMap coll;  
StringFloatMap::iterator pos;  
...  
for (pos = coll.begin(); pos != coll.end(); ++pos)   
{  
   if (pos->second == value) {  
            coll. erase (pos);    // 出错 !!!  
   }  
}  
  
  
//正确处理迭代器所指元素的方法  
typedef std::map<std::string,float> StringFloatMap;  
StringFloatMap coll;  
StringFloatMap::iterator pos, tmp_pos;  
...  
//remove all elements having a certain value  
for (pos = c.begin(); pos != c.end(); )   
{  
       if (pos->second == value) {  
           c.erase(pos++);        // Make clear!!  
       }  
       else {  
           ++pos;  
       }  
}  

pos++，是这样执行的，首先pos会移向下一个元素，但pos++返回的还是原来的pos的位置。

四. 将 map 视为关联数组

m[key]，这里下标是元素key，索引可以是任意类型，而非局限为整型。

注意：

[cpp] view plaincopy
coll["otto"] = 7.7;  

处理 coll["otto"] 时，如果存在键值 "otto"，则返回元素的引用，如果不存在键值 "otto"，则会自动安插一个新元素，键值为 "otto"，value以default实现。

不小心会引起误操作，如：

[cpp] view plaincopy
std::cout << coll ["ottto"];  // otto拼写错了  

不会有错误提示，反而会插入一个新的元素。

五. 将 value 值传入 map

1. 运用 value_type，value_type 是容器本身提供的类型定义。

[cpp] view plaincopy
std::map<std::string,float> coll;  
...  
coll.insert(std::map<std::string, float>::value_type("otto", 22.3));  

注，系统中 value_type 的定义如下：

typedef pair<const Key, T> value_type;

2. 运用 pair< >

[cpp] view plaincopy
std::map<std::string, float> coll;  
...  
//隐式转换为const:  
coll.insert(std::pair<std::string, float>("otto",22.3));  
  
//显示转换:  
coll.insert(std::pair<<strong>const</strong> std::string, float>("otto",22.3));  

3. make_pair( )

[cpp] view plaincopy
std::map<std::string,float> coll;  
   ...  
coll.insert(std::make_pair("otto",22.3));  

注：以上三种方法，在实际开发中可以试着用，因为有些编译器并不能很好的支持其中方法，比如 VC6.0 就不能很好的使用 make_pair()，不过改用value_type是可以的。

0 0