Open Inventor Reference
|
00001 /* 00002 * 00003 * Copyright (C) 2000 Silicon Graphics, Inc. All Rights Reserved. 00004 * 00005 * This library is free software; you can redistribute it and/or 00006 * modify it under the terms of the GNU Lesser General Public 00007 * License as published by the Free Software Foundation; either 00008 * version 2.1 of the License, or (at your option) any later version. 00009 * 00010 * This library is distributed in the hope that it will be useful, 00011 * but WITHOUT ANY WARRANTY; without even the implied warranty of 00012 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00013 * Lesser General Public License for more details. 00014 * 00015 * Further, this software is distributed without any warranty that it is 00016 * free of the rightful claim of any third person regarding infringement 00017 * or the like. Any license provided herein, whether implied or 00018 * otherwise, applies only to this software file. Patent licenses, if 00019 * any, provided herein do not apply to combinations of this program with 00020 * other software, or any other product whatsoever. 00021 * 00022 * You should have received a copy of the GNU Lesser General Public 00023 * License along with this library; if not, write to the Free Software 00024 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 00025 * 00026 * Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy, 00027 * Mountain View, CA 94043, or: 00028 * 00029 * http://www.sgi.com 00030 * 00031 * For further information regarding this notice, see: 00032 * 00033 * http://oss.sgi.com/projects/GenInfo/NoticeExplan/ 00034 * 00035 */ 00036 00037 00038 /* 00039 * Copyright (C) 1990,91 Silicon Graphics, Inc. 00040 * 00041 _______________________________________________________________________ 00042 ______________ S I L I C O N G R A P H I C S I N C . ____________ 00043 | 00044 | $Revision: 1.1.1.1 $ 00045 | 00046 | Description: 00047 | This file defines dictionaries. A dictionary maps some sort of 00048 | unique key to a data pointer. Keys are unsigned long integers. 00049 | 00050 | Classes: 00051 | SbDictEntry, SbDict 00052 | 00053 | Author(s) : Paul S. Strauss, Nick Thompson 00054 | 00055 ______________ S I L I C O N G R A P H I C S I N C . ____________ 00056 _______________________________________________________________________ 00057 */ 00058 00059 00060 #ifndef _SB_DICT_ 00061 #define _SB_DICT_ 00062 00063 #include <Inventor/system/SbSystem.h> 00064 00065 #include <Inventor/SbBasic.h> 00066 #include <Inventor/SbString.h> 00067 #include <Inventor/SbPList.h> 00068 00078 00079 SoINTERNAL class SbDictEntry { 00080 private: 00081 unsigned long key; 00082 void * value; 00083 00084 SbDictEntry * next; 00085 00087 SbDictEntry(unsigned long k, void *v) { key = k; value = v; }; 00088 00089 friend class SbDict; 00090 }; 00091 00100 00101 SoEXTENDER class INVENTOR_API SbDict { 00102 public: 00103 00105 SbDict( int entries = 251 ); 00106 00108 ~SbDict(); 00109 00112 void applyToAll(void (*rtn)(unsigned long key, void *value) ); 00113 00116 void applyToAll(void (*rtn)(unsigned long key, void *value, void *data), 00117 void *data ); 00118 00120 void clear(); 00121 00124 SbBool enter(unsigned long key, void *value); 00125 00128 SbBool find(unsigned long key, void *&value) const; 00129 00132 void makePList(SbPList &keys, SbPList &values); 00133 00135 SbBool remove(unsigned long key); 00136 00137 private: 00139 int tableSize; 00140 SbDictEntry * *buckets; 00141 00142 SbDictEntry *& findEntry(unsigned long key) const; 00143 static void addEntryToPLists(unsigned long key, void *value, void *data); 00144 }; 00145 00146 #endif /* _SB_DICT_ */