std::set的成员函数
时间: 2023-12-06 16:03:23 浏览: 82
std::set 是 C++ STL 中的一个容器类,它是一个有序集合,其中不允许有重复的元素。下面是 std::set 的一些常用成员函数:
1. 构造函数:
- `set()`:默认构造函数,创建一个空的 set。
- `set(InputIterator first, InputIterator last)`:使用指定范围内的元素创建 set。
2. 迭代器相关:
- `begin()`:返回指向第一个元素的迭代器。
- `end()`:返回指向最后一个元素之后位置的迭代器。
- `rbegin()`:返回指向最后一个元素的反向迭代器。
- `rend()`:返回指向第一个元素之前位置的反向迭代器。
3. 容量相关:
- `empty()`:判断 set 是否为空,如果为空则返回 true,否则返回 false。
- `size()`:返回 set 中元素的个数。
- `max_size()`:返回 set 可以容纳的最大元素数量。
4. 插入和删除操作:
- `insert(const value_type& val)`:在 set 中插入一个元素。
- `erase(iterator position)`:删除指定位置的元素。
- `erase(const value_type& val)`:删除指定值的元素。
- `clear()`:清空 set 中的所有元素。
5. 查找和计数操作:
- `find(const value_type& val)`:查找指定值的元素,并返回其迭代器。如果未找到,则返回 set 的末尾迭代器。
- `count(const value_type& val)`:返回 set 中等于指定值的元素个数。
6. 其他操作:
- `swap(set& x)`:交换两个 set 容器的内容。
以上只是 std::set 的一部分成员函数,还有其他一些成员函数可供使用。如果你需要了解更多详细信息,建议查阅 C++ STL 的官方文档或相关教程。
阅读全文