#ifndef __fpa__Base__PriorityQueueAlgorithm__h__
#define __fpa__Base__PriorityQueueAlgorithm__h__

#include <queue>
#include <itkObject.h>

namespace fpa
{
  namespace Base
  {
    /**
     */
    template< class _TSuperclass >
    class PriorityQueueAlgorithm
      : public _TSuperclass
    {
    public:
      typedef PriorityQueueAlgorithm          Self;
      typedef _TSuperclass                    Superclass;
      typedef itk::SmartPointer< Self >       Pointer;
      typedef itk::SmartPointer< const Self > ConstPointer;

    protected:
      typedef typename Superclass::_TQueueNode _TQueueNode;
      struct _TQueueNodeCompare
      {
        bool operator( )( const _TQueueNode& a, const _TQueueNode& b )
          {
            return( b.Result < a.Result );
          }
      };
      typedef std::vector< _TQueueNode > _TQueue;

    public:
      itkTypeMacro( PriorityQueueAlgorithm, Algorithm );

    protected:
      PriorityQueueAlgorithm( );
      virtual ~PriorityQueueAlgorithm( );

      virtual unsigned long _QueueSize( ) const override;
      virtual void _QueueClear( ) override;
      virtual void _QueuePush( const _TQueueNode& node ) override;
      virtual _TQueueNode _QueuePop( ) override;

    private:
      // Purposely not defined
      PriorityQueueAlgorithm( const Self& other );
      Self& operator=( const Self& other );

    protected:
      _TQueue m_Queue;
    };

  } // ecapseman

} // ecapseman

#ifndef ITK_MANUAL_INSTANTIATION
#  include <fpa/Base/PriorityQueueAlgorithm.hxx>
#endif // ITK_MANUAL_INSTANTIATION

#endif // __fpa__Base__PriorityQueueAlgorithm__h__

// eof - $RCSfile$