DigitalSetBySTLVector.h

#pragma once

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

#define DigitalSetBySTLVector_RECURSES

#if !defined DigitalSetBySTLVector_h

#define DigitalSetBySTLVector_h

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

namespace DGtal
{

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

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

    ~DigitalSetBySTLVector();

    DigitalSetBySTLVector( const Domain & d );

    DigitalSetBySTLVector ( const DigitalSetBySTLVector & other );

    DigitalSetBySTLVector & operator= ( const DigitalSetBySTLVector & 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();

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

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

    void assignFromComplement( const DigitalSetBySTLVector<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::vector<Point> myVector;

    // ------------------------- Private Datas --------------------------------
  private:



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

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

    std::string className() const;

  public:


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

    DigitalSetBySTLVector();

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

  }; // end of class DigitalSetBySTLVector


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

} // namespace DGtal


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

//                                                                           //

#endif // !defined DigitalSetBySTLVector_h

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