C++中map和set的区别

目录

  • Set
  • Map
  • 总结

Set

  • set是一个关联容器,底层使用红黑树实现。
  • 每个元素只有key,没有value,实际上value也就是key本身。
  • set中的元素都是唯一的(通过比较器),不允许出现重复的key。
  • 所有的元素都会被自动排序。
  • 迭代器为const的,不能通过迭代器来改变set的值。
  • 不支持下标操作。

Map

  • map是一个关联容器,底层使用红黑树实现。
  • 每个元素包含一个key-value键值对。
  • map中的元素键值不允许出现重复。
  • 所有元素是通过键进行自动排序的。
  • map的键是不能修改的,但是其键对应的值是可以修改的。
  • 支持通过下标访问元素(如果元素不存在,则插入一个默认构造的元素并返回对应的引用)和通过迭代器访问元素。

总结

C++中的map和set都是STL库中非常常用的容器,它们的区别在于:

  1. 存储方式不同:map以key-value键值对的形式存储元素,而set只存储key关键字。

  2. 元素的唯一性不同:map中的键必须唯一,而set中的关键字也必须唯一。

  3. 访问元素的方式不同:map可以通过键访问对应的值,而set只能访问key关键字本身。

  4. 内部实现不同:map通常使用红黑树实现,而set也通常使用红黑树实现,但也可以使用哈希表实现。

因此,在选择使用map还是set时,需要根据具体需求来决定。如果需要存储键值对,并且需要能够通过键访问对应的值,则应该使用map;如果只需要存储关键字,并且需要保证关键字的唯一性,则应该使用set。

你可能感兴趣的:(c++)