C++ set容器如何去重_C++ STL set用法与元素查找实例-C++-PHP中文网

C++ set容器如何去重_C++ STL set用法与元素查找实例

下次还敢

发布： 2025-11-27 12:03:05

原创

152人浏览过

set通过红黑树实现自动去重，插入重复元素时无效并返回失败标志，例如insert(5)两次只保留一个；自定义类型需重载<运算符定义比较规则，否则无法正确去重；查找元素可用find()或count()，时间复杂度O(log n)，前者返回迭代器后者返回0或1，常用于判断存在性。

c++ set容器如何去重_c++ stl set用法与元素查找实例

在C++中，set容器天然具备去重功能，这是由其底层实现决定的。set基于红黑树（一种自平衡二叉搜索树）实现，插入元素时会自动排序并拒绝重复值。因此，只要使用set存储数据，就能在插入过程中自动完成去重，无需额外操作。

set如何实现自动去重

当你向set中插入一个已存在的元素时，插入操作不会生效，且返回一个表示是否插入成功的标志。具体行为如下：

插入成功：元素不存在于set中，被添加进去。
插入失败：元素已存在，set保持不变。

示例代码：

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> nums;
    nums.insert(5);
    nums.insert(3);
    nums.insert(5); // 重复元素，不会被插入
    nums.insert(1);

    for (int n : nums) {
        cout << n << " ";
    }
    // 输出：1 3 5
    return 0;
}

登录后复制

自定义类型去重需重载比较规则

如果set中存放的是自定义结构体或类，默认无法判断是否重复，必须提供比较方式。通常通过重载<运算符或传入比较函数对象来实现。

示例：结构体重载小于运算符

struct Person {
    string name;
    int age;
    bool operator<(const Person& p) const {
        return age < p.age; // 按年龄去重（相同年龄视为重复）
    }
};

登录后复制

此时插入相同年龄的Person对象，只会保留一个。

Typewise.app

面向客户服务和销售团队的AI写作解决方案。

查看详情

立即学习“C++免费学习笔记（深入）”；

查找元素是否存在

set提供了高效的查找方法，时间复杂度为O(log n)。常用方式有两种：

find()：返回指向元素的迭代器，若未找到则返回end()
count()：对set而言，结果只能是0或1，可用于判断是否存在

查找示例：

set<string> words = {"hello", "world", "cpp"};

if (words.find("hello") != words.end()) {
    cout << "找到了！\n";
}

if (words.count("world")) {
    cout << "world存在\n";
}

登录后复制

基本上就这些。只要理解set的有序性和唯一性特性，就能自然掌握其去重机制和查找用法。不复杂但容易忽略细节，比如自定义类型的比较逻辑必须正确定义，否则可能导致去重失效或程序异常。

以上就是C++ set容器如何去重_C++ STL set用法与元素查找实例的详细内容，更多请关注php中文网其它相关文章！