必藏！C++ Set 用法全解

在 C++ 编程中，set 是一种非常有用的数据结构。它能自动对元素进行排序，并确保集合中没有重复的元素。下面我们就来全面解析一下 C++ 中 set 的用法。

set 的定义和初始化可以通过以下方式实现：

#include <set>

std::set<int> mySet; 

向 set 中添加元素，使用 insert 函数：

mySet.insert(10);
mySet.insert(20);
mySet.insert(10); // 重复元素，不会被插入

查询 set 中是否存在某个元素，使用 find 函数：

std::set<int>::iterator it = mySet.find(20);
if (it!= mySet.end()) {
    std::cout << "找到了元素 20" << std::endl;
} else {
    std::cout << "未找到元素 20" << std::endl;
}

遍历 set 中的元素，可以使用迭代器：

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

删除 set 中的元素，有两种方式，一种是通过迭代器删除指定元素，另一种是通过值删除：

std::set<int>::iterator it = mySet.find(10);
if (it!= mySet.end()) {
    mySet.erase(it);
}

mySet.erase(20);

set 还支持一些其他有用的操作，比如获取 set 的大小使用 size 函数，判断 set 是否为空使用 empty 函数。

set 的内部实现通常是基于平衡二叉搜索树，这使得插入、删除和查找操作的平均时间复杂度都为 O(log n)。

在实际编程中，set 常用于去重、快速查找等场景。比如，从一组数据中去除重复的元素，或者快速判断某个元素是否在给定的集合中。

熟练掌握 C++ 中 set 的用法，能让我们的编程更加高效和便捷。希望通过本文的介绍，能让您对 C++ 中的 set 有更深入的理解和运用。