map中的数据以pair形式出现的键值对,称为映射。
1.map类模板的模板头部分定义:
template<
typename _Key, //键值类型
typename _Tp, //实值类型
typename _Compare=std::less<_Key>,
//键值排序比较器,用以确定键值排序策略,从小到大排序
typename _Alloc=std::allocator<std:pair<const _Key,_Tp>> //空间分配器
>