阅读量:90
在C++中，使用std::set进行排序时，需要注意以下几点：
- 包含头文件：在使用
std::set之前，需要包含相应的头文件
#include - 使用比较函数或重载
operator<：std::set默认使用std::less作为比较函数，它会根据元素的值自动进行升序排序。如果你需要自定义排序规则，可以提供一个比较函数或者重载operator<。
- 提供比较函数：
struct Compare {
bool operator()(const int& a, const int& b) const {
return a > b; // 降序排序
}
};
std::set<int, Compare> my_set;
- 重载
operator<：
struct MyType {
int value;
bool operator<(const MyType& other) const {
return value > other.value; // 降序排序
}
};
std::set my_set;
- 插入元素：使用
insert()方法向std::set中插入元素。插入操作会自动根据比较函数或operator<对元素进行排序。
my_set.insert(10);
my_set.insert(20);
my_set.insert(5);
- 遍历元素：可以使用范围for循环或者迭代器遍历
std::set中的元素。
// 使用范围for循环
for (const auto& element : my_set) {
std::cout << element class="hljs-string">" ";
}
// 使用迭代器
std::set<int>::iterator it = my_set.begin();
while (it != my_set.end()) {
std::cout << *it << " ";
++it;
}
-
注意
std::set的特性：std::set是一个有序容器，它会按照元素的大小自动排序。同时，std::set中的元素是唯一的，不允许重复。 -
内存管理：
std::set内部使用红黑树实现，因此插入和删除操作的时间复杂度为O(log n)。但是，这并不意味着std::set的空间复杂度为O(n)，因为std::set会自动调整大小以保持平衡。