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 19typedef struct QListEntry { 20 QObject *value; 21 QTAILQ_ENTRY(QListEntry) next; 22} QListEntry; 23 24typedef 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 37static inline QObject *qlist_entry_obj(const QListEntry *entry) 38{ 39 return entry->value; 40} 41 42QList *qlist_new(void); 43QList *qlist_copy(QList *src); 44void qlist_append_obj(QList *qlist, QObject *obj); 45void qlist_iter(const QList *qlist, 46 void (*iter)(QObject *obj, void *opaque), void *opaque); 47QObject *qlist_pop(QList *qlist); 48QObject *qlist_peek(QList *qlist); 49int qlist_empty(const QList *qlist); 50size_t qlist_size(const QList *qlist); 51QList *qobject_to_qlist(const QObject *obj); 52void qlist_destroy_obj(QObject *obj); 53 54static inline const QListEntry *qlist_first(const QList *qlist) 55{ 56 return QTAILQ_FIRST(&qlist->head); 57} 58 59static inline const QListEntry *qlist_next(const QListEntry *entry) 60{ 61 return QTAILQ_NEXT(entry, next); 62} 63 64#endif /* QLIST_H */ 65