1.map和set底层的实现都是RBT,map是存储的key-val排序,而set存储的是key,它们都是基于key来排序的。
2.map的key是const数,set的也是const的,不允许改变,因为红黑树的结构是它们决定的。map的val的值可以改变,但是不能改变key的值。
stl容器map和set的比较
最新推荐文章于 2022-05-31 09:39:05 发布
1.map和set底层的实现都是RBT,map是存储的key-val排序,而set存储的是key,它们都是基于key来排序的。
2.map的key是const数,set的也是const的,不允许改变,因为红黑树的结构是它们决定的。map的val的值可以改变,但是不能改变key的值。