/cvmfs/atlas.cern.ch/repo/sw/ASG/AnalysisBase/2.4.31/CxxUtils/CxxUtils/copy_bounded.h

Go to the documentation of this file.

// This file's extension implies that it's C, but it's really -*- C++ -*-.
// $Id$
#ifndef CXXUTILS_COPY_BOUNDED_H
#define CXXUTILS_COPY_BOUNDED_H


#include <iterator>
#include <algorithm>
#include "boost/range/iterator.hpp"
#include "boost/range/begin.hpp"
#include "boost/range/end.hpp"


namespace CxxUtils {


template <class InputIterator, class OutputIterator,
          class InputTag, class OutputTag>
inline
OutputIterator
copy_bounded1 (InputIterator begi, InputIterator endi,
               OutputIterator bego, OutputIterator endo,
               const InputTag&,
               const OutputTag&)
{
  while (begi != endi && bego != endo) {
    *bego = *begi;
    ++begi;
    ++bego;
  }
  return bego;
}


template <class InputIterator, class OutputIterator>
inline
OutputIterator
copy_bounded1 (InputIterator begi, InputIterator endi,
               OutputIterator bego, OutputIterator endo,
               const std::random_access_iterator_tag&,
               const std::random_access_iterator_tag&)
{
  size_t n = std::min (endi-begi, endo-bego);
  return std::copy (begi, begi+n, bego);
}


template <class InputIterator, class OutputIterator>
inline
OutputIterator
copy_bounded (InputIterator begi, InputIterator endi,
              OutputIterator bego, OutputIterator endo)
{
  return copy_bounded1
    (begi, endi, bego, endo,
     typename std::iterator_traits<InputIterator>::iterator_category(),
     typename std::iterator_traits<OutputIterator>::iterator_category());
}


template <class InputRange, class OutputRange>
inline
typename boost::range_iterator<OutputRange>::type
copy_bounded (const InputRange& input, OutputRange& output)
{
  return copy_bounded
    (boost::begin(input),  boost::end(input),
     boost::begin(output), boost::end(output));
}


} // namespace CxxUtils



#endif // not CXXUTILS_COPY_BOUNDED_H

---