Comment utiliser la liste de sys/queue.h?

Actuellement, j'ai mis en œuvre une seule liste liée, comme suit:

struct PeerNode {
     struct Peer* cargo;
     struct PeerNode* next;
};

...et j'ai une structure qui contient un couple de ces listes liées, comme suit:

struct Torrent {
     ...
     struct PeerNode* peer_list;
     struct PeerNode* unchoked_peers;
     ...
}

Je voudrais remplacer ce en utilisant les macros fournies par sys/queue.h. Je suppose que je pourrais remplacer mon code avec quelque chose comme ceci:

struct Torrent {
     ...
     LIST_ENTRY(PeerNode, Peer) peer_list;
     struct PeerNode* unchoked_peers;
     ...
}

Puis, en regardant man queue, je crois que je voudrais initialiser les listes en faisant quelque chose comme ceci:

LIST_INIT(&peer_list);
LIST_INIT(unchoked_peers);

Cependant, je ne comprends pas comment LIST_ENTRY facteurs dans l'utilisation de la liste. À partir de la man page, il est dit: "La macro LIST_ENTRY déclare une structure qui relie les éléments dans la liste, mais je ne comprends pas vraiment ce que cela signifie.

Pourquoi voudrais-je déclarer une structure pour connecter les éléments dans la liste? Ne devrait pas chaque nœud être connecté au nœud suivant par l'intermédiaire d'un pointeur, comme ma première liste liée de mise en œuvre? Comment pourrais-je remplacer mes listes liées à la mise en œuvre fournis par sys/queue.h? Comment puis-je insérer un élément dans la liste?

InformationsquelleAutor rps | 2011-10-02
  1. 34

    LIST_ENTRY crée des champs à mettre dans votre structure qui conviennent pour relier les éléments, de sorte que vous n'avez pas à vous soucier des détails de ces pointeurs.

    struct foo {
    int a, b, c;
    /* This is instead of "struct foo *next" */
    LIST_ENTRY(foo) pointers;
};

    Pour ensuite créer une liste que vous souhaitez utiliser LIST_HEAD():

    struct Torrent {
    LIST_HEAD(foo_list, foo) bar;
};

    Vous pouvez initialiser la liste d'en-tête à l'aide de LIST_INIT():

    struct Torrent t;
LIST_INIT(&t.bar);

    Vous pouvez insérer des éléments à l'aide de la LIST_INSERT_*() macros:

    struct foo *item = malloc(sizeof(struct foo));
LIST_INSERT_HEAD(&t.bar, item, pointers);

    C'est à partir de la liste exemple dans les pages de manuel http://www.manpagez.com/man/3/queue/

    • Salut, je suis à la recherche d'un ensemble complet exemple d'utilisation de la file d'attente basé sur <sys/queue.h> et il semble que l'exemple de lien n'est plus valide .. peut-être avez-vous un autre Lien ?
    InformationsquelleAutor tinman