55 lines
1.7 KiB
C
55 lines
1.7 KiB
C
|
/*
|
||
|
|
* array.h
|
||
|
|
*
|
||
|
|
* Created on: Sep 3, 2011
|
||
|
|
* Author: Tiberiu
|
||
|
|
*/
|
||
|
|
|
||
|
|
#ifndef ARRAY_H_
|
||
|
|
#define ARRAY_H_
|
||
|
|
|
||
|
|
#include <types.h>
|
||
|
|
|
||
|
|
/*******************************************
|
||
|
|
* Dynamically expanding array *
|
||
|
|
*******************************************/
|
||
|
|
typedef struct {
|
||
|
|
// You can cast the Data to any type of array
|
||
|
|
// because it contains the actual data, not pointers
|
||
|
|
void* Data;
|
||
|
|
uint32 ElemSize;
|
||
|
|
uint32 Size;
|
||
|
|
uint32 Allocated;
|
||
|
|
} DynamicArray;
|
||
|
|
|
||
|
|
extern void DynamicArrayCreate (uint32 ElemSize, DynamicArray* arr);
|
||
|
|
extern void DynamicArrayPush (void* item, DynamicArray* arr);
|
||
|
|
extern void DynamicArrayPop (DynamicArray* arr);
|
||
|
|
extern void DynamicArrayInsert (void* item, uint32 index, DynamicArray* arr);
|
||
|
|
extern void DynamicArrayRemove (uint32 index, DynamicArray* arr);
|
||
|
|
extern void DynamicArraySwap (uint32 a, uint32 b, DynamicArray* arr);
|
||
|
|
extern void DynamicArrayDispose (DynamicArray* arr);
|
||
|
|
|
||
|
|
|
||
|
|
/*******************************************
|
||
|
|
* Ordered array *
|
||
|
|
*******************************************/
|
||
|
|
typedef int (*ComparePredicate) (uint32, uint32);
|
||
|
|
typedef struct {
|
||
|
|
uint32* Data;
|
||
|
|
uint32 Size;
|
||
|
|
uint32 SizeLimit;
|
||
|
|
ComparePredicate Compare;
|
||
|
|
} OrderedArray;
|
||
|
|
|
||
|
|
extern OrderedArray OrderedArrayCreate (uint32 maxSize, ComparePredicate p);
|
||
|
|
extern OrderedArray OrderedArrayPlace (uint32 addr, uint32 maxSize, ComparePredicate p);
|
||
|
|
extern void OrderedArrayDispose (OrderedArray* arr);
|
||
|
|
extern uint32 OrderedArraySearch (uint32 key, OrderedArray* arr, ComparePredicate predicate);
|
||
|
|
extern void OrderedArrayInsert (uint32 item, OrderedArray* arr);
|
||
|
|
extern uint32 OrderedArrayLookup (uint32 index, OrderedArray* arr);
|
||
|
|
extern void OrderedArrayDeleteIndex (uint32 index, OrderedArray* arr);
|
||
|
|
|
||
|
|
|
||
|
|
#endif /* ARRAY_H_ */
|