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",""));   value_type 是容器本身提供的类型定义.

7. pair<>

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

8. make_pair()算法函数

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