Category

Development Platform
Home > SourceCode/Document > Internet-Socket-Network > Browser Client > View Code
HTArray.h
Package: arena-beta-2b-src.tar.gz　[view]
Upload User: zlh9724
Upload Date: 2007-01-04
Package Size: 1991k
Code Size: 3k
Category:

Browser Client

Development Platform:

Unix_Linux

HTArray.h：Code Content
  1. /*                                                                Dynamic Array Pointer Class
  2.                                DYNAMIC ARRAY POINTER CLASS
  3.                                              
  4.  */
  5. /*
  6. **      (c) COPYRIGHT MIT 1995.
  7. **      Please first read the full copyright statement in the file COPYRIGH.
  8. */
  9. /*
  11.    This module implements a flexible array of pointers. It is a general utility module.
  12.    An array is a structure which may be extended.  These routines create and append data
  13.    to arrays, automatically reallocating them as necessary.  It is garanteed that the last
  14.    entry in an array is NULLThis module is implemented by HTArray.c, and it is a part of
  15.    the  W3C Reference Library.
  16.    
  17.  */
  18. #ifndef HTARRAY_H
  19. #define HTARRAY_H
  20. /*
  22. Private Data Structure
  24.    This structure should not be referenced outside this module. If I find out I'll make it
  25.    private ;-)
  26.    
  27.  */
  28. typedef struct {
  29.     int         size;           /* In numbers of elements       */
  30.     int         growby;         /* Allocation unit in elements  */
  31.     int         allocated;      /* Current size of *data        */
  32.     void **     data;           /* Pointer to malloced area or 0 */
  33. } HTArray;
  34. /*
  36. Create a new Array
  38.    Create a new array and specify the number of bytes to allocate at a time when the array
  39.    is later extended. Arbitrary but normally a trade-off time vs. memory
  40.    
  41.  */
  42. extern HTArray * HTArray_new (int grow);
  43. /*
  45. Delete an Array
  47.    Delete an array created by HTArray_new
  48.    
  49.  */
  50. extern BOOL HTArray_delete (HTArray * array);
  51. /*
  53. Clear an Array
  55.    Clears an array but keeps it around
  56.    
  57.  */
  58. extern BOOL HTArray_clear (HTArray * array);
  59. /*
  61. Append an element to the Array
  63.    Add the element to the array.
  64.    
  65.  */
  66. extern BOOL HTArray_addObject (HTArray * array, void * object);
  67. /*
  69. Traverse an Array
  71.    Fast macros to traverse a macro ending in a NULL element.
  72.    
  73.  */
  74. #define HTArray_firstObject(me, data) 
  75.         ((me) && ((data)=(me)->data) ? *(data)++ : NULL)
  76. #define HTArray_nextObject(me, data) 
  77.         ((me) && (data) ? *(data)++ : NULL)
  78. /*
  80. Sort an Array
  82.    An array can be sorted in any way you like, for example with qsort(). This module
  83.    provides an easy interface to the qsort() function using where you can define you own
  84.    comparison routine as a function of the type:
  85.    
  86.  */
  87. typedef int HTComparer (CONST void * a, CONST void * b);
  88. /*
  90.    The sort function returns YES if sorting OK, else NO.
  91.    
  92.  */
  93. extern BOOL HTArray_sort (HTArray * array, HTComparer * comp);
  94. /*
  96. Returns Data Vector
  98.    Returns a pointer to the actual data
  99.    
  100.  */
  101. #define HTArray_data(me)        ((me) ? (me)->data : NULL)
  102. /*
  104. Return Current Size
  106.    Returns the current size of the chunk
  107.    
  108.  */
  109. #define HTArray_size(me)        ((me) ? (me)->size : -1)
  110. /*
  112.  */
  113. #endif
  114. /*
  116.    End of Declaration  */