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             : 
      65             : UtDefClassP(CUtListElmt);
      66             : UtDefClassP(CUtList);
      67             : UtDefClassP(CUtComparableListElmt);
      68             : 
      69             : class CUtListElmt
      70             : {
      71             : public: // Methods
      72         558 :     CUtListElmt()
      73             :         : cpNext(NULL)
      74         558 :         , cpPrev(NULL)
      75         558 :     {}
      76         439 :     CUtListElmt(pCUtListElmt pPrev) { InsertAfter(pPrev); }
      77             :     CUtListElmt(pCUtList pList);
      78             :     virtual ~CUtListElmt();
      79             :     void Remove()
      80             :     {
      81             :         cpPrev->cpNext = cpNext;
      82             :         cpNext->cpPrev = cpPrev;
      83             :         cpNext = NULL;
      84             :     }
      85        1170 :     UtBool OnList() { return cpNext != NULL; }
      86          62 :     void MakeNotOnList() { cpNext = NULL; } // Same as Remove but doesn't
      87             :                                             // patch up list
      88        1790 :     pCUtListElmt GetNext() const { return cpNext; }
      89         770 :     void SetNext(pCUtListElmt pNext) { cpNext = pNext; }
      90        1245 :     pCUtListElmt GetPrev() const { return cpPrev; }
      91         770 :     void SetPrev(pCUtListElmt pPrev) { cpPrev = pPrev; }
      92         612 :     void InsertAfter(pCUtListElmt pPrev)
      93             :     {
      94         612 :         cpNext = pPrev->cpNext;
      95         612 :         cpPrev = pPrev;
      96         612 :         cpNext->cpPrev = this;
      97         612 :         pPrev->cpNext = this;
      98         612 :     }
      99             : 
     100             : private: // Data
     101             :     pCUtListElmt cpNext;
     102             :     pCUtListElmt cpPrev;
     103             : };
     104             : 
     105             : 
     106             : 
     107             : 
     108           0 : class CUtComparableListElmt : public CUtListElmt
     109             : {
     110             : public: // Methods
     111             :     CUtComparableListElmt() { ; }
     112             :     CUtComparableListElmt(pCUtComparableListElmt pPrev) :
     113             :       CUtListElmt(pPrev) { ; }
     114             :     CUtComparableListElmt(pCUtList pList) : CUtListElmt(pList) { ; }
     115             : 
     116             : public: // Pure virtual methods
     117             : };
     118             : 
     119             : 
     120             : 
     121             : 
     122             : class CUtList
     123             : {
     124             : public: // Methods
     125         385 :     CUtList() { cDummyElmt.SetNext(&cDummyElmt);
     126         385 :       cDummyElmt.SetPrev(&cDummyElmt); }
     127             :     virtual ~CUtList();
     128         774 :     pCUtListElmt GetFirst() { return cDummyElmt.GetNext(); }
     129        1016 :     pCUtListElmt GetLast() { return cDummyElmt.GetPrev(); }
     130        1652 :     pCUtListElmt GetTerminating() { return &cDummyElmt; }
     131             :     pCUtListElmt GetNextOrNULL(pCUtListElmt pCurr);
     132             :     UtBool IsEmpty() { return GetFirst() == GetTerminating(); };
     133             :     UtBool ContainsAtLeastTwoItems() { return GetFirst() != GetLast(); };
     134             : 
     135             :     void Destroy(void);
     136             : 
     137             : private: // Data
     138             :     CUtListElmt cDummyElmt;
     139             : };
     140             : 
     141             : 
     142             : 
     143             : 
     144         381 : class CUtOwningList : public CUtList
     145             : {
     146             : public: // Methods
     147             :     ~CUtOwningList();
     148             : };
     149             : }//end namespace OpenStormBento
     150             : #endif
     151             : 
     152             : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */