map 标准的关联式容器
key是唯一的
map 采用红黑树变体的平衡二叉树的数据结构, 因此插入和删除比vector快
set采用红黑树
插入:
1:pair方式
map.insert(pair<int, string>(2, ""));
make_pair()
2:value_type
map.insert(map<int,string>::value_type(1,""));
3:数组
map[1]="tom"
☞ 如果1不存在会先创建 然后会去修改
☞ string str = mapStud[2]; 如果2建值不存在则会返回初始化的新值
insert方法返回值为pair<iterator, bool>
map里面是排序的,与set是一样的
删除
erase方法
查找
find 方法 返回迭代器
低位匹配 高位匹配
lower_bound upper_bound equal_range
Multimap
key是可以重复的多个相同key值