DeforaOS/libSystem
2
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Introduce filtering for arrays

Browse Source
This commit is contained in:
Pierre Pronchery 2018-02-18 21:46:12 +01:00
parent fa6e46a0ba
commit 53e9a80260
2 changed files with 22 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
include/System/array.h
View File

@ -19,6 +19,7 @@
# define LIBSYSTEM_SYSTEM_ARRAY_H
# include <sys/types.h>
# include <stdbool.h>
/* Array */
@ -44,6 +45,7 @@
/* types */
typedef struct _Array Array;
typedef bool (*ArrayFilter)(void * value, void * data);
typedef void (*ArrayForeach)(void * value, void * data);
@ -63,6 +65,7 @@ int array_set(Array * array, size_t pos, void * value);
int array_append(Array * array, void * value);
int array_remove_pos(Array * array, size_t pos);
void array_foreach(Array * array, ArrayForeach func, void * data);
void array_filter(Array * array, ArrayFilter func, void * data);
void array_foreach(Array * array, ArrayForeachSwap func, void * data);
#endif /* !LIBSYSTEM_SYSTEM_ARRAY_H */

18
src/array.c
View File

@ -169,6 +169,24 @@ int array_remove_pos(Array * array, size_t pos)
}
/* array_filter */
void array_filter(Array * array, ArrayFilter func, void * data)
{
uint32_t i;
uint64_t offset;
for(i = 0, offset = 0; i < array->count;)
if(func(array->value + offset, data) == false)
/* cannot fail */
array_remove_pos(array, i);
else
{
i++;
offset += array->size;
}
}
/* array_foreach */
void array_foreach(Array * array, ArrayForeach func, void * data)
{