// MT2Q1.cpp - love those functors

#include <string>
#include <iostream>
#include <iterator>
#include <vector>

template <typename T>
class functor {
public:
  functor(const std::string& prefix) : _suffix(prefix) {}
  void operator()(T t)
  {
    std::cout << t << _suffix;
  }
private:
  std::string _suffix;
};

template <typename T, typename U>  // need to wrap array in cont. with iterators
void display1(typename T::iterator ibegin, typename T::iterator iend, functor<U>& f)
{
  std::cout << "\n  ";
  for(T::iterator iter = ibegin; iter != iend; ++iter)
    f(*iter);
  std::cout << "\n";
}

template <typename U>  // doesn't quite satisfy requirements, but close
void display2(int* ibegin, int* iend, functor<U>& f)
{
  std::cout << "\n  ";
  for(int* iter = ibegin; iter != iend; ++iter)
    f(*iter);
  std::cout << "\n";
}

template <typename Iter, typename U>  // fully satisfies requirements and accepts array
void display3(Iter ibegin, Iter iend, functor<U>& f)
{
  std::cout << "\n  ";
  for(Iter it = ibegin; it != iend; ++it)
    f(*it);
  std::cout << "\n";
}

int main()
{
  int target[] = { 1, 2, 1, -1, -2 };
  std::vector<int> myVec(&target[0], &target[5]);
  functor<int> myFunctor(", ");

  display1< std::vector<int> >(myVec.begin(), myVec.end(), myFunctor);

  display2<int>(&target[0], &target[5], myFunctor);

  display3<int*, int>(&target[0],&target[5], myFunctor);

  display3<std::vector<int>::iterator, int>(myVec.begin(), myVec.end(), myFunctor);

  std::cout << std::endl;
}