STL中 map 和 multimap

1. 所在头文件<map>. 命名空间std, 声明如下:

namespace std{
    template <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;
}

　　- key/value必须具备 assignable+copyable;  key 必须comparable

　　- 元素的次序由key决定, 与value无关.

　　- 可以把set/multiset视为特殊的map/multimap. 

　　- 也是使用红黑树实现的.

2. map/multimap的构造/析构

map c;
map c(op);
map c1(c2);
map c(beg,end);
map c(beg,end,op);
c.~map();

3. 非变动性操作

c.size();
c.empty();
c.max_size();
各类算术运算

4. 查询操作

count(key);
find(key);
lower_bound(key);
upper_bound(key);
equal_range(key)

5. map 和multimap不提供元素直接存取, 因此元素存取通常由迭代器进行 , map提供 []操作符, 可以直接存取.

　　- 在map/multimap的定义中可以看到 key是const的,保证了不会被破坏key, 也不会破坏已经排好序的元素. 

　　- 如果要移除元素, 只能用它提供的成员函数.

　　- find()只能针对key查找, 查找value可以用find_if() 或者直接遍历.

6. 使用value_type避免隐式类型转换

　　-  coll.insert(std::map<std::string,float>::value_type("roger","21"));   value_type 是容器本身提供的类型定义. 

7. pair<>

　　-  coll.insert(std::pair<std::string,float>("roger",21)); 

8. make_pair()算法函数

　　-  coll.insert(std::make_pair("roger",21));