Написать свою функцию set_union

template<class InputIt1, class InputIt2, class OutputIt>
OutputIt set_union(InputIt1 first1, InputIt1 last1,
                   InputIt2 first2, InputIt2 last2,
                   OutputIt d_first)
{
    for (; first1 != last1; ++d_first) {
        if (first2 == last2)
            return std::copy(first1, last1, d_first);
        if (*first2 < *first1) {
            *d_first = *first2++;
        } else {
            *d_first = *first1;
            if (!(*first1 < *first2))
                ++first2;
            ++first1;
        }
    }
    return std::copy(first2, last2, d_first);
}

#include <set>
#include <iostream>
#include <iterator>
 
template<class InputIt, class OutputIt>
OutputIt my_copy(InputIt first, InputIt last,
    OutputIt d_first)
{
    while (first != last) {
        *d_first++ = *first++;
    }
    return d_first;
}
 
template<class InputIt1, class InputIt2, class OutputIt>
OutputIt my_set_union(InputIt1 first1, InputIt1 last1,
    InputIt2 first2, InputIt2 last2,
    OutputIt d_first)
{
    for (; first1 != last1; ++d_first) {
        if (first2 == last2)
            return my_copy(first1, last1, d_first);
        if (*first2 < *first1) {
            *d_first = *first2++;
        }
        else {
            *d_first = *first1;
            if (!(*first1 < *first2))
                ++first2;
            ++first1;
        }
    }
    return my_copy(first2, last2, d_first);
}
 
int main()
{
    std::set<int> s1{ 1,2,3,7,8,9 };
    std::set<int> s2{ 4,5,6,200 };
    
    my_set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), std::ostream_iterator<int>(std::cout, " "));
}

set<int> M;