Magisk/jni/utils/vector.h

35 lines
902 B
C
Raw Normal View History

2017-04-04 21:44:13 +02:00
/* vector.h - A simple vector implementation in c
*/
#ifndef _VECTOR_H_
#define _VECTOR_H_
#include <sys/types.h>
struct vector {
size_t size;
size_t cap;
void **data;
};
2017-05-04 22:16:00 +02:00
2017-04-04 21:44:13 +02:00
void vec_init(struct vector *v);
void vec_push_back(struct vector *v, void *p);
void *vec_pop_back(struct vector *v);
2017-04-04 21:44:13 +02:00
void vec_sort(struct vector *v, int (*compar)(const void *, const void *));
void vec_destroy(struct vector *v);
2017-04-06 00:12:29 +02:00
void vec_deep_destroy(struct vector *v);
2017-05-04 22:16:00 +02:00
struct vector *vec_dup(struct vector *v);
2017-04-04 21:44:13 +02:00
#define vec_size(v) (v)->size
#define vec_cap(v) (v)->cap
#define vec_entry(v) (v)->data
/* Usage: vec_for_each(vector *v, void *e) */
#define vec_for_each(v, e) \
2017-04-30 19:58:52 +02:00
e = v ? (v)->data[0] : NULL; \
for (size_t _ = 0; v && _ < (v)->size; ++_, e = (v)->data[_])
2017-04-04 21:44:13 +02:00
2017-04-06 00:12:29 +02:00
#define vec_for_each_r(v, e) \
2017-04-30 19:58:52 +02:00
e = v ? (v)->data[(v)->size - 1] : NULL; \
for (size_t _ = (v)->size; v && _ > 0; --_, e = (v)->data[_ - 1])
2017-04-06 00:12:29 +02:00
2017-04-04 21:44:13 +02:00
#endif