src/TCollection/TCollection_BasicMapIterator.cxx

   1 // Created on: 1993-02-26
   2 // Created by: Remi LEQUETTE
   3 // Copyright (c) 1993-1999 Matra Datavision
   4 // Copyright (c) 1999-2014 OPEN CASCADE SAS
   5 //
   6 // This file is part of Open CASCADE Technology software library.
   7 //
   8 // This library is free software; you can redistribute it and/or modify it under
   9 // the terms of the GNU Lesser General Public License version 2.1 as published
  10 // by the Free Software Foundation, with special exception defined in the file
  11 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
  12 // distribution for complete text of the license and disclaimer of any warranty.
  13 //
  14 // Alternatively, this file may be used under the terms of Open CASCADE
  15 // commercial license or contractual agreement.
  16
  17
  18 #include <TCollection_BasicMap.hxx>
  19 #include <TCollection_BasicMapIterator.hxx>
  20 #include <TCollection_MapNode.hxx>
  21
  22 //=======================================================================
  23 //function : TCollection_BasicMapIterator
  24 //purpose  :
  25 //=======================================================================
  26 TCollection_BasicMapIterator::TCollection_BasicMapIterator () :
  27        myNode(NULL),
  28        myNbBuckets(0),
  29        myBuckets(NULL),
  30        myBucket(0)
  31 {}
  32
  33
  34 //=======================================================================
  35 //function : TCollection_BasicMapIterator
  36 //purpose  :
  37 //=======================================================================
  38
  39 TCollection_BasicMapIterator::TCollection_BasicMapIterator
  40   (const TCollection_BasicMap& M) :
  41   myNode(NULL),
  42   myNbBuckets(M.myNbBuckets),
  43   myBuckets(M.myData1),
  44   myBucket(-1)
  45 {
  46   if (!myBuckets) myNbBuckets = -1;
  47   Next();
  48 }
  49
  50 //=======================================================================
  51 //function : Initialize
  52 //purpose  :
  53 //=======================================================================
  54
  55 void TCollection_BasicMapIterator::Initialize
  56   (const TCollection_BasicMap& M)
  57 {
  58   myNbBuckets = M.myNbBuckets;
  59   myBuckets = M.myData1;
  60   myBucket = -1;
  61   myNode = NULL;
  62   if (!myBuckets) myNbBuckets = -1;
  63   Next();
  64 }
  65
  66 //=======================================================================
  67 //function : Reset
  68 //purpose  :
  69 //=======================================================================
  70
  71 void TCollection_BasicMapIterator::Reset()
  72 {
  73   myBucket = -1;
  74   myNode = NULL;
  75   Next();
  76 }
  77
  78 //=======================================================================
  79 //function : Next
  80 //purpose  :
  81 //=======================================================================
  82
  83 void TCollection_BasicMapIterator::Next()
  84 {
  85   if (!myBuckets) return;
  86
  87   if (myNode) {
  88     myNode = ((TCollection_MapNode*) myNode)->Next();
  89     if (myNode) return;
  90   }
  91
  92   while (!myNode) {
  93     myBucket++;
  94     if (myBucket > myNbBuckets) return;
  95     myNode = ((TCollection_MapNodePtr*)myBuckets)[myBucket];
  96   }
  97 }
  98