いくつかの要素をstd :: setから別のコンテナにきれいに移動する方法は？

Question

イテレータは削除操作時に無効化されるため、すべての要素に対して最小限のコードで反復処理を行い、その一部を削除するにはどうすればよいですか？

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; 
     } 
    } 
}