std：：set_union 的替代方法，带有用于合并交集元素的附加谓词参数

问：

给定两个排序的容器和 std：：set_union，我们可以提供一个谓词来确定两个元素何时相等。我想提供一个额外的谓词，它将合并相等的元素（容器的交集）并将结果插入到输出容器中。

请注意下面的“预期输出”部分，set_union和unknown_func的向量有何不同。

是否有一种算法可以模拟下面“预期输出”所描述的行为？如果只有更复杂的方法可以产生这种行为，您能建议我从哪里开始这样做吗？最好最终解决方案仅利用 std/stl 库提供的功能。

示例代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

struct CustomStruct{
    CustomStruct(const int f1, const int f2) : field_1(f1), field_2(f2) {}
    int field_1;
    int field_2;
};

void print_vector(const std::string& str, const std::vector<CustomStruct>& vec){
    std::cout << str << std::endl;
    for (const auto& val: vec){
        std::cout<< val.field_1 << ", " << val.field_2 << std::endl;
    }
}


int main()
{
    std::vector<CustomStruct> vec_a;
    std::vector<CustomStruct> vec_b;
    std::vector<CustomStruct> vec_set_union;
    std::vector<CustomStruct> vec_unknown_func;

    for (int i = 0; i < 4; ++i){ vec_a.emplace_back(i, 2); }
    for (int i = 2; i < 4; ++i){ vec_b.emplace_back(i, 3); }
    
    print_vector("VEC_A", vec_a);
    print_vector("VEC_B", vec_b);
    
    const auto compare = [](const CustomStruct& lhs, const CustomStruct& rhs){
        return lhs.field_1 < rhs.field_1;
    };
    std::set_union(vec_a.begin(), vec_a.end(),
                   vec_b.begin(), vec_b.end(),           
                   std::back_inserter(vec_set_union),
                   compare
   );
   
    print_vector("VEC_SET_UNION", vec_set_union);
    
    const auto merge_duplicate = [](const CustomStruct& lhs, const CustomStruct& rhs){
        return CustomStruct(lhs.field_1, lhs.field_2 + (rhs.field_2*rhs.field_2));
    };
    // std::unknown_func(vec_a.begin(), vec_a.end(),
    //                                     vec_b.begin(), vec_b.end(),           
    //                                     std::back_inserter(vec_unknown_func),
    //                                     compare,
    //                                     merge_duplicate
    // );
    
    // THE COMMENTED CODE ABOVE WOULD NEED TO ALLOW 'VEC_UNKNOWN_FUNC' to have
    // the 'Expected output' supplied as part of this question
    
    print_vector("VEC_UNKNOWN_FUNC", vec_unknown_func);
}

预期输出

VEC_A
0, 2
1, 2
2, 2
3, 2
VEC_B
2, 3
3, 3
VEC_SET_UNION
0, 2
1, 2
2, 2
3, 2
VEC_UNKNOWN_FUNC
0, 2
1, 2
2, 11
3, 11

感谢您抽出宝贵时间，请告诉我是否可以进一步澄清。