split.cpp

template <class I,  // I models ForwardIterator
          class P,  // P is binary predicate (value_type(I), value_type(I)) -> bool
          class O>  // O is a function (I, I) -> void
auto split(I begin, I end, P predicate, O subsequnce) -> O {
    while(begin != end) {
      auto split_pos = std::adjacent_find(begin, end, predicate);
      if (split_pos != end) ++split_pos;
      subsequnce(begin, split_pos);
      begin = split_pos;
    }
    return subsequnce;
}