LCOV - code coverage report
Current view: top level - libreoffice/solver/unxlngi6.pro/inc/cosv/tpl - swelist.hxx (source / functions) Hit Total Coverage
Test: libreoffice_filtered.info Lines: 57 57 100.0 %
Date: 2012-12-27 Functions: 45 45 100.0 %
Legend: Lines: hit not hit

          Line data    Source code
       1             : /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
       2             : /*
       3             :  * This file is part of the LibreOffice project.
       4             :  *
       5             :  * This Source Code Form is subject to the terms of the Mozilla Public
       6             :  * License, v. 2.0. If a copy of the MPL was not distributed with this
       7             :  * file, You can obtain one at http://mozilla.org/MPL/2.0/.
       8             :  *
       9             :  * This file incorporates work covered by the following license notice:
      10             :  *
      11             :  *   Licensed to the Apache Software Foundation (ASF) under one or more
      12             :  *   contributor license agreements. See the NOTICE file distributed
      13             :  *   with this work for additional information regarding copyright
      14             :  *   ownership. The ASF licenses this file to you under the Apache
      15             :  *   License, Version 2.0 (the "License"); you may not use this file
      16             :  *   except in compliance with the License. You may obtain a copy of
      17             :  *   the License at http://www.apache.org/licenses/LICENSE-2.0 .
      18             :  */
      19             : 
      20             : #ifndef CSV_SWELIST_HXX
      21             : #define CSV_SWELIST_HXX
      22             : 
      23             : // USED SERVICES
      24             :     // BASE CLASSES
      25             :     // COMPONENTS
      26             :     // PARAMETERS
      27             : #include <cosv/tpl/dyn.hxx>
      28             : 
      29             : 
      30             : namespace csv
      31             : {
      32             : 
      33             : 
      34             : template <class XX>
      35             : class SweListElement
      36             : {
      37             :   public:
      38             :     typedef SweListElement<XX> self;
      39             : 
      40     4245063 :                         SweListElement(
      41             :                             const XX &          in_aObj )
      42     4245063 :                                                 :   aObj(in_aObj), pNext(0) {}
      43             : 
      44             :     const XX &          Obj() const             { return aObj; }
      45    12318129 :     XX &                Obj()                   { return aObj; }
      46    11206190 :     self *              Next() const            { return pNext; }
      47             : 
      48     2924589 :     void                SetNext(
      49             :                             self *              i_pNext )
      50     2924589 :                                                 { pNext = i_pNext; }
      51             :   private:
      52             :     XX                  aObj;
      53             :     self *              pNext;
      54             : };
      55             : 
      56             : 
      57             : 
      58             : template <class XX>  class SweListIterator;
      59             : template <class XX>  class SweListCIterator;
      60             : 
      61             : 
      62             : template <class XX>
      63             : class SweList
      64             : {
      65             :   public:
      66             :     // TYPES
      67             :     typedef SweList<XX>             self;
      68             :     typedef XX                      value_type;
      69             :     typedef SweListIterator<XX>     iterator;
      70             :     typedef SweListCIterator<XX>    const_iterator;
      71             :   private:
      72             :     typedef SweListElement<XX>      elem;
      73             : 
      74             :   public:
      75             :     // LIFECYCLE
      76           1 :                         SweList()               : pTop(0), pTail(0) {}
      77           1 :                         ~SweList()              { erase_all(); }
      78             :     // OPERATIONS
      79             :     void                push_front(
      80             :                             const XX &          i_aObj );
      81             :     void                pop_front();
      82             :     void                push_back(
      83             :                             const XX &          i_aObj );
      84             :     void                erase_all();
      85             : 
      86             :     // INQUIRY
      87             :     const_iterator      begin() const           { return pTop; }
      88           1 :     iterator            begin()                 { return pTop; }
      89             :     const_iterator      end() const             { return (elem*)0; }
      90           6 :     iterator            end()                   { return (elem*)0; }
      91             :     const XX &          front() const           { return pTop->Obj(); }
      92      208525 :     XX &                front()                 { return pTop->Obj(); }
      93             :     const XX &          back() const            { return pTail->Obj(); }
      94             :     XX &                back()                  { return pTail->Obj(); }
      95             : 
      96      208530 :     bool                empty() const           { return pTop == 0; }
      97             :     uintt               size() const;
      98             : 
      99             : 
     100             :   private:
     101             :     // Forbiddden methods.
     102             :                         SweList(
     103             :                             const self &        i_rList );
     104             :     self &              operator=(
     105             :                             const self &        i_rList );
     106             : 
     107             :     // DATA
     108             :     DYN elem *          pTop;
     109             :     elem *              pTail;
     110             : };
     111             : 
     112             : template <class XX>
     113             : class SweList_dyn
     114             : {
     115             :   public:
     116             :     // TYPES
     117             :     typedef SweList_dyn<XX>         self;
     118             :     typedef SweListElement< XX* >   elem;
     119             :     typedef SweListIterator< XX* >  iterator;
     120             : 
     121             :     // LIFECYCLE
     122     1609082 :                         SweList_dyn()       : pTop(0), pTail(0) {}
     123     1609082 :                         ~SweList_dyn()      { erase_all(); }
     124             :     // OPERATIONS
     125             :     void                push_front(
     126             :                             XX *            i_pObj );
     127             :     void                push_back(
     128             :                             XX *            i_pObj );
     129             :     void                pop_front();
     130             :     void                erase_all();
     131             : 
     132             :     // INQUIRY
     133     1616912 :     iterator            begin() const       { return pTop; }
     134     2441561 :     iterator            end() const         { return (elem*)0; }
     135             :     XX *                front() const       { return pTop->Obj(); }
     136             :     XX *                back() const        { return pTail->Obj(); }
     137             : 
     138             :     bool                empty() const       { return pTop == 0; }
     139             :     uintt               size() const;
     140             : 
     141             :   private:
     142             :     // Forbiddden methods.
     143             :                         SweList_dyn(
     144             :                             const self &        i_rList );
     145             :     self &              operator=(
     146             :                             const self &        i_rList );
     147             : 
     148             :     DYN elem *          pTop;
     149             :     elem *              pTail;
     150             : };
     151             : 
     152             : 
     153             : 
     154             : 
     155             : template<class XX>
     156             : class SweListIterator
     157             : {
     158             :   public:
     159             :     typedef SweListIterator<XX> self;
     160             :     typedef SweListElement<XX>  elem;
     161             : 
     162     4058480 :                         SweListIterator(
     163             :                             elem *              i_pElem = 0)
     164     4058480 :                                                 :   pElem(i_pElem) { }
     165             : 
     166             :     // OPERATORS
     167     4036538 :     XX &                operator*() const       { return pElem->Obj(); }
     168     4036538 :     self &              operator++()            { if (pElem != 0) pElem = pElem->Next();
     169     4036538 :                                                   return *this; }
     170             :     bool                operator==(
     171             :                             const self &        i_rIter ) const
     172             :                                                 { return pElem == i_rIter.pElem; }
     173     5653451 :     bool                operator!=(
     174             :                             const self &        i_rIter ) const
     175     5653451 :                                                 { return pElem != i_rIter.pElem; }
     176             :   private:
     177             :     friend class SweListCIterator<XX>;
     178             : 
     179             :     elem *              pElem;
     180             : };
     181             : 
     182             : template<class XX>
     183             : class SweListCIterator
     184             : {
     185             :   public:
     186             :     typedef SweListCIterator<XX> self;
     187             :     typedef SweListElement<XX>  elem;
     188             : 
     189             :                         SweListCIterator(
     190             :                             const elem *        i_pElem = 0)
     191             :                                                 :   pElem(i_pElem) { }
     192             : 
     193             :     // OPERATORS
     194             :     self &              operator=(
     195             :                             const SweListIterator<XX> &
     196             :                                                 i_rIter )
     197             :                                                 { pElem = i_rIter.pElem; return *this; }
     198             : 
     199             :     const XX &          operator*() const       { return pElem->Obj(); }
     200             :     self &              operator++()            { if (pElem != 0) pElem = pElem->Next();
     201             :                                                   return *this; }
     202             :     bool                operator==(
     203             :                             const self &        i_rIter ) const
     204             :                                                 { return pElem == i_rIter.pElem; }
     205             :     bool                operator!=(
     206             :                             const self &        i_rIter ) const
     207             :                                                 { return pElem != i_rIter.pElem; }
     208             :   private:
     209             :     const elem *        pElem;
     210             : };
     211             : 
     212             : // IMPLEMENTATION
     213             : 
     214             : template <class XX>
     215             : void
     216             : SweList<XX>::push_front( const XX & i_aObj )
     217             : {
     218             :     DYN elem * dpNew = new elem(i_aObj);
     219             :     dpNew->SetNext(pTop);
     220             :     pTop = dpNew;
     221             :     if (pTail == 0)
     222             :         pTail = pTop;
     223             : }
     224             : 
     225             : template <class XX>
     226             : void
     227      208530 : SweList<XX>::push_back( const XX & i_aObj)
     228             : {
     229      208530 :     if (pTail != 0)
     230             :     {
     231      199444 :         pTail->SetNext(new elem(i_aObj));
     232      199444 :         pTail = pTail->Next();
     233             :     }
     234             :     else
     235             :     {
     236        9086 :         pTop = pTail = new elem(i_aObj);
     237             :     }
     238      208530 : }
     239             : 
     240             : template <class XX>
     241             : void
     242      208525 : SweList<XX>::pop_front()
     243             : {
     244      208525 :     if (pTop != 0)
     245             :     {
     246      208525 :         elem * pDel = pTop;
     247      208525 :         pTop = pTop->Next();
     248      208525 :         delete pDel;
     249      208525 :         if (pTop == 0)
     250        9085 :             pTail = 0;
     251             :     }
     252      208525 : }
     253             : 
     254             : template <class XX>
     255             : uintt
     256             : SweList<XX>::size() const
     257             : {
     258             :     uintt ret = 0;
     259             :     for ( const_iterator iter = begin();
     260             :           iter != end();
     261             :           ++iter )
     262             :     {
     263             :         ++ret;
     264             :     }
     265             :     return ret;
     266             : }
     267             : 
     268             : 
     269             : template <class XX>
     270             : void
     271           1 : SweList<XX>::erase_all()
     272             : {
     273           6 :     for (pTail = pTop ; pTop != 0; pTail = pTop)
     274             :     {
     275           5 :         pTop = pTop->Next();
     276           5 :         delete pTail;
     277             :     }
     278           1 :     pTop = pTail = 0;
     279           1 : }
     280             : 
     281             : 
     282             : template <class XX>
     283             : void
     284             : SweList_dyn<XX>::push_front( XX * i_pObj )
     285             : {
     286             :     DYN elem * dpNew = new elem(i_pObj);
     287             :     dpNew->SetNext(pTop);
     288             :     pTop = dpNew;
     289             :     if (pTail == 0)
     290             :         pTail = pTop;
     291             : }
     292             : 
     293             : template <class XX>
     294             : void
     295     4036533 : SweList_dyn<XX>::push_back( XX * i_pObj )
     296             : {
     297     4036533 :     if (pTail != 0)
     298             :     {
     299     2725145 :         pTail->SetNext(new elem(i_pObj));
     300     2725145 :         pTail = pTail->Next();
     301             :     }
     302             :     else
     303             :     {
     304     1311388 :         pTop = pTail = new elem(i_pObj);
     305             :     }
     306     4036533 : }
     307             : 
     308             : template <class XX>
     309             : void
     310             : SweList_dyn<XX>::pop_front()
     311             : {
     312             :     if (pTop != 0)
     313             :     {
     314             :         elem * pDel = pTop;
     315             :         pTop = pTop->Next();
     316             :         if (pDel->Obj() != 0)
     317             :             Delete_dyn(pDel->Obj());
     318             :         delete pDel;
     319             :         if (pTop == 0)
     320             :             pTail = 0;
     321             :     }
     322             : }
     323             : 
     324             : 
     325             : template <class XX>
     326             : void
     327     1609082 : SweList_dyn<XX>::erase_all()
     328             : {
     329     5645615 :     for (pTail = pTop ; pTop != 0; pTail = pTop)
     330             :     {
     331     4036533 :         pTop = pTop->Next();
     332     4036533 :         if (pTail->Obj() != 0)
     333             :         {
     334     4036533 :             delete pTail->Obj();
     335             :         }
     336     4036533 :         delete pTail;
     337             :     }
     338     1609082 :     pTop = pTail = 0;
     339     1609082 : }
     340             : 
     341             : template <class XX>
     342             : uintt
     343             : SweList_dyn<XX>::size() const
     344             : {
     345             :     uintt ret = 0;
     346             :     for ( iterator iter = begin();
     347             :           iter != end();
     348             :           ++iter )
     349             :     {
     350             :         ++ret;
     351             :     }
     352             :     return ret;
     353             : }
     354             : 
     355             : 
     356             : }   // namespace csv
     357             : 
     358             : 
     359             : #endif
     360             : 
     361             : 
     362             : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */

Generated by: LCOV version 1.10