Algorithm.h

Go to the documentation of this file.

// Copyright András Vukics 2006–2014. Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE.txt)
// -*- C++ -*-
#ifndef   CPPQEDCORE_UTILS_ALGORITHM_H_INCLUDED
#define   CPPQEDCORE_UTILS_ALGORITHM_H_INCLUDED

#include <boost/range/numeric.hpp>


namespace cpputils {


template<typename SeqOfSeqs, typename Out_Iterator>
const Out_Iterator
concatenateViaIterator(const SeqOfSeqs& sOs, 
                       Out_Iterator out)
{
  struct Helper
  {
    static const Out_Iterator _(Out_Iterator iter, const typename SeqOfSeqs::value_type& t) {return std::copy(t.begin(),t.end(),iter);}
  };
  
  return boost::accumulate(sOs,out,Helper::_);
}


template<typename SeqOfSeqs, typename Out>
const Out&
concatenate(const SeqOfSeqs& sOs, 
            Out&& out)
{
  concatenateViaIterator(sOs,out.begin());
  return out;
}


template<typename Out, typename SeqOfSeqs>
const Out
concatenateGrow(const SeqOfSeqs& sOs)
{
  Out empty;
  concatenateViaIterator(sOs,std::back_inserter(empty));
  return empty;
}


} // cpputils


#endif // CPPQEDCORE_UTILS_ALGORITHM_H_INCLUDED