~exec64/imv

ref: 4c0123bb3b449a2ea45b3e831db725d853bb03a1 imv/src/list.h -rw-r--r-- 1.8 KiB
4c0123bb — Harry Jeffery Release v4.0.1 3 years ago
                                                                                
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#ifndef LIST_H
#define LIST_H

#include <stdlib.h>
#include <string.h>

/* Generic list. You know what this is. */
struct list {
  size_t len;
  size_t cap;
  void **items;
};

/* Create a list instance */
struct list *list_create(void);

/* Clean up a list, caller should clean up contents of the list first */
void list_free(struct list *list);

/* Clean up a list, calling free() on each item first */
void list_deep_free(struct list *list);

/* Append an item to the list. Automatically resizes the list if needed */
void list_append(struct list *list, void *item);

/* Grow the list's storage to a given size, useful for avoiding unneccessary
 * reallocations prior to inserting many items
 */
void list_grow(struct list *list, size_t min_size);

/* Remove an item from the list at a given 0-based index */
void list_remove(struct list *list, size_t index);

/* Insert an item into the list before the given index */
void list_insert(struct list *list, size_t index, void *item);

/* Empty the list. Caller should clean up the contents of the list first */
void list_clear(struct list *list);

/* Split a null-terminated string, separating by the given delimiter.
 * Multiple consecutive delimiters count as a single delimiter, so no empty
 * string list items are emitted
 */
struct list *list_from_string(const char *string, char delim);

/* Returns the index of the first item to match key, determined by the cmp
 * function
 */
int list_find(
    struct list *list,
    int (*cmp)(const void *item, const void *key),
    const void *key
);

/* Assumes all list items are null-terminated strings, and concatenates them
 * separated by sep, starting at the index given by start
 */
char *list_to_string(struct list *list, const char *sep, size_t start);

#endif

/* vim:set ts=2 sts=2 sw=2 et: */