stl之set、map

set

set、multiset是以红黑树为底层的,所以有自动排序的功能,有iterator可以遍历,但无法改变元素值,multiset的key可以重复

image
无法改值是因为 iterator 是 const,实际操作都是红黑树对象在做

map

map、multimap一样是以红黑树为底层,有自动排序(对 key ),可以遍历,但是可以改变元素值,对 key 设为const

image

注意 multiset 不能用 [ ]
map 要重载 [ ],要返回 key 的 data
image

posted @ 2023-03-15 15:40  acwarming  阅读(14)  评论(0编辑  收藏  举报