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",));