当前位置：首页 > news >正文

stl-set

news 2025/8/18 16:29:45

内部自动有序、不含重复元素

关于能不能自己造一个cmp，还挺复杂。

访问：只能用迭代器且受限

添加元素：没有pushback，用insert

复杂度：ologn

编辑

查找元素find（）：返回迭代器

判断元素有无

删除：st.erase()

用迭代器删除

点删除

区间删除

编辑

直接给值

清空.clear（）

元素个数。size（）

拓展：mutiset不去重，unordered_set不排序

编辑

内部自动有序、不含重复元素

关于能不能自己造一个cmp，还挺复杂。

在C++中，set 是一种基于红黑树实现的容器，它可以自动对元素进行排序。在C++98和C++03标准中，你可以通过传递一个比较函数或者比较对象来自定义set的排序规则。但是，从C++17开始，标准库中已经不再支持使用函数指针作为比较函数，你必须使用函数对象或者lambda表达式。

以下是在C++98/C++03标准中自定义set的比较函数的示例：

cpp
复制
#include <set>
#include <iostream>

struct CustomCompare {
bool operator()(const int& lhs, const int& rhs) const {
// 自定义比较规则，例如：按绝对值大小比较
return abs(lhs) < abs(rhs);
}
};

int main() {
std::set<int, CustomCompare> mySet;

mySet.insert(-10);
mySet.insert(5);
mySet.insert(-20);
mySet.insert(15);

for (const int& i : mySet) {
std::cout << i << ' ';
}

return 0;
}
在C++11及以后的版本中，你可以使用lambda表达式来自定义比较规则：

cpp
复制
#include <set>
#include <iostream>

int main() {
// 使用lambda表达式自定义比较规则
auto customCompare = [](const int& lhs, const int& rhs) {
return abs(lhs) < abs(rhs);
};

std::set<int, decltype(customCompare)> mySet(customCompare);

mySet.insert(-10);
mySet.insert(5);
mySet.insert(-20);
mySet.insert(15);

for (const int& i : mySet) {
std::cout << i << ' ';
}

return 0;
}
在这两个示例中，set容器都会根据自定义的比较规则对元素进行排序。在第一个例子中，我们定义了一个struct来作为比较函数对象，而在第二个例子中，我们使用了lambda表达式。在这两种情况下，比较函数决定了set中的元素顺序。