DigitalSetBySTLSet.h

#pragma once

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

#define DigitalSetBySTLSet_RECURSES

#if !defined DigitalSetBySTLSet_h

#define DigitalSetBySTLSet_h

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

//#include "DGtal/io/Display3D.h"


namespace DGtal
{

  // template class DigitalSetBySTLSet
  template <typename TDomain>
  class DigitalSetBySTLSet
  {
  public:
    typedef TDomain Domain;
    typedef DigitalSetBySTLSet<Domain> Self;
    typedef typename Domain::Space Space;
    typedef typename Domain::Point Point;
    typedef typename Domain::Size Size;
    typedef typename std::set<Point>::iterator Iterator;
    typedef typename std::set<Point>::const_iterator ConstIterator;

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

    ~DigitalSetBySTLSet();

    DigitalSetBySTLSet( const Domain & d );

    DigitalSetBySTLSet ( const DigitalSetBySTLSet & other );

    DigitalSetBySTLSet & operator= ( const DigitalSetBySTLSet & other );

    const Domain & domain() const;

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

    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();

    DigitalSetBySTLSet<Domain> & operator+=
    ( const DigitalSetBySTLSet<Domain> & aSet );

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

    void assignFromComplement( const DigitalSetBySTLSet<Domain> & other_set ); 
    
    void computeBoundingBox( Point & lower, Point & upper ) const;


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

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

    bool isValid() const;

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

    const Domain & myDomain;

    std::set<Point> mySet;


  public:
    


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

    //DrawableWithBoard2D* defaultStyle( std::string mode = "" ) const;

    std::string className() const;


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

    DigitalSetBySTLSet();

  private:


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


  }; // end of class DigitalSetBySTLSet


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

} // namespace DGtal


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

//                                                                           //

#endif // !defined DigitalSetBySTLSet_h

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