]>
Commit | Line | Data |
---|---|---|
0afcb5f7 TF |
1 | #ifndef STRING_LIST_H |
2 | #define STRING_LIST_H | |
c455c87c JS |
3 | |
4 | struct string_list_item { | |
5 | char *string; | |
6 | void *util; | |
7 | }; | |
8dd5afc9 JH |
8 | |
9 | typedef int (*compare_strings_fn)(const char *, const char *); | |
10 | ||
9cba13ca | 11 | struct string_list { |
c455c87c JS |
12 | struct string_list_item *items; |
13 | unsigned int nr, alloc; | |
14 | unsigned int strdup_strings:1; | |
8dd5afc9 | 15 | compare_strings_fn cmp; /* NULL uses strcmp() */ |
c455c87c JS |
16 | }; |
17 | ||
acb3d222 TA |
18 | #define STRING_LIST_INIT_NODUP { NULL, 0, 0, 0, NULL } |
19 | #define STRING_LIST_INIT_DUP { NULL, 0, 0, 1, NULL } | |
183113a5 | 20 | |
3ed3f5fe TA |
21 | void string_list_init(struct string_list *list, int strdup_strings); |
22 | ||
cb944f6b | 23 | void print_string_list(const struct string_list *p, const char *text); |
c455c87c JS |
24 | void string_list_clear(struct string_list *list, int free_util); |
25 | ||
cfa1ee6b MSO |
26 | /* Use this function to call a custom clear function on each util pointer */ |
27 | /* The string associated with the util pointer is passed as the second argument */ | |
28 | typedef void (*string_list_clear_func_t)(void *p, const char *str); | |
29 | void string_list_clear_func(struct string_list *list, string_list_clear_func_t clearfunc); | |
30 | ||
8d31635c | 31 | /* Use this function or the macro below to iterate over each item */ |
c6f5a7a9 | 32 | typedef int (*string_list_each_func_t)(struct string_list_item *, void *); |
b684e977 JP |
33 | int for_each_string_list(struct string_list *list, |
34 | string_list_each_func_t, void *cb_data); | |
8d31635c AR |
35 | #define for_each_string_list_item(item,list) \ |
36 | for (item = (list)->items; item < (list)->items + (list)->nr; ++item) | |
c6f5a7a9 | 37 | |
eb5f0c7a MH |
38 | /* |
39 | * Apply want to each item in list, retaining only the ones for which | |
40 | * the function returns true. If free_util is true, call free() on | |
41 | * the util members of any items that have to be deleted. Preserve | |
42 | * the order of the items that are retained. | |
43 | */ | |
44 | void filter_string_list(struct string_list *list, int free_util, | |
45 | string_list_each_func_t want, void *cb_data); | |
46 | ||
6bb2a137 MH |
47 | /* |
48 | * Remove any empty strings from the list. If free_util is true, call | |
49 | * free() on the util members of any items that have to be deleted. | |
50 | * Preserve the order of the items that are retained. | |
51 | */ | |
52 | void string_list_remove_empty_items(struct string_list *list, int free_util); | |
53 | ||
c455c87c JS |
54 | /* Use these functions only on sorted lists: */ |
55 | int string_list_has_string(const struct string_list *list, const char *string); | |
cfa1ee6b MSO |
56 | int string_list_find_insert_index(const struct string_list *list, const char *string, |
57 | int negative_existing_index); | |
fc66505c SB |
58 | /* |
59 | * Inserts the given string into the sorted list. | |
60 | * If the string already exists, the list is not altered. | |
61 | * Returns the string_list_item, the string is part of. | |
62 | */ | |
78a395d3 | 63 | struct string_list_item *string_list_insert(struct string_list *list, const char *string); |
fc66505c SB |
64 | |
65 | /* | |
66 | * Checks if the given string is part of a sorted list. If it is part of the list, | |
67 | * return the coresponding string_list_item, NULL otherwise. | |
68 | */ | |
e8c8b713 | 69 | struct string_list_item *string_list_lookup(struct string_list *list, const char *string); |
c455c87c | 70 | |
31d5451e MH |
71 | /* |
72 | * Remove all but the first of consecutive entries with the same | |
73 | * string value. If free_util is true, call free() on the util | |
74 | * members of any items that have to be deleted. | |
75 | */ | |
76 | void string_list_remove_duplicates(struct string_list *sorted_list, int free_util); | |
77 | ||
e448fed8 | 78 | |
c455c87c | 79 | /* Use these functions only on unsorted lists: */ |
e448fed8 MH |
80 | |
81 | /* | |
82 | * Add string to the end of list. If list->strdup_string is set, then | |
83 | * string is copied; otherwise the new string_list_entry refers to the | |
84 | * input string. | |
85 | */ | |
1d2f80fa | 86 | struct string_list_item *string_list_append(struct string_list *list, const char *string); |
e448fed8 MH |
87 | |
88 | /* | |
89 | * Like string_list_append(), except string is never copied. When | |
90 | * list->strdup_strings is set, this function can be used to hand | |
91 | * ownership of a malloc()ed string to list without making an extra | |
92 | * copy. | |
93 | */ | |
94 | struct string_list_item *string_list_append_nodup(struct string_list *list, char *string); | |
95 | ||
3383e199 | 96 | void string_list_sort(struct string_list *list); |
c455c87c | 97 | int unsorted_string_list_has_string(struct string_list *list, const char *string); |
e2421480 SB |
98 | struct string_list_item *unsorted_string_list_lookup(struct string_list *list, |
99 | const char *string); | |
e448fed8 | 100 | |
86d4b528 | 101 | void unsorted_string_list_delete_item(struct string_list *list, int i, int free_util); |
ff919f96 MH |
102 | |
103 | /* | |
104 | * Split string into substrings on character delim and append the | |
105 | * substrings to list. The input string is not modified. | |
106 | * list->strdup_strings must be set, as new memory needs to be | |
107 | * allocated to hold the substrings. If maxsplit is non-negative, | |
108 | * then split at most maxsplit times. Return the number of substrings | |
109 | * appended to list. | |
110 | * | |
111 | * Examples: | |
112 | * string_list_split(l, "foo:bar:baz", ':', -1) -> ["foo", "bar", "baz"] | |
113 | * string_list_split(l, "foo:bar:baz", ':', 0) -> ["foo:bar:baz"] | |
114 | * string_list_split(l, "foo:bar:baz", ':', 1) -> ["foo", "bar:baz"] | |
115 | * string_list_split(l, "foo:bar:", ':', -1) -> ["foo", "bar", ""] | |
116 | * string_list_split(l, "", ':', -1) -> [""] | |
117 | * string_list_split(l, ":", ':', -1) -> ["", ""] | |
118 | */ | |
119 | int string_list_split(struct string_list *list, const char *string, | |
120 | int delim, int maxsplit); | |
121 | ||
122 | /* | |
123 | * Like string_list_split(), except that string is split in-place: the | |
124 | * delimiter characters in string are overwritten with NULs, and the | |
125 | * new string_list_items point into string (which therefore must not | |
126 | * be modified or freed while the string_list is in use). | |
127 | * list->strdup_strings must *not* be set. | |
128 | */ | |
129 | int string_list_split_in_place(struct string_list *list, char *string, | |
130 | int delim, int maxsplit); | |
0afcb5f7 | 131 | #endif /* STRING_LIST_H */ |