Set
- set是一个关联容器,底层使用红黑树实现。
- 每个元素只有key,没有value,实际上value也就是key本身。
- set中的元素都是唯一的(通过比较器),不允许出现重复的key。
- 所有的元素都会被自动排序。
- 迭代器为const的,不能通过迭代器来改变set的值。
- 不支持下标操作。
Map
- map是一个关联容器,底层使用红黑树实现。
- 每个元素包含一个key-value键值对。
- map中的元素键值不允许出现重复。
- 所有元素是通过键进行自动排序的。
- map的键是不能修改的,但是其键对应的值是可以修改的。
- 支持通过下标访问元素(如果元素不存在,则插入一个默认构造的元素并返回对应的引用)和通过迭代器访问元素。
总结
C++中的map和set都是STL库中非常常用的容器,它们的区别在于:
-
存储方式不同:map以key-value键值对的形式存储元素,而set只存储key关键字。
-
元素的唯一性不同:map中的键必须唯一,而set中的关键字也必须唯一。
-
访问元素的方式不同:map可以通过键访问对应的值,而set只能访问key关键字本身。
-
内部实现不同:map通常使用红黑树实现,而set也通常使用红黑树实现,但也可以使用哈希表实现。
因此,在选择使用map还是set时,需要根据具体需求来决定。如果需要存储键值对,并且需要能够通过键访问对应的值,则应该使用map;如果只需要存储关键字,并且需要保证关键字的唯一性,则应该使用set。