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)