You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
74 lines
2.0 KiB
74 lines
2.0 KiB
/**
|
|
* \file ArrayUtils.h
|
|
* \brief This file define a macro used to generate dynamic array structs and associated functions
|
|
* \author Martin Rouault
|
|
* \date 3/01/2022
|
|
*/
|
|
|
|
#ifndef ARRAY_UTILS_INCLUDED
|
|
#define ARRAY_UTILS_INCLUDED
|
|
|
|
#include <stddef.h>
|
|
#include <stdbool.h>
|
|
#include <stdlib.h>
|
|
|
|
/**
|
|
* \brief Generate a dynamic array for type T
|
|
* If you want an int array use
|
|
* GENERATE_DYNAMIC_ARRAY(int)
|
|
|
|
* If you miss a function, write it with a type as int first then rewrite it in the macro
|
|
* You will need to follow function naming convetions to avoid multiple functions with the same name
|
|
* Functions in header must be marked as inline
|
|
* Don't forget antislashes
|
|
*/
|
|
#define GENERATE_DYNAMIC_ARRAY(T) \
|
|
/** \
|
|
* \struct array_##T \
|
|
* \
|
|
* */\
|
|
struct array_##T { \
|
|
T* elems; \
|
|
size_t arraySize; \
|
|
}; \
|
|
\
|
|
/*Contruct an empty array*/\
|
|
inline struct array_##T array_##T##_Create() { \
|
|
struct array_##T array = {.elems=NULL, .arraySize=0}; \
|
|
return array; \
|
|
} \
|
|
\
|
|
/*Free an array*/\
|
|
inline void array_##T##_Free(struct array_##T* array) { \
|
|
free(array->elems); \
|
|
array->arraySize = 0; \
|
|
} \
|
|
\
|
|
/*Add an element to an array*/\
|
|
inline void array_##T##_AddElement(struct array_##T* array, const T element) { \
|
|
++(array->arraySize); \
|
|
array->elems = realloc(array->elems, sizeof(T)*(array->arraySize)); \
|
|
array->elems[array->arraySize - 1] = element; \
|
|
} \
|
|
\
|
|
/*Check if an array contains an element*/\
|
|
inline bool array_##T##_Contains(const struct array_##T* const array, const T element, bool (*areEqual)(const T, const T)) { \
|
|
for (size_t i = 0; i < array->arraySize; i++) { \
|
|
if (areEqual(array->elems[i], element)) { \
|
|
return true; \
|
|
} \
|
|
} \
|
|
return false; \
|
|
}\
|
|
\
|
|
/*Apply a function to each element in the array*/\
|
|
inline void array_##T##_Foreach(const struct array_##T* const array, void (*func)(const T)) { \
|
|
for(size_t i = 0; i<array->arraySize; ++i) { \
|
|
func(array->elems[i]);\
|
|
}\
|
|
}
|
|
|
|
|
|
|
|
#endif //ARRAY_UTILS_INCLUDED
|