OpInSTLContainers.h

 
#pragma once

 
#if defined(OpInSTLContainers_RECURSES)
#error Recursive header files inclusion detected in OpInSTLContainers.h
#else // defined(OpInSTLContainers_RECURSES)
#define OpInSTLContainers_RECURSES
 
#if !defined OpInSTLContainers_h
#define OpInSTLContainers_h

// Inclusions
#include <list>
 
namespace DGtal
{

// generic classes for operations in STL containers
// that cannot be performed with a reverse_iterator type


 
    //default (iterator type)
    template <typename Container, typename Iterator>
    struct OpInSTLContainers
    {
      static Iterator erase(Container& aContainer,Iterator& anIterator)
      {
        return aContainer.erase(anIterator);
      }
 
      static Iterator insert(Container& aContainer,Iterator& anIterator)
      {
        return aContainer.insert(anIterator);
      }
 
    };
 
    //specialisation for reverse_iterator type
    template <typename Container>
    struct OpInSTLContainers<
      Container,
      std::reverse_iterator<typename Container::iterator> >
    {
      typedef typename Container::iterator Iterator;
      typedef std::reverse_iterator<typename Container::iterator> ReverseIterator;
 
      static ReverseIterator erase(
                  Container& aContainer,
                  ReverseIterator& anIterator)
      {
        //base iterator pointing to the same element
        Iterator base = (++anIterator).base();
        //base iterator pointing to the element that
        //followed the erased element
        base = aContainer.erase(base);
        //reverse iterator pointing to the element that
        //preceded the erased element
        return ReverseIterator(base);
      }
 
      static ReverseIterator insert(
                  Container& aContainer,
                  ReverseIterator& anIterator,
                  const typename Container::value_type& aValue)
      {
        Iterator base = aContainer.insert(anIterator.base(), aValue);
        return ReverseIterator(base);
      }
    };
 
} // namespace DGtal
 
//                                                                           //
 
#endif // !defined OpInSTLContainers_h
 
#undef OpInSTLContainers_RECURSES
#endif // else defined(OpInSTLContainers_RECURSES)