creaImageIOIndexedHeap.h

Go to the documentation of this file.

/* 

*/
#ifndef __creaImageIOIndexedHeap_h_INCLUDED__
#define __creaImageIOIndexedHeap_h_INCLUDED__

#include <vector>

namespace creaImageIO 
{

        

  template <class T, 
            class Comparator/*=Less<T>*/,
            class Indexer/*=Index<T> */> 
  class IndexedHeap ;
  template < class T, 
             class C, 
             class I> 
  std::ostream& operator << (std::ostream&, const IndexedHeap<T,C,I>& );
 

  //template <class T, class Comparator=std::less<T>, class Index=IndexIndex<T> > class SlicedIndexedHeap; 


  //========================================================================
  template <class T, 
            class Comparator /*=Less<T>*/, 
            class Indexer /*=Index<T>*/> 
  class IndexedHeap 
  {
    //                  friend class SlicedIndexedHeap<T,Comparator,Index>;
  public :
                
    //======================================================================
    IndexedHeap () {}
    IndexedHeap ( const Comparator& comp, const Indexer& ind ) ;
    ~IndexedHeap() { }
    void set( const Comparator& comp );
    void set( const Indexer& ind );
    //======================================================================
                
    //======================================================================
    int insert(T);
    T& top(); 
    const T& top() const;  
    T remove_top();
    T remove(int n);
    inline int size() const {return m_p.size(); }
        void clear();
    //======================================================================
        
    //======================================================================
    const std::vector<T> & stack() const {return m_p;}
    T& operator [] (int i) { return m_p[i];}
    const T& operator [] (int i) const { return m_p[i];}
    inline int index(T& t) { return (*m_i)(t); }
    //======================================================================

    //======================================================================
    inline int father( int i ) const;
    inline int rightson( int i ) const;
    inline int leftson( int i ) const;
    //======================================================================
    inline void swap(int i, int j);
    inline int upsort(int);
    inline int downsort(int);
    //======================================================================
                        
  protected : 
    std::vector<T> m_p;
    const Comparator* m_c;
    const Indexer*  m_i;
  };
  //========================================================================
  // EO class IndexedHeap
  //========================================================================


#include "creaImageIOIndexedHeap.txx"


};
//===========================================================================
// EO namespace creaImageIO
//===========================================================================



//===========================================================================
// EOF
//===========================================================================
#endif