Line data    Source code

       1             : /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
       2             : /*************************************************************************
       3             :  *
       4             :  *  The Contents of this file are made available subject to the terms of
       5             :  *  either of the following licenses
       6             :  *
       7             :  *         - GNU Lesser General Public License Version 2.1
       8             :  *         - Sun Industry Standards Source License Version 1.1
       9             :  *
      10             :  *  Sun Microsystems Inc., October, 2000
      11             :  *
      12             :  *  GNU Lesser General Public License Version 2.1
      13             :  *  =============================================
      14             :  *  Copyright 2000 by Sun Microsystems, Inc.
      15             :  *  901 San Antonio Road, Palo Alto, CA 94303, USA
      16             :  *
      17             :  *  This library is free software; you can redistribute it and/or
      18             :  *  modify it under the terms of the GNU Lesser General Public
      19             :  *  License version 2.1, as published by the Free Software Foundation.
      20             :  *
      21             :  *  This library is distributed in the hope that it will be useful,
      22             :  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
      23             :  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
      24             :  *  Lesser General Public License for more details.
      25             :  *
      26             :  *  You should have received a copy of the GNU Lesser General Public
      27             :  *  License along with this library; if not, write to the Free Software
      28             :  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston,
      29             :  *  MA  02111-1307  USA
      30             :  *
      31             :  *
      32             :  *  Sun Industry Standards Source License Version 1.1
      33             :  *  =================================================
      34             :  *  The contents of this file are subject to the Sun Industry Standards
      35             :  *  Source License Version 1.1 (the "License"); You may not use this file
      36             :  *  except in compliance with the License. You may obtain a copy of the
      37             :  *  License at http://www.openoffice.org/license.html.
      38             :  *
      39             :  *  Software provided under this License is provided on an "AS IS" basis,
      40             :  *  WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
      41             :  *  WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
      42             :  *  MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
      43             :  *  See the License for the specific provisions governing your rights and
      44             :  *  obligations concerning the Software.
      45             :  *
      46             :  *  The Initial Developer of the Original Code is: IBM Corporation
      47             :  *
      48             :  *  Copyright: 2008 by IBM Corporation
      49             :  *
      50             :  *  All Rights Reserved.
      51             :  *
      52             :  *  Contributor(s): _______________________________________
      53             :  *
      54             :  *
      55             :  ************************************************************************/
      56             : #ifndef UTLIST_H
      57             : #define UTLIST_H
      58             : 
      59             : #include "ut.hxx"
      60             : 
      61             : namespace OpenStormBento
      62             : {
      63             : 
      64             : UtDefClassP(CUtListElmt);
      65             : UtDefClassP(CUtList);
      66             : UtDefClassP(CUtComparableListElmt);
      67             : 
      68             : class CUtListElmt
      69             : {
      70             : public: // Methods
      71           0 :     CUtListElmt()
      72             :         : cpNext(NULL)
      73           0 :         , cpPrev(NULL)
      74           0 :     {}
      75           0 :     CUtListElmt(pCUtListElmt pPrev) { InsertAfter(pPrev); }
      76             :     CUtListElmt(pCUtList pList);
      77             :     virtual ~CUtListElmt();
      78             :     void Remove()
      79             :     {
      80             :         cpPrev->cpNext = cpNext;
      81             :         cpNext->cpPrev = cpPrev;
      82             :         cpNext = NULL;
      83             :     }
      84           0 :     bool OnList() { return cpNext != NULL; }
      85           0 :     void MakeNotOnList() { cpNext = NULL; } // Same as Remove but doesn't
      86             :                                             // patch up list
      87           0 :     pCUtListElmt GetNext() const { return cpNext; }
      88           0 :     void SetNext(pCUtListElmt pNext) { cpNext = pNext; }
      89           0 :     pCUtListElmt GetPrev() const { return cpPrev; }
      90           0 :     void SetPrev(pCUtListElmt pPrev) { cpPrev = pPrev; }
      91           0 :     void InsertAfter(pCUtListElmt pPrev)
      92             :     {
      93           0 :         cpNext = pPrev->cpNext;
      94           0 :         cpPrev = pPrev;
      95           0 :         cpNext->cpPrev = this;
      96           0 :         pPrev->cpNext = this;
      97           0 :     }
      98             : 
      99             : private: // Data
     100             :     pCUtListElmt cpNext;
     101             :     pCUtListElmt cpPrev;
     102             : };
     103             : 
     104             : class CUtComparableListElmt : public CUtListElmt
     105             : {
     106             : public: // Methods
     107             :     CUtComparableListElmt() { ; }
     108             :     CUtComparableListElmt(pCUtComparableListElmt pPrev) :
     109             :       CUtListElmt(pPrev) { ; }
     110             :     CUtComparableListElmt(pCUtList pList) : CUtListElmt(pList) { ; }
     111             : 
     112             : public: // Pure virtual methods
     113             : };
     114             : 
     115             : class CUtList
     116             : {
     117             : public: // Methods
     118           0 :     CUtList() { cDummyElmt.SetNext(&cDummyElmt);
     119           0 :       cDummyElmt.SetPrev(&cDummyElmt); }
     120             :     virtual ~CUtList();
     121           0 :     pCUtListElmt GetFirst() { return cDummyElmt.GetNext(); }
     122           0 :     pCUtListElmt GetLast() { return cDummyElmt.GetPrev(); }
     123           0 :     pCUtListElmt GetTerminating() { return &cDummyElmt; }
     124             :     pCUtListElmt GetNextOrNULL(pCUtListElmt pCurr);
     125             :     bool IsEmpty() { return GetFirst() == GetTerminating(); };
     126             :     bool ContainsAtLeastTwoItems() { return GetFirst() != GetLast(); };
     127             : 
     128             :     void Destroy(void);
     129             : 
     130             : private: // Data
     131             :     CUtListElmt cDummyElmt;
     132             : };
     133             : 
     134           0 : class CUtOwningList : public CUtList
     135             : {
     136             : public: // Methods
     137             :     virtual ~CUtOwningList();
     138             : };
     139             : }//end namespace OpenStormBento
     140             : #endif
     141             : 
     142             : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */