ia.c

linux下的Ｃ语言开发

/********************************************************
 * infinite-array -- routines to handle infinite arrays *
 *                                                      *
 * An infinite array is an array that grows as needed.  *
 * There is no index too large for an infinite array    *
 * (unless we run out of memory).                       *
 ********************************************************/
#include "ia.h"                 /* get common definitions */
#include <memory.h>
#include <stdio.h>
#include <stdlib.h>     

/********************************************************
 * ia_locate -- get the location of an infinite array   *
 *              element.                                *
 *                                                      *
 * Parameters                                           *
 *      array_ptr -- pointer to the array to use        *
 *      index   -- index into the array                 *
 *      current_index -- pointer to the index into this *
 *              bucket (returned)                       *
 *                                                      *
 * Returns                                              *
 *      pointer to the current bucket                   *
 ********************************************************/
static struct infinite_array *ia_locate(
        struct infinite_array *array_ptr, int index,
        int *current_index_ptr)
{
    /* pointer to the current bucket */
    struct infinite_array *current_ptr;

    current_ptr = array_ptr;
    *current_index_ptr = index;

    while (*current_index_ptr >= BLOCK_SIZE) {
        if (current_ptr->next == NULL) {

            current_ptr->next = malloc(sizeof(struct infinite_array));

            if (current_ptr->next == NULL) {
                fprintf(stderr, "Error:Out of memory\n");
                exit(8);
            }

	    memset(current_ptr->next, '\0', sizeof(struct infinite_array));
        }
        current_ptr = current_ptr->next;
        *current_index_ptr -= BLOCK_SIZE;
    }
    return (current_ptr);
}
/********************************************************
 * ia_store -- store an element into an infinite array. *
 *                                                      *
 * Parameters                                           *
 *      array_ptr -- pointer to the array to use        *
 *      index   -- index into the array                 *
 *      store_data -- data to store                     *
 ********************************************************/
void  ia_store(struct infinite_array * array_ptr, 
    int index, int store_data)
{
    /* pointer to the current bucket */
    struct infinite_array *current_ptr;
    int   current_index;        /* index into the current bucket */

    current_ptr = ia_locate(array_ptr, index, &current_index);
    current_ptr->data[current_index] = store_data;
}
/********************************************************
 * ia_get -- get an element from an infinite array.     *
 *                                                      *
 * Parameters                                           *
 *      array_ptr -- pointer to the array to use        *
 *      index   -- index into the array                 *
 *                                                      *
 * Returns                                              *
 *      the value of the element                        *
 *							*
 * Note: It is possible to get an element that		*
 *	has not previously been stored.  The value	*
 *	of any uninitialized elements is zero.		*
 ********************************************************/
int ia_get(struct infinite_array *array_ptr, int index)
{
    /* pointer to the current bucket */
    struct infinite_array *current_ptr;

    int   current_index;        /* index into the current bucket */

    current_ptr = ia_locate(array_ptr, index, &current_index);
    return (current_ptr->data[current_index]);
}