Debian Codegraph @

src/bin/geomutil/vrml2oogl/lib/QvDict.h

raw
1 /* Copyright (C) 1992-1998 The Geometry Center
2 * Copyright (C) 1998-2000 Stuart Levy, Tamara Munzner, Mark Phillips
3 *
4 * This file is part of Geomview.
5 *
6 * Geomview is free software; you can redistribute it and/or modify it
7 * under the terms of the GNU Lesser General Public License as published
8 * by the Free Software Foundation; either version 2, or (at your option)
9 * any later version.
10 *
11 * Geomview is distributed in the hope that it will be useful, but
12 * 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 Geomview; see the file COPYING. If not, write
18 * to the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139,
19 * USA, or visit http://www.gnu.org.
20 */
21 #ifndef _QV_DICT_
22 #define _QV_DICT_
23
24 #include <QvBasic.h>
25 #include <QvString.h>
26 #include <QvPList.h>
27
28 class QvDictEntry {
29 private:
30 u_long key;
31 void * value;
32 QvDictEntry * next;
33 QvDictEntry(u_long k, void *v) { key = k; value = v; };
34
35 friend class QvDict;
36 };
37
38 class QvDict {
39 public:
40 QvDict( int entries = 251 );
41 ~QvDict();
42 void clear();
43 QvBool enter(u_long key, void *value);
44 QvBool find(u_long key, void *&value) const;
45 QvBool remove(u_long key);
46
47 private:
48 int tableSize;
49 QvDictEntry * *buckets;
50 QvDictEntry *& findEntry(u_long key) const;
51 };
52
53 #endif /* _QV_DICT_ */