CODEWITHSUNDEEP
c++algorithmstl
rlbond
rlbond

Reputation: 67749

std::back_inserter for a std::set?

I guess this is a simple question. I need to do something like this:

std::set<int> s1, s2;
s1 = getAnExcitingSet();
std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor());

Of course, std::back_inserter doesn't work since there's no push_back. std::inserter also needs an iterator? I haven't used std::inserter so I'm not sure what to do.

Does anyone have an idea?

Of course, my other option is to use a vector for s2, and then just sort it later. Maybe that's better?

Upvotes: 135

Views: 51881

Answers (2)

alfC
alfC

Reputation: 16242

In 2016 there was a proposal to have a "single argument inserter iterator". https://isocpp.org/files/papers/p0471r0.html . I couldn't find if it the proposal advanced. I think it makes sense.

For now you can have this behavior defining the maker function:

template<class Container>
auto sinserter(Container& c) {
    using std::end;
    return std::inserter(c, end(c));
}

Used as:

std::transform(begin(my_vec), end(my_vec), sinserter(my_set), [](auto& e){return e.member;});

Upvotes: 6

Johannes Schaub - litb
Johannes Schaub - litb

Reputation: 506857

set doesn't have push_back because the position of an element is determined by the comparator of the set. Use std::inserter and pass it .begin():

std::set<int> s1, s2;
s1 = getAnExcitingSet();
transform(s1.begin(), s1.end(), 
          std::inserter(s2, s2.begin()), ExcitingUnaryFunctor());

The insert iterator will then call s2.insert(s2.begin(), x) where x is the value passed to the iterator when written to it. The set uses the iterator as a hint where to insert. You could as-well use s2.end().

Upvotes: 186

Related Questions