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)