]> SALOME platform Git repositories - modules/smesh.git/blob - src/SMDS/SMDS_MeshIDFactory.cxx
Salome HOME
SMH: Preparation version 3.0.0 - merge (HEAD+POLYWORK)
[modules/smesh.git] / src / SMDS / SMDS_MeshIDFactory.cxx
1 //  SMESH SMDS : implementaion of Salome mesh data structure
2 //
3 //  Copyright (C) 2003  OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
4 //  CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS 
5 // 
6 //  This library is free software; you can redistribute it and/or 
7 //  modify it under the terms of the GNU Lesser General Public 
8 //  License as published by the Free Software Foundation; either 
9 //  version 2.1 of the License. 
10 // 
11 //  This library is distributed in the hope that it will be useful, 
12 //  but WITHOUT ANY WARRANTY; without even the implied warranty of 
13 //  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU 
14 //  Lesser General Public License for more details. 
15 // 
16 //  You should have received a copy of the GNU Lesser General Public 
17 //  License along with this library; if not, write to the Free Software 
18 //  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA 
19 // 
20 //  See http://www.opencascade.org/SALOME/ or email : webmaster.salome@opencascade.org 
21 //
22 //
23 //
24 //  File   : SMDS_MeshIDFactory.cxx
25 //  Author : Jean-Michel BOULCOURT
26 //  Module : SMESH
27
28
29 #include "SMDS_MeshIDFactory.hxx"
30
31 using namespace std;
32
33 //=======================================================================
34 //function : SMDS_MeshIDFactory
35 //purpose  : 
36 //=======================================================================
37
38 SMDS_MeshIDFactory::SMDS_MeshIDFactory():myMaxID(0)
39 {
40 }
41
42 int SMDS_MeshIDFactory::GetFreeID()
43 {
44         if (myPoolOfID.empty()) return ++myMaxID;
45         else
46         {
47                 set<int>::iterator i = myPoolOfID.begin();
48                 int ID = *i;//myPoolOfID.top();
49                 myPoolOfID.erase( i );//myPoolOfID.pop();
50                 return ID;
51         }
52 }
53
54 //=======================================================================
55 //function : ReleaseID
56 //purpose  : 
57 //=======================================================================
58 void SMDS_MeshIDFactory::ReleaseID(const int ID)
59 {
60   if ( ID > 0 )
61   {
62     if ( ID < myMaxID )
63     {
64       myPoolOfID.insert(ID);
65     }
66     else if ( ID == myMaxID )
67     {
68       --myMaxID;
69       if ( !myPoolOfID.empty() ) // assure that myMaxID is not in myPoolOfID
70       {
71         set<int>::iterator i = --myPoolOfID.end();
72         while ( i != myPoolOfID.begin() && myMaxID == *i ) {
73           --myMaxID; --i;
74         }
75         if ( myMaxID == *i )
76           --myMaxID; // begin of myPoolOfID reached
77         else
78           ++i;
79         myPoolOfID.erase( i, myPoolOfID.end() );
80       }
81     }
82   }
83 }