1 /* 2 * QList Module 3 * 4 * Copyright (C) 2009 Red Hat Inc. 5 * 6 * Authors: 7 * Luiz Capitulino <lcapitulino@redhat.com> 8 * 9 * This work is licensed under the terms of the GNU LGPL, version 2.1 or later. 10 * See the COPYING.LIB file in the top-level directory. 11 */ 12 13 #ifndef QLIST_H 14 #define QLIST_H 15 16 #include "qapi/qmp/qobject.h" 17 #include "qemu/queue.h" 18 19 typedef struct QListEntry { 20 QObject *value; 21 QTAILQ_ENTRY(QListEntry) next; 22 } QListEntry; 23 24 typedef struct QList { 25 QObject base; 26 QTAILQ_HEAD(,QListEntry) head; 27 } QList; 28 29 #define qlist_append(qlist, obj) \ 30 qlist_append_obj(qlist, QOBJECT(obj)) 31 32 #define QLIST_FOREACH_ENTRY(qlist, var) \ 33 for ((var) = ((qlist)->head.tqh_first); \ 34 (var); \ 35 (var) = ((var)->next.tqe_next)) 36 37 static inline QObject *qlist_entry_obj(const QListEntry *entry) 38 { 39 return entry->value; 40 } 41 42 QList *qlist_new(void); 43 QList *qlist_copy(QList *src); 44 void qlist_append_obj(QList *qlist, QObject *obj); 45 void qlist_iter(const QList *qlist, 46 void (*iter)(QObject *obj, void *opaque), void *opaque); 47 QObject *qlist_pop(QList *qlist); 48 QObject *qlist_peek(QList *qlist); 49 int qlist_empty(const QList *qlist); 50 size_t qlist_size(const QList *qlist); 51 QList *qobject_to_qlist(const QObject *obj); 52 void qlist_destroy_obj(QObject *obj); 53 54 static inline const QListEntry *qlist_first(const QList *qlist) 55 { 56 return QTAILQ_FIRST(&qlist->head); 57 } 58 59 static inline const QListEntry *qlist_next(const QListEntry *entry) 60 { 61 return QTAILQ_NEXT(entry, next); 62 } 63 64 #endif /* QLIST_H */ 65