C++中的set有序且唯一的集合方式

#include
#include

int main() {
// 定义一个空的set，存储int类型数据
std::set s1;

// 使用初始化列表初始化set
std::set<int> s2 = {5, 2, 3, 1, 4};

// 拷贝构造函数
std::set<int> s3(s2);

return 0;
}

#include
#include

int main() {
std::set s;
// 插入元素
s.insert(3);
s.insert(1);
s.insert(2);
// 尝试插入重复元素
s.insert(2);
// 输出：1 2 3
for (int num : s) {
std::cout << num << " ";
}
return 0;
}

#include
#include

int main() {
std::set s = {1, 2, 3, 4, 5};
// 删除值为3的元素
s.erase(3);
// 删除第一个元素
s.erase(s.begin());
// 输出：2 4 5
for (int num : s) {
std::cout << num << " ";
}
return 0;
}

#include
#include

int main() {
std::set s = {1, 2, 3, 4, 5};
// 查找元素3
auto it = s.find(3);
if (it != s.end()) {
std::cout << “找到元素：” << *it << std::endl;
} else {
std::cout << “未找到元素” << std::endl;
}
return 0;
}

#include
#include

int main() {
std::set s = {1, 2, 3};
std::cout << "大小: " << s.size() << std::endl;
std::cout << "是否为空: " << (s.empty() ? “是” : “否”) << std::endl;
return 0;
}

#include
#include

int main() {
std::set s = {3, 1, 2};
// 正向遍历
for (auto it = s.begin(); it != s.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
// 反向遍历
for (auto rit = s.rbegin(); rit != s.rend(); ++rit) {
std::cout << *rit << " ";
}
return 0;
}

#include
#include

int main() {
std::set s = {3, 1, 2};
for (int num : s) {
std::cout << num << " ";
}
return 0;
}

#include
#include

struct Greater {
bool operator()(const int& a, const int& b) const {
return a > b;
}
};

int main() {
// 使用自定义比较函数，降序排列
std::set<int, Greater> s = {3, 1, 2};
// 输出：3 2 1
for (int num : s) {
std::cout << num << " ";
}
return 0;
}

#include
#include

int main() {
std::set s = {1, 2, 3};
// 错误：不能直接修改set中的元素
// *s.begin() = 10;
// 正确做法：先删除，再插入
auto it = s.find(1);
if (it != s.end()) {
s.erase(it);
s.insert(10);
}
return 0;
}