cde/programs/nsgmls/IQueue.h

   1 /*
   2  * CDE - Common Desktop Environment
   3  *
   4  * Copyright (c) 1993-2012, The Open Group. All rights reserved.
   5  *
   6  * These libraries and programs are free software; you can
   7  * redistribute them and/or modify them under the terms of the GNU
   8  * Lesser General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option)
  10  * any later version.
  11  *
  12  * These libraries and programs are distributed in the hope that
  13  * they will be useful, but WITHOUT ANY WARRANTY; without even the
  14  * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
  15  * PURPOSE. See the GNU Lesser General Public License for more
  16  * details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with these librararies and programs; if not, write
  20  * to the Free Software Foundation, Inc., 51 Franklin Street, Fifth
  21  * Floor, Boston, MA 02110-1301 USA
  22  */
  23 /* $XConsortium: IQueue.h /main/1 1996/07/29 16:53:51 cde-hp $ */
  24 // Copyright (c) 1994 James Clark
  25 // See the file COPYING for copying permission.
  26
  27 #ifndef IQueue_INCLUDED
  28 #define IQueue_INCLUDED 1
  29
  30 #include "Boolean.h"
  31 #include "Link.h"
  32
  33 #ifdef SP_NAMESPACE
  34 namespace SP_NAMESPACE {
  35 #endif
  36
  37 class IQueueBase {
  38 public:
  39   IQueueBase() : last_(0) { }
  40   ~IQueueBase() { }
  41   Boolean empty() const { return last_ == 0; }
  42   Link *get() {
  43     Link *tem = last_->next_;
  44     if (tem == last_)
  45       last_ = 0;
  46     else
  47       last_->next_ = tem->next_;
  48     return tem;
  49   }
  50   void append(Link *p) {
  51     if (last_) {
  52       p->next_ = last_->next_;
  53       last_ = last_->next_ = p;
  54     }
  55     else
  56       last_ = p->next_ = p;
  57   }
  58   void swap(IQueueBase &with) {
  59     Link *tem = last_;
  60     last_ = with.last_;
  61     with.last_ = tem;
  62   }
  63 private:
  64   Link *last_;
  65
  66 };
  67
  68 template<class T>
  69 class IQueue : private IQueueBase {
  70 public:
  71   IQueue() { }
  72   ~IQueue() { clear(); }
  73   void clear();
  74   T *get() { return (T *)IQueueBase::get(); }
  75   void append(T *p) { IQueueBase::append(p); }
  76   Boolean empty() const { return IQueueBase::empty(); }
  77   void swap(IQueue<T> &to) { IQueueBase::swap(to); }
  78 };
  79
  80 #ifdef SP_NAMESPACE
  81 }
  82 #endif
  83
  84 #endif /* not IQueue_INCLUDED */
  85
  86 #ifdef SP_DEFINE_TEMPLATES
  87 #include "IQueue.C"
  88 #endif