Пример #1
0
/*--------------------------------------------------*/
Darray Darray_insert(Darray dar, int index, VOIDP data)
    {
    int l = Darray_len(dar);
    int source;
    if (index <= 0)
        Darray_addl(dar, data);
    else if (index >= l)
        Darray_addh(dar, data);
    else {
        Darray_addh(dar, NULL);
        for (source = l - 1; source >= index; source--) 
            Darray_set(dar, source + 1, Darray_get(dar, source));
        Darray_set(dar, index, data);
        }  
    return dar;
    }
Пример #2
0
#include "tagger.h"

void SetTagVal(Darray tagVal, Darray freeptrs, int count, char *val,
		
int *first) 
{
	
	    // Benjamin Han: add val for later destruction
	    if (*first)
		
 {
		
Пример #3
0
void *Heap_pop_replace(Heap *heap, void *value)
{
    void *root;

    assert(heap);

    root = Darray_get(heap->contents, 0);

    Darray_set(heap->contents, 0, value);

    Heap_sift_down(heap);

    return root;
}
Пример #4
0
void *Heap_pop(Heap *heap)
{
    void *oldRoot;
    void *last;

    assert(heap);

    oldRoot = Darray_get(heap->contents, 0);
    last = Darray_pop(heap->contents);
    Darray_set(heap->contents, 0, last);

    Heap_sift_down(heap);

    return oldRoot;
}
Пример #5
0
Darray Darray_remove(Darray dar, int index)
    {
    int s, d, l;
    l = Darray_len(dar);
    if (index == (l - 1)) 
        {
        Darray_remh(dar);
        return dar;
        }
    if (index == 0) 
        {
        Darray_reml(dar);
        return dar;
        }
    s = index + 1; d = index;
    while (s < l) 
        {
        Darray_set(dar, d, (VOIDP)Darray_get(dar, s));
        s++; d++;
        }
    Darray_remh(dar);
    return dar;
    }
Пример #6
0
static inline void Heap_set(Heap *heap, int index, void *value)
{
    Darray_set(heap->contents, index, value);
}