| 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_ */ |