]> git.saurik.com Git - wxWidgets.git/blame - include/wx/hash.h
minor changes a bit everywhere + a small wxLog change (Enable()/IsEnabled()
[wxWidgets.git] / include / wx / hash.h
CommitLineData
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
29class 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__