libcutils

libcutils/include/cutils/byte_array.h
byte_array.h
⎇
Raw
1#ifndef CUTILS_BYTE_ARRAY_H
2#define CUTILS_BYTE_ARRAY_H
3#include <stdlib.h>
4#include <string.h>
5#include <errno.h>
6#include <cutils/common.h>
7
8#define BYTEARRAY_DEFAULT_SIZE 4
9
10typedef struct Bytearray
11{
12 byte* items;
13 size_t capacity;
14 size_t length;
15 size_t element_size;
16} Bytearray;
17
18#define new_bytearray(element_size) bytearray_with_capacity(BYTEARRAY_DEFAULT_SIZE, element_size)
19Bytearray* bytearray_with_capacity(size_t capacity, size_t element_size);
20void delete_bytearray(Bytearray* bytearray, void(*rmv_el) (void*));
21
22HEDLEY_INLINE
23static void* bytearray_at(const Bytearray* bytearray, size_t index)
24{
25 return bytearray->items+(index*bytearray->element_size);
26}
27#define bytearray_pop(bytearray, retptr) bytearray_pop_at(bytearray, bytearray->length-1, retptr)
28void* bytearray_pop_at(Bytearray* bytearray, size_t index, void* retptr);
29
30#define bytearray_push(bytearray, item) bytearray_insert(bytearray, bytearray->length, item)
31bool bytearray_insert(Bytearray* bytearray, size_t index, const void* item);
32
33HEDLEY_INLINE
34static void bytearray_remove(Bytearray* bytearray, size_t index, void (*rmv)(void*))
35{
36 if(index < bytearray->length)
37 {
38 size_t length = bytearray->length;
39 size_t elsize = bytearray->element_size;
40 if(rmv)
41 rmv(&bytearray->items[index*elsize]);
42
43 memmove(bytearray->items+index*elsize, bytearray->items+index*elsize+1*elsize, length*elsize-index*elsize-1*elsize);
44 bytearray->length--;
45 }
46}
47void bytearray_remove_range(Bytearray* bytearray, size_t index, size_t length, void (*rmv)(void*));
48
49bool bytearray_grow(Bytearray* bytearray, size_t add);
50bool bytearray_adjust_size(Bytearray* bytearray, size_t size);
51bool bytearray_shrink(Bytearray* bytearray);
52HEDLEY_NON_NULL(3)
53size_t* bytearray_find(const Bytearray* haystack, const void* needle, int (*cmp)(const void*, const void*));
54
55
56#endif /* CUTILS_BYTE_ARRAY_H */
57
58