version 1.22, 2006/01/30 16:17:04
|
version 1.26, 2008/01/16 21:07:44
|
|
|
// | // |
//============================================================================== | //============================================================================== |
// | // |
// Author: Mike Brasher (mbrasher@bmc.com) |
|
// |
|
// Modified By: Carol Ann Krug Graves, Hewlett-Packard Company |
|
// (carolann_graves@hp.com) |
|
// |
|
//%///////////////////////////////////////////////////////////////////////////// | //%///////////////////////////////////////////////////////////////////////////// |
| |
#ifndef Pegasus_HashTable_h | #ifndef Pegasus_HashTable_h |
|
|
_BucketBase* next; | _BucketBase* next; |
}; | }; |
| |
class _HashTableRep; |
|
|
|
/* This class implements a simple hash table forward iterator. */ | /* This class implements a simple hash table forward iterator. */ |
class PEGASUS_COMMON_LINKAGE _HashTableIteratorBase | class PEGASUS_COMMON_LINKAGE _HashTableIteratorBase |
{ | { |
public: | public: |
| |
_HashTableIteratorBase() : _first(0), _last(0), _bucket(0) { } |
_HashTableIteratorBase(_BucketBase** first, _BucketBase** last); |
| |
operator int() const { return _bucket != 0; } | operator int() const { return _bucket != 0; } |
| |
|
|
| |
_HashTableIteratorBase& operator++(); | _HashTableIteratorBase& operator++(); |
| |
_HashTableIteratorBase(_BucketBase** first, _BucketBase** last); |
|
|
|
protected: | protected: |
| |
|
// Note: The default copy constructor/assignment operator is used by the |
|
// postfix increment operator. The member pointers may be safely copied |
|
// because they refer to structures that must not change while the iterator |
|
// is in scope. |
|
|
_BucketBase** _first; | _BucketBase** _first; |
_BucketBase** _last; | _BucketBase** _last; |
_BucketBase* _bucket; | _BucketBase* _bucket; |
friend class _HashTableRep; |
|
}; | }; |
| |
// ATTN: reorganization not supported yet. | // ATTN: reorganization not supported yet. |
|
|
{ | { |
public: | public: |
| |
_HashTableIterator() |
|
: _HashTableIteratorBase() { } |
|
|
|
_HashTableIterator(_BucketBase** first, _BucketBase** last) | _HashTableIterator(_BucketBase** first, _BucketBase** last) |
: _HashTableIteratorBase(first, last) { } | : _HashTableIteratorBase(first, last) { } |
| |
|
|
(which by the way has exactly the same effect). | (which by the way has exactly the same effect). |
| |
<pre> | <pre> |
typedef HashTable<String, Uint32, EqualFunc<String>, HashFunc<String>> HT; |
typedef HashTable<String, Uint32, |
|
EqualFunc<String>, HashFunc<String>> HT; |
</pre> | </pre> |
| |
The third and forth arguments are described more in detail later. |
The third and fourth arguments are described more in detail later. |
| |
Then, entries may be inserted like this: | Then, entries may be inserted like this: |
| |