DigitalSetFromMap.h

#pragma once

#if defined(DigitalSetFromMap_RECURSES)
#error Recursive header files inclusion detected in DigitalSetFromMap.h
#else // defined(DigitalSetFromMap_RECURSES)

#define DigitalSetFromMap_RECURSES

#if !defined DigitalSetFromMap_h

#define DigitalSetFromMap_h

// Inclusions
#include <iostream>
#include <map>
#include <string>
#include "DGtal/base/Common.h"

#include "DGtal/base/BasicFunctors.h"
#include "DGtal/base/IteratorAdapter.h"
#include "DGtal/base/ConstIteratorAdapter.h"



namespace DGtal
{

  // template class DigitalSetFromMap
  template <typename TMapImage>
  class DigitalSetFromMap
  {
  public:

    typedef TMapImage Image;
    typedef std::pair<const typename Image::Point, 
                      typename Image::Value> Pair;
    typedef DigitalSetFromMap<Image> Self; 

    // -------------------------- required types ------------------------------
    typedef typename Image::Domain Domain;
    typedef typename Domain::Point Point;
    typedef typename Domain::Size Size;

    typedef Pair1st<Point> Functor; 
    typedef ConstIteratorAdapter<typename Image::ConstIterator, Functor, Point> ConstIterator;
    typedef ConstIteratorAdapter<typename Image::Iterator, Functor, Point> Iterator;

    // ------------------------- Protected Datas ------------------------------
  protected:

    Image* myImgPtr;

    Functor myFun;

    typename Image::Value myDefault;

    // ----------------------- Standard services ------------------------------
  public:

    ~DigitalSetFromMap();

    DigitalSetFromMap( Image& aImage, 
                       const typename Image::Value& aDefaultValue = 0);

    DigitalSetFromMap ( const DigitalSetFromMap & other );

    DigitalSetFromMap& operator= ( const DigitalSetFromMap & other );


    // ----------------------- Standard Set services --------------------------
  public:

    const Domain & domain() const;

    Size size() const;

    bool empty() const;
     
    void insert( const Point & p );

    template <typename PointInputIterator>
    void insert( PointInputIterator first, PointInputIterator last );

    void insertNew( const Point & p );

    template <typename PointInputIterator>
    void insertNew( PointInputIterator first, PointInputIterator last );

    Size erase( const Point & p );

    void erase( Iterator it );

    void erase( Iterator first, Iterator last );

    void clear();

    ConstIterator find( const Point & p ) const;

    Iterator find( const Point & p );

    ConstIterator begin() const;

    ConstIterator end() const;

    Iterator begin();

    Iterator end();

    template< typename TDigitalSet >
    Self & operator+=
    ( const TDigitalSet & aSet );

    // ----------------------- Other Set services -----------------------------
  public:
    
    template< typename TOutputIterator >
    void computeComplement(TOutputIterator& ito) const; 

    template< typename TDigitalSet >
    void assignFromComplement( const TDigitalSet & otherSet ); 
    
    void computeBoundingBox( Point & lower, Point & upper ) const;


    // ----------------------- Interface --------------------------------------
  public:

    void selfDisplay ( std::ostream & out ) const;

    bool isValid() const;


  public:
    


    // --------------- CDrawableWithBoard2D realization ---------------------
  public:

    std::string className() const;


    // ------------------------- Hidden services ------------------------------
  protected:

    DigitalSetFromMap();

  private:


    // ------------------------- Internals ------------------------------------
  private:


  }; // end of class DigitalSetFromMap


  template <typename TMapImage>
  std::ostream&
  operator<< ( std::ostream & out, const DigitalSetFromMap<TMapImage> & object );

} // namespace DGtal


// Includes inline functions.
#include "DGtal/kernel/sets/DigitalSetFromMap.ih"

//                                                                           //

#endif // !defined DigitalSetFromMap_h

#undef DigitalSetFromMap_RECURSES
#endif // else defined(DigitalSetFromMap_RECURSES)