vtkObjectBasePriorityQueue.h

Go to the documentation of this file.

/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*-
 *
 * $Id: vtkObjectBasePriorityQueue.h,v 1.6 2004/06/03 18:58:28 xpxqx Exp $
 *
 * Copyright (c) 2004 Sean McInerney
 * All rights reserved.
 *
 * See Copyright.txt or http://vtkextensions.sourceforge.net/Copyright.html
 * for details.
 *
 *    This software is distributed WITHOUT ANY WARRANTY; without even 
 *    the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR 
 *    PURPOSE.  See the above copyright notice for more information.
 *
 */
#ifndef VTK_OBJECT_BASE_PRIORITY_QUEUE_H_
#  define VTK_OBJECT_BASE_PRIORITY_QUEUE_H_
#  include "vtkContainer.h"
#  include "vtkObjectBasePriorityQueueIterator.h" // Covariant return type.

VTK_EXTENSIONS_CONTAINERS_NAMESPACE_BEGIN

class vtkObjectBasePriorityQueueInternal;

class VTK_EXTENSIONS_CONTAINERS_EXPORT vtkObjectBasePriorityQueue
  : public vtkContainer
{
public:
  static vtkObjectBasePriorityQueue* New (void);
  vtkTypeRevisionMacro (vtkObjectBasePriorityQueue, vtkContainer);

  vtkIdType             GetSize (void) const;

  int                   IsEmpty (void) const;

  vtkIdType             GetMaxSize (void) const;

  void                  Clear (void);

  virtual int           Swap (vtkObjectBasePriorityQueue* container);

  virtual int           Push (vtkObjectBase* object,
                              int            priority = 0);

  int                   Pop (void);

  virtual vtkObjectBase*        Top (void) const;
  vtkObjectBasePriorityQueueIterator* CreateIterator (void);

protected:
  vtkObjectBasePriorityQueue (void);
  ~vtkObjectBasePriorityQueue();

private:
  //BTX
  vtkObjectBasePriorityQueueInternal* Internal;

  friend class vtkObjectBasePriorityQueueIterator;

  vtkObjectBase*        Front (void) const;

  vtkObjectBase*        Back (void) const;
  int Swap (vtkContainer* a)
    { return this->Swap(static_cast<vtkObjectBasePriorityQueue*>(a)); }
  //ETX

private:
  vtkObjectBasePriorityQueue (const vtkObjectBasePriorityQueue&);
  void operator= (const vtkObjectBasePriorityQueue&);
};

// ----------------------------------------------------------------------------
inline vtkObjectBase*
vtkObjectBasePriorityQueue::Top (void) const
{
  return this->Front();
}

VTK_EXTENSIONS_CONTAINERS_NAMESPACE_END

#endif /* VTK_OBJECT_BASE_PRIORITY_QUEUE_H_ */
/* 
 * End of: $Id: vtkObjectBasePriorityQueue.h,v 1.6 2004/06/03 18:58:28 xpxqx Exp $.
 * 
 */

---