[STL]Maps和Multimaps

Maps和Multimaps

Map和multimap将key/value pair当做元素，进行管理，他们可以根据key的排序准则则自动将元素排序，multimaps允许重复元素，maps则不允许。

使用maps和multimaps时，你必须包含入头文件#include<map>

map和multimap定义为命名空间std的 class templates;

namespace std{
tmpplate<class key,class T,
                   class Compare=less<Key>,
                   class Allocator=allocator<pair<const Key,T> > >
class map;

template <class Key,class T,
          class Compare=less<Key>,
          class Allocator=allocator<pair<const Key,T> > > 
class multimap;                 
}

参数说明，第一个template参数被当作元素的key，第二个template参数被当作元素的value,Map和multimap的元素型别Key和T，必须满足以下条件：
1.key/value必须具备可赋值和可复制的性质。
2.对排序而言，key必须是可比较的。

关于Maps和Multimaps的能力

同所有标准的关联式容器来说，maps/multimaps通常由平衡二叉树来完成，因此拥有较好的搜索性能，通过key来搜索value时速度很快，单也有缺点，那就是你不可以直接改变key的指因为这会改变正确的次序，要修改key你必须移除拥有该key的元素，然后插入拥有新key/value的元素。
Maps和Multimaps内部结构：

Maps和Multimaps的操作函数

如同set一样，map也有两种方式定义排序准则：1.template参数定义，2.以构造函数定义
具体请看上篇STL Sets

maps和mulitmaps提供常见的非变动性操作，用来查询大小，相互比较。

以及特殊搜寻操作函数

maps和mulitmaps支持所有容器都支持的基本赋值操作：

maps和mulitmaps的迭代器函数和元素存取

和所有关联式容器类似，这是双向迭代器，对于只能用随机存取迭代器的STL算法（例如排序）这里就不能使用。

关于Maps和multimaps的元素安插和移除

容器自身提供了支持的元素安插和删除函数

在安插一个key/value pair时，你一定记住，在map和multimaps内部，key被视为常数，你要么提供正确型别，要么提供隐式或者显式的型别转换，一共有三种方法将value传入map.

1.运用value_type
std::map<std::string,float>coll;
coll.insert(std::map<std::string,float>::value_type("aaa",55.2));
2.运用pair
std::map<std::string,float >coll;
coll,insert(std::pair<std::string,float>("aaa",55.2));
coll,insert(std::pair<const std::string,float>("aaa",55.2));

3.运用make_pair()
std::map<std::string,float> coll;
coll.insert(std::make_pair("aaa",55.2));

将map视为关联式数组

通常，关联式容器并不提供元素的直接存取，你必须依靠迭代器，不过maps是个例外。

如果没有key,安插的元素会调用默认的构造函数，初始化值为0.

Maps和Multimaps的运用实例

1将map当作关联数组来使用
元素key为股票名称，value表示股票价格：

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main()
{
    typedef map<string,float> StringFloatMap;
    StringFloatMap coll;
    coll["VAT"] = 0.15;
    coll["Pi"] = 3.1415;
    coll["an arbitrary number"] = 4983.223;
    coll["Null"] = 0;
    StringFloatMap::iterator pos;
    for (pos = coll.begin(); pos != coll.end(); ++pos) {
        cout << "key: \"" << pos->first << "\" "
             << "value: " << pos->second << endl;
    }
}

2.将multimap当成字典来使用

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main()
{

    typedef multimap<int, string> IntStringMMap;

    IntStringMMap coll;       

    coll.insert(make_pair(5, "tagged"));
    coll.insert(make_pair(2, "a"));
    coll.insert(make_pair(1, "this"));
    coll.insert(make_pair(4, "of"));
    coll.insert(make_pair(6, "strings"));
    coll.insert(make_pair(1, "is"));
    coll.insert(make_pair(3, "multimap"));

    IntStringMMap::iterator pos;
    for (pos = coll.begin(); pos != coll.end(); ++pos) {
        cout << pos->second << ' ';
    }
    cout << endl;
    system("pause");
    return 0;
}