std::set<>
时间: 2023-12-06 14:48:10 浏览: 93
C++标准库:std_set作为一个有序集合
`std::set`是C++标准库中的一个关联容器,它存储唯一的元素,并按照一定的顺序进行排序。它是基于红黑树实现的。
使用`std::set`需要包含头文件`<set>`。以下是一个简单示例:
```cpp
#include <iostream>
#include <set>
int main() {
std::set<int> mySet;
// 向set中插入元素
mySet.insert(10);
mySet.insert(5);
mySet.insert(7);
// 遍历set
for (const auto& element : mySet) {
std::cout << element << " ";
}
std::cout << std::endl;
// 查找元素
auto it = mySet.find(5);
if (it != mySet.end()) {
std::cout << "Found element 5 in set" << std::endl;
} else {
std::cout << "Element 5 not found in set" << std::endl;
}
return 0;
}
```
上述代码创建了一个`std::set`对象`mySet`,其中存储了几个整数。通过使用`insert()`函数,可以向set中插入元素。在遍历set时,可以使用范围基于循环来访问每个元素。通过使用`find()`函数,可以查找set中是否存在某个元素。
需要注意的是,`std::set`中的元素默认按照升序排序。如果需要自定义排序规则,可以使用自定义的比较函数或者提供自定义的比较器作为`std::set`的模板参数。
阅读全文