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/base/CowPtr.h"
#include "DGtal/base/Clone.h"
#include "DGtal/base/Alias.h"
#include "DGtal/base/ConstAlias.h"
#include "DGtal/kernel/domains/CDomain.h"
 
//#include "DGtal/io/Display3D.h"
 
 
namespace DGtal
{
 
  // template class DigitalSetBySTLSet
  template <typename TDomain, typename TCompare = std::less<typename TDomain::Point> >
  class DigitalSetBySTLSet
  {
  public:
    typedef TDomain Domain;
    typedef TCompare Compare;
    typedef DigitalSetBySTLSet<Domain, Compare> Self;
    typedef typename Domain::Space Space;
    typedef typename Domain::Point Point;
    typedef typename Domain::Size Size;
    typedef std::set<Point> Container;
    typedef typename std::set<Point>::iterator Iterator;
    typedef typename std::set<Point>::const_iterator ConstIterator;
 
    BOOST_CONCEPT_ASSERT(( concepts::CDomain< TDomain > ));
 
    // ----------------------- Standard services ------------------------------
  public:
 
    ~DigitalSetBySTLSet();
 
    DigitalSetBySTLSet( Clone<Domain> d, const Compare & c = Compare() );
 
    DigitalSetBySTLSet ( const DigitalSetBySTLSet & other );
 
    DigitalSetBySTLSet & operator= ( const DigitalSetBySTLSet & other );
 
    const Domain & domain() const;
 
    CowPtr<Domain> domainPointer() 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();
 
    const Container & container() const;
    Container & container();
 
    DigitalSetBySTLSet<Domain, Compare> & operator+=
    ( const DigitalSetBySTLSet<Domain, Compare> & aSet );
 
    // ----------------------- Model of concepts::CPointPredicate -----------------------------
  public:
 
    bool operator()( const Point & p ) const;
 
    // ----------------------- Other Set services -----------------------------
  public:
 
   template< typename TOutputIterator >
    void computeComplement(TOutputIterator& ito) const;
 
    void assignFromComplement( const DigitalSetBySTLSet<Domain, Compare> & other_set );
 
    void computeBoundingBox( Point & lower, Point & upper ) const;
 
 
    // ----------------------- Interface --------------------------------------
  public:
 
    void selfDisplay ( std::ostream & out ) const;
 
    bool isValid() const;
 
    // ------------------------- Protected Datas ------------------------------
  protected:
 
    CowPtr<Domain> myDomain;
 
    std::set<Point, Compare> mySet;
 
 
  public:
 
 
 
    // --------------- CDrawableWithBoard2D realization ---------------------
  public:
 
    std::string className() const;
 
 
    // ------------------------- Hidden services ------------------------------
  protected:
 
    DigitalSetBySTLSet();
 
  private:
 
 
    // ------------------------- Internals ------------------------------------
  private:
 
 
  }; // end of class DigitalSetBySTLSet
 
 
  template <typename Domain, typename Compare>
  std::ostream&
  operator<< ( std::ostream & out, const DigitalSetBySTLSet<Domain, Compare> & object );
 
} // namespace DGtal
 
 
// Includes inline functions.
#include "DGtal/kernel/sets/DigitalSetBySTLSet.ih"
 
//                                                                           //
 
#endif // !defined DigitalSetBySTLSet_h
 
#undef DigitalSetBySTLSet_RECURSES
#endif // else defined(DigitalSetBySTLSet_RECURSES)