C++中，怎么使用std::set集合

在C++中，std::set是一个关联容器，它包含唯一元素。元素在std::set中自动按键值（即元素的值）排序。要使用std::set，你需要包含<set>头文件，并遵循以下步骤：

1. 包含头文件：
   首先，你需要包含<set>头文件，以便在程序中使用std::set。

cpp复制代码

#include <set>

1. 声明set集合：
   你可以声明一个std::set变量来存储特定类型的元素。例如，如果你想要存储整数，你可以这样声明：

cpp复制代码

std::set<int> mySet;

如果你想要存储自定义类型的对象，你需要确保该类型支持比较操作（通常是通过重载operator<）。

1. 插入元素：
   使用insert成员函数向std::set中插入元素。

cpp复制代码

	mySet.insert(5);
	mySet.insert(10);
	mySet.insert(3);

插入重复元素时，std::set会自动忽略它们，因为集合中不允许重复元素。

1. 遍历集合：
   你可以使用迭代器来遍历std::set中的元素。

cpp复制代码

	for (std::set<int>::iterator it = mySet.begin(); it != mySet.end(); ++it) {
	std::cout << *it << ' ';
	}

或者，使用C++11引入的范围基于的for循环：

cpp复制代码

	for (const auto& elem : mySet) {
	std::cout << elem << ' ';
	}

1. 查找元素：
   你可以使用find成员函数来查找std::set中的元素。

cpp复制代码

	auto it = mySet.find(5);
	if (it != mySet.end()) {
	std::cout << "Found element: " << *it << std::endl;
	} else {
	std::cout << "Element not found" << std::endl;
	}

1. 删除元素：
   使用erase成员函数从std::set中删除元素。

cpp复制代码

mySet.erase(5); // 删除值为5的元素

或者，你可以使用迭代器来删除元素：

cpp复制代码

	auto it = mySet.find(5);
	if (it != mySet.end()) {
	mySet.erase(it);
	}

1. 检查元素是否存在：
   你可以使用count成员函数来检查std::set中是否包含某个元素。

cpp复制代码

	if (mySet.count(5) > 0) {
	std::cout << "Element 5 exists in the set." << std::endl;
	} else {
	std::cout << "Element 5 does not exist in the set." << std::endl;
	}

由于std::set中的元素是唯一的，count要么返回0（元素不存在），要么返回1（元素存在）。

1. 获取集合大小：
   使用size成员函数来获取std::set中元素的数量。

cpp复制代码

std::cout << "Size of the set: " << mySet.size() << std::endl;

这些是使用std::set集合的基本步骤。记住，std::set中的元素默认是升序排列的，如果你需要降序排列，你可以提供一个自定义的比较函数或对象给std::set的模板参数。