]>
Commit | Line | Data |
---|---|---|
c801d85f KB |
1 | ///////////////////////////////////////////////////////////////////////////// |
2 | // Name: hash.h | |
3 | // Purpose: wxHashTable class | |
4 | // Author: Julian Smart | |
5 | // Modified by: | |
6 | // Created: 01/02/97 | |
7 | // RCS-ID: $Id$ | |
8 | // Copyright: (c) | |
9 | // Licence: wxWindows licence | |
10 | ///////////////////////////////////////////////////////////////////////////// | |
11 | ||
34138703 JS |
12 | #ifndef _WX_WXHASHH__ |
13 | #define _WX_WXHASHH__ | |
c801d85f KB |
14 | |
15 | #ifdef __GNUG__ | |
16 | #pragma interface "hash.h" | |
17 | #endif | |
18 | ||
19 | #include "wx/object.h" | |
20 | #include "wx/list.h" | |
21 | ||
22 | /* | |
23 | * A hash table is an array of user-definable size with lists | |
24 | * of data items hanging off the array positions. Usually there'll | |
25 | * be a hit, so no search is required; otherwise we'll have to run down | |
26 | * the list to find the desired item. | |
27 | */ | |
28 | ||
29 | class WXDLLEXPORT wxHashTable: public wxObject | |
30 | { | |
31 | DECLARE_DYNAMIC_CLASS(wxHashTable) | |
32 | ||
33 | public: | |
34 | int n; | |
35 | int current_position; | |
36 | wxNode *current_node; | |
37 | ||
38 | unsigned int key_type; | |
39 | wxList **hash_table; | |
40 | ||
debe6624 | 41 | wxHashTable(int the_key_type = wxKEY_INTEGER, int size = 1000); |
c801d85f | 42 | ~wxHashTable(void); |
e55ad60e RR |
43 | |
44 | void Destroy(void); // Robert Roebling | |
c801d85f | 45 | |
debe6624 | 46 | bool Create(int the_key_type = wxKEY_INTEGER, int size = 1000); |
c801d85f KB |
47 | |
48 | // Note that there are 2 forms of Put, Get. | |
49 | // With a key and a value, the *value* will be checked | |
50 | // when a collision is detected. Otherwise, if there are | |
51 | // 2 items with a different value but the same key, | |
52 | // we'll retrieve the WRONG ONE. So where possible, | |
53 | // supply the required value along with the key. | |
54 | // In fact, the value-only versions make a key, and still store | |
55 | // the value. The use of an explicit key might be required | |
56 | // e.g. when combining several values into one key. | |
57 | // When doing that, it's highly likely we'll get a collision, | |
58 | // e.g. 1 + 2 = 3, 2 + 1 = 3. | |
59 | ||
60 | // key and value are NOT necessarily the same | |
debe6624 JS |
61 | void Put(long key, long value, wxObject *object); |
62 | void Put(long key, const char *value, wxObject *object); | |
c801d85f KB |
63 | |
64 | // key and value are the same | |
debe6624 | 65 | void Put(long value, wxObject *object); |
c801d85f KB |
66 | void Put(const char *value, wxObject *object); |
67 | ||
68 | // key and value not the same | |
debe6624 JS |
69 | wxObject *Get(long key, long value) const; |
70 | wxObject *Get(long key, const char *value) const; | |
c801d85f KB |
71 | |
72 | // key and value are the same | |
debe6624 | 73 | wxObject *Get(long value) const; |
c801d85f KB |
74 | wxObject *Get(const char *value) const; |
75 | ||
76 | // Deletes entry and returns data if found | |
debe6624 | 77 | wxObject *Delete(long key); |
c801d85f KB |
78 | wxObject *Delete(const char *key); |
79 | ||
debe6624 JS |
80 | wxObject *Delete(long key, int value); |
81 | wxObject *Delete(long key, const char *value); | |
c801d85f KB |
82 | |
83 | // Construct your own integer key from a string, e.g. in case | |
84 | // you need to combine it with something | |
85 | long MakeKey(const char *string) const; | |
86 | ||
87 | // Way of iterating through whole hash table (e.g. to delete everything) | |
88 | // Not necessary, of course, if you're only storing pointers to | |
89 | // objects maintained separately | |
90 | ||
91 | void BeginFind(void); | |
92 | wxNode *Next(void); | |
93 | ||
debe6624 | 94 | void DeleteContents(bool flag); |
c801d85f KB |
95 | void Clear(void); |
96 | ||
97 | }; | |
98 | ||
99 | #endif | |
34138703 | 100 | // _WX_WXHASHH__ |