在C++中,std::set
是一个关联容器,它会自动对元素进行排序。默认情况下,std::set
使用std::less
作为比较函数,这意味着它会按照升序对元素进行排序。如果你想改变排序方式,可以提供一个自定义的比较函数或仿函数给std::set
。
以下是一个简单的示例,展示了如何使用std::set
:
#include#include int main() { // 创建一个整数类型的std::set std::set my_set = {3, 1, 4, 1, 5, 9}; // 遍历并打印set中的元素 for (const auto& element : my_set) { std::cout << element << " "; } return 0; }
输出结果:
1 1 3 4 5 9
在这个示例中,我们可以看到std::set
已经自动对元素进行了排序。如果你想使用自定义的比较函数,可以这样做:
#include
#include
// 自定义比较函数,按降序排序
bool custom_compare(int a, int b) {
return a > b;
}
int main() {
// 创建一个整数类型的std::set,并使用自定义比较函数
std::set my_set(custom_compare);
my_set.insert(3, 1, 4, 1, 5, 9);
// 遍历并打印set中的元素
for (const auto& element : my_set) {
std::cout << element << " ";
}
return 0;
}
输出结果:
9 5 4 3 1 1
在这个示例中,我们定义了一个自定义比较函数custom_compare
,并将其作为第二个模板参数传递给std::set
。这样,std::set
就会使用我们提供的比较函数对元素进行排序。