HashTable.h
上传用户:shenzhenrh
上传日期:2013-05-12
资源大小:2904k
文件大小:3k
- /* Interface for Objective C NeXT-compatible HashTable object
- Copyright (C) 1993 Free Software Foundation, Inc.
- Written by: R. Andrew McCallum <mccallum@cs.rochester.edu>
- Dept. of Computer Science, U. of Rochester, Rochester, NY 14627
- This library is free software; you can redistribute it and/or
- modify it under the terms of the GNU Library General Public
- License as published by the Free Software Foundation; either
- version 2 of the License, or (at your option) any later version.
-
- This library is distributed in the hope that it will be useful,
- but WITHOUT ANY WARRANTY; without even the implied warranty of
- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
- Library General Public License for more details.
- You should have received a copy of the GNU Library General Public
- License along with this library; if not, write to the Free
- Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
- */
- /******************************************************************
- TODO:
- Does not implement methods for archiving itself.
- Does not implement -freeKeys:values:.
- ******************************************************************/
- #ifndef __HashTable_h_INCLUDE_GNU
- #define __HashTable_h_INCLUDE_GNU
- //#include <coll/objc-gnu2next.h>
- #include <objc/Object.h>
- #include <objc/hash.h>
- typedef node_ptr GNUHashState;
- @interface HashTable: Object
- {
- unsigned count; /* Current number of associations */
- const char *keyDesc; /* Description of keys */
- const char *valueDesc; /* Description of values */
- unsigned _nbBuckets; /* Current size of the array */
- cache_ptr _buckets; /* Data array */
- }
- /* We include some instance vars we don't need so we are compatible
- with NeXT programs that expect them to be there */
- /* Initializing */
- - init;
- - initKeyDesc: (const char *)aKeyDesc;
- - initKeyDesc:(const char *)aKeyDesc
- valueDesc:(const char *)aValueDesc;
- - initKeyDesc: (const char *) aKeyDesc
- valueDesc: (const char *)aValueDesc
- capacity: (unsigned) aCapacity;
- /* Freeing */
- - free;
- - freeObjects;
- - freeKeys:(void (*) (void *))keyFunc
- values:(void (*) (void *))valueFunc;
- - empty;
- /* Copying */
- - shallowCopy;
- - deepen;
-
- /* Manipulating */
- - (unsigned)count;
- - (BOOL)isKey:(const void *)aKey;
- - (void *)valueForKey:(const void *)aKey;
- - (void *)insertKey:(const void *)aKey value:(void *)aValue;
- - (void *)removeKey:(const void *)aKey;
- /* Iterating */
- - (GNUHashState)initState;
- - (BOOL)nextState:(GNUHashState *)aState
- key:(const void **)aKey
- value:(void **)aValue;
- /* Archiving */
- - read: (TypedStream*)aStream;
- - write: (TypedStream*)aStream;
- /* Old-style creation */
- + newKeyDesc: (const char *)aKeyDesc;
- + newKeyDesc:(const char *)aKeyDesc
- valueDesc:(const char *)aValueDesc;
- + newKeyDesc:(const char *)aKeyDesc
- valueDesc:(const char *)aValueDesc
- capacity:(unsigned)aCapacity;
- /* Sending messages to elements of the hashtable */
- - makeObjectsPerform:(SEL)aSel;
- - makeObjectsPerform:(SEL)aSel with:anObject;
- @end
- #endif /* __HashTable_h_INCLUDE_GNU */