Как аккуратно переместить некоторые элементы из std :: set в другой контейнер?

Question

Поскольку итератор становится недействительным после операции удаления, как мне выполнить итерацию с наименьшим количеством кода по всем элементам std::set, удалив некоторые из них?

Answer 1

// Filters the elements of a set:  elements that satisfy the predicate 'pred'
// are removed from the source set and inserted into the output.
template <typename TSet, typename TOutputIterator, typename TPredicate>
void extract_if(TSet& s, TOutputIterator out, TPredicate pred)
{
    for (typename TSet::iterator it(s.begin()); it != s.end();)
    {
        if (pred(*it))
        {
            *out++ = *it;
            it = s.erase(it);
        }
        else
        {
            ++it;
        }
    }
}