stl之set、map
set
set、multiset是以红黑树为底层的,所以有自动排序的功能,有iterator可以遍历,但无法改变元素值,multiset的key可以重复
无法改值是因为 iterator 是 const,实际操作都是红黑树对象在做
map
map、multimap一样是以红黑树为底层,有自动排序(对 key ),可以遍历,但是可以改变元素值,对 key 设为const
注意 multiset 不能用 [ ]
map 要重载 [ ],要返回 key 的 data