#ifndef UTIL_H_1F6A84F6
#define UTIL_H_1F6A84F6

#include <string>
#include <sstream>
#include <iterator>

template <class InputIterator>
std::string implode(
  InputIterator first,
  InputIterator last,
  std::string delimiter)
{
  std::stringstream result;

  for (InputIterator it = first; it != last; it++)
  {
    if (it != first)
    {
      result << delimiter;
    }

    result << *it;
  }

  return result.str();
}

template <class OutputIterator>
void split(std::string input, std::string delimiter, OutputIterator out)
{
  while (!input.empty())
  {
    int divider = input.find(delimiter);
    if (divider == std::string::npos)
    {
      *out = input;
      out++;

      input = "";
    } else {
      *out = input.substr(0, divider);
      out++;

      input = input.substr(divider+delimiter.length());
    }
  }
}

template <class Container>
Container split(std::string input, std::string delimiter)
{
  Container result;

  split(input, delimiter, std::back_inserter(result));

  return result;
}

#endif /* end of include guard: UTIL_H_1F6A84F6 */