c++ - 如何解决sequence not ordered?

Question

编程语言：C++
编译器：VS2022 社区版
操作系统：Windows11
我自定义了类型CustomType，现在我想使用std::unordered_set来对std::unordered_set<CustomType>进行交并补运算，比如说std::set_union。在运行的过程中出现异常，即，sequence not ordered。
请问怎么解决？

Answer 1

#include <iostream>
#include <set>
#include <unordered_set>
#include <algorithm>
#include <iterator>

// 自定义类型
struct CustomType {
    int value;

    // 定义小于运算符，用于在 std::set 中进行比较
    bool operator<(const CustomType& other) const {
        return value < other.value;
    }
};

int main() {
    // 两个无序集合
    std::unordered_set<CustomType> set1 = { {1}, {2}, {3} };
    std::unordered_set<CustomType> set2 = { {2}, {3}, {4} };

    // 将无序集合转换为有序集合
    std::set<CustomType> ordered_set1(set1.begin(), set1.end());
    std::set<CustomType> ordered_set2(set2.begin(), set2.end());

    // 执行并集操作
    std::set<CustomType> result;
    std::set_union(ordered_set1.begin(), ordered_set1.end(),
                   ordered_set2.begin(), ordered_set2.end(),
                   std::inserter(result, result.begin()));

    // 输出结果
    for (const auto& item : result) {
        std::cout << item.value << ' ';
    }

    return 0;
}