std::set 去重

你可以使用标准库中的 `std::set` 容器来实现去重功能。`std::set` 是一个有序容器，它会自动保持元素的唯一性，即不允许重复的元素存在。

你可以将需要去重的元素逐个插入到 `std::set` 中，它会自动去除重复元素。以下是一个简单的示例：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;
    
    // 插入元素
    mySet.insert(10);
    mySet.insert(20);
    mySet.insert(30);
    mySet.insert(20); // 重复元素，不会被插入
    
    // 遍历输出
    for (const auto& element : mySet) {
        std::cout << element << " ";    }
    
    return 0;
}

输出结果为：`10 20 30`，可以看到重复的元素并没有被插入到 `std::set` 中。这样就实现了去重功能。

相关问题

std::set 自定义类去重

要在 std::set 中使用自定义类进行去重，你需要重载该类的比较运算符。默认情况下，std::set 使用 std::less 运算符来比较元素，但你可以自定义比较函数。

首先，确保你的自定义类重载了 < 运算符。然后，你可以为 std::set 提供一个自定义的比较函数，例如：

struct MyClass {
    int value;

    bool operator<(const MyClass& other) const {
        return value < other.value;
    }
};

// 自定义比较函数
struct Compare {
    bool operator()(const MyClass& a, const MyClass& b) const {
        return a.value < b.value;
    }
};

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

    MyClass obj1{5};
    MyClass obj2{2};
    MyClass obj3{7};

    mySet.insert(obj1);
    mySet.insert(obj2);
    mySet.insert(obj3);

    for (const auto& obj : mySet) {
        // 输出：2 5 7
        std::cout << obj.value << " ";
    }

    return 0;
}

在上面的示例中，我们创建了一个 MyClass 类，并重载了 < 运算符。然后，我们定义了一个名为 Compare 的比较函数对象，该函数对象在 std::set 中用于比较 MyClass 对象。最后，我们创建了一个 std::set 实例，并将自定义类的对象插入其中。循环遍历 std::set 输出结果时，元素将按照自定义比较函数的规则排序并去重。

std::set 有哪些方法

std::set 是 C++ STL 标准库中的一个容器，用于存储一些元素，并按照一定的规则进行排序和去重。它的主要方法如下：

1. 构造函数：可以使用默认构造函数、复制构造函数和移动构造函数来创建 std::set 对象。

2. 插入元素：可以使用 insert() 方法将一个或多个元素插入到 std::set 中。

3. 删除元素：可以使用 erase() 方法删除一个或多个元素，或者使用 clear() 方法清空 std::set 中的所有元素。

4. 查找元素：可以使用 find() 方法查找指定的元素是否在 std::set 中存在。

5. 统计元素个数：可以使用 size() 方法获取 std::set 中元素的总数，或者使用 count() 方法获取某个元素在 std::set 中出现的次数。

6. 遍历元素：可以使用迭代器来遍历 std::set 中的所有元素，或者使用 for-each 循环（C++11 及以上）。

7. 排序和去重：std::set 会自动按照元素的大小进行排序，并且不允许出现重复的元素。可以使用 std::set 的构造函数或者自定义比较函数来指定排序和去重的规则。