From a33e3badad7fbfa7e229f009c5c1b78c552a935b Mon Sep 17 00:00:00 2001 From: "S. Christoffer Eliesen" Date: Wed, 18 Nov 2015 21:12:20 +0100 Subject: list: Add list_seq_find. Sometimes one has to traverse a list to find out if some data already exists there in order to avoid dupilcates in the list, and this function facilitates in that without requiring that the data is ordered. --- common/list.c | 10 ++++++++++ 1 file changed, 10 insertions(+) (limited to 'common/list.c') diff --git a/common/list.c b/common/list.c index 45efc16f..ef1cfda8 100644 --- a/common/list.c +++ b/common/list.c @@ -53,3 +53,13 @@ void list_cat(list_t *list, list_t *source) { void list_sort(list_t *list, int compare(const void *left, const void *right)) { qsort(list->items, list->length, sizeof(void *), compare); } + +int list_seq_find(list_t *list, int (*cmp)(const void *item, const void *data), const void *data) { + for (int i = 0; i < list->length; i++) { + void *item = list->items[i]; + if ((cmp)(item, data) == 0) { + return i; + } + } + return -1; +} -- cgit v1.2.3-54-g00ecf