DEV Community
·
C++中的集合容器
💡
原文英文，约1400词，阅读约需5分钟。
📝
内容提要
C++中的set容器用于存储唯一元素，通常按升序排列，基于平衡二叉搜索树实现，支持高效的插入、删除和查找操作。可通过多种方式构造，支持自定义数据类型，常用操作包括insert、erase和find，适合需要排序和唯一性的场景。
🎯
关键要点
- C++中的set容器用于存储唯一元素，通常按升序排列。
- set基于平衡二叉搜索树实现，支持高效的插入、删除和查找操作。
- set适合需要排序和唯一性的场景。
- 可以通过多种方式构造set，包括默认构造函数、初始化列表、复制构造函数等。
- 常用操作包括insert、erase、find、count、size、empty和clear。
- insert()函数用于向set中添加元素，重复元素不会被添加。
- erase()函数用于从set中删除元素，可以删除单个元素或范围内的元素。
- find()函数用于查找set中的元素，返回指向该元素的迭代器。
- count()函数返回set中元素的出现次数，唯一元素返回0或1。
- size()函数返回set中的元素数量，empty()函数检查set是否为空。
- clear()函数用于清空set中的所有元素。
- 可以在set中存储自定义数据类型，需支持<运算符或自定义比较器。
- 使用迭代器可以遍历set中的元素，也可以使用范围for循环。
- set适合存储需要排序的唯一元素，若不需要排序可考虑使用unordered_set。
➡️
