stl温习

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值

?

? ? ? ? ?

?

?

?

?

?

? ? ? ?

? ? ? ??

?

?

? ? ??