From a64f9e671936451d7a3a60191dcca6e37e97e585 Mon Sep 17 00:00:00 2001 From: Tavian Barnes Date: Thu, 9 Jul 2009 21:03:16 +0000 Subject: Implement removing/inserting in the middle of a dmnsn_array*. --- libdimension/dimension/array.h | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) (limited to 'libdimension/dimension/array.h') diff --git a/libdimension/dimension/array.h b/libdimension/dimension/array.h index c12ff9f..d835d60 100644 --- a/libdimension/dimension/array.h +++ b/libdimension/dimension/array.h @@ -139,4 +139,32 @@ dmnsn_array_pop(dmnsn_array *array, void *obj) dmnsn_array_resize(array, size - 1); /* Shrink the array */ } +/* Insert an item into the middle of the array */ +DMNSN_INLINE void +dmnsn_array_insert(dmnsn_array *array, size_t i, const void *obj) +{ + size_t size = dmnsn_array_size(array); + /* Increase the size by 1 */ + dmnsn_array_resize(array, size + 1); + /* Move the elements at and after `i' 1 to the right */ + memmove((char *)array->ptr + array->obj_size*(i + 1), + (char *)array->ptr + array->obj_size*i, + array->obj_size*(size - i)); + /* Insert `obj' at `i' */ + memcpy((char *)array->ptr + array->obj_size*i, obj, array->obj_size); +} + +/* Remove an item from the middle of the array */ +DMNSN_INLINE void +dmnsn_array_remove(dmnsn_array *array, size_t i) +{ + size_t size = dmnsn_array_size(array); + /* Move the array elements after `i' 1 to the left */ + memmove((char *)array->ptr + array->obj_size*i, + (char *)array->ptr + array->obj_size*(i + 1), + array->obj_size*(size - i)); + /* Decrease the size by 1 */ + dmnsn_array_resize(array, size - 1); +} + #endif /* DIMENSION_ARRAY_H */ -- cgit v1.2.3