copy_bounded.h

Go to the documentation of this file.

// This file's extension implies that it's C, but it's really -*- C++ -*-.
/*
  Copyright (C) 2002-2025 CERN for the benefit of the ATLAS collaboration
*/
 
 
#ifndef CXXUTILS_COPY_BOUNDED_H
#define CXXUTILS_COPY_BOUNDED_H
 
 
#include <iterator>
#include <algorithm>
 
 
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 <std::input_iterator InputIterator,
          std::output_iterator<typename std::iterator_traits<InputIterator>::value_type> 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
auto
copy_bounded (const InputRange& input, OutputRange& output)
  -> decltype (std::begin(output))
{
  return copy_bounded
    (std::begin(input),  std::end(input),
     std::begin(output), std::end(output));
}
 

template <class InputRange, class OutputRange>
inline
auto
copy_bounded (const InputRange& input, OutputRange&& output)
  -> decltype (std::begin(output))
{
  return copy_bounded
    (std::begin(input),  std::end(input),
     std::begin(output), std::end(output));
}
 
 
} // namespace CxxUtils
 
 
 
#endif // not CXXUTILS_COPY_BOUNDED_H