c++的set的常用方法
时间: 2023-08-28 15:49:44 浏览: 119
C++中的`std::set`是一个有序的集合容器,它可以自动根据元素的值进行排序,并且不允许重复元素。下面是`std::set`的一些常用方法:
1. 插入元素:
- `insert(val)`:向set中插入元素`val`。
- `emplace(args...)`:在set中就地构造元素,避免了拷贝或移动操作。
2. 删除元素:
- `erase(val)`:从set中删除所有值为`val`的元素。
- `erase(it)`:从set中删除迭代器`it`指向的元素。
- `clear()`:清空set中的所有元素。
3. 查找元素:
- `find(val)`:返回一个迭代器,指向第一个值为`val`的元素。若未找到,返回指向set尾部的迭代器。
- `count(val)`:返回set中值为`val`的元素的个数(只能是0或1)。
4. 迭代器:
- `begin()`:返回指向set中第一个元素的迭代器。
- `end()`:返回指向set尾部的迭代器。
- `rbegin()`:返回指向set中最后一个元素的反向迭代器。
- `rend()`:返回指向set起始位置的反向迭代器。
5. 容量:
- `size()`:返回set中元素的个数。
- `empty()`:检查set是否为空。
6. 其他:
- `lower_bound(val)`:返回一个迭代器,指向第一个大于等于`val`的元素。
- `upper_bound(val)`:返回一个迭代器,指向第一个大于`val`的元素。
- `equal_range(val)`:返回一个pair,包含两个迭代器,分别指向与`val`相等的元素范围。
这些是`std::set`的一些常用方法,希望对你有帮助!如果还有其他问题,请随时提问。
阅读全文