Référence du fichier list.h

#include "dynarray.h"

Aller au code source de ce fichier.

Classes
struct	ListInterface
struct	List
struct	ListAnchorInterface
struct	ListAnchor
struct	ListContainer

Macros
#define	LIST_INTERFACE_BASE(type)
#define	LIST_INTERFACE(type)
#define	LIST_ANCHOR_INTERFACE_BASE(type)
#define	LIST_ANCHOR_INTERFACE(type)
#define	LIST_ANCHOR(type)
#define	LIST_CAST(expr)
#define	LIST_CAST_2(expr)
#define	LIST_ANCHOR_CAST(expr)
#define	LIST_CAST_RETURN(typekey, e_return)
#define	list_insert(dest, elem)
#define	alist_insert(list, ref, elem)
#define	list_push(dest, elem)
#define	alist_push(list, elem)
#define	list_append(dest, elem)
#define	alist_append(list, elem)
#define	list_unlink(dest, elem)
#define	alist_unlink(list, elem)
#define	list_pop(dest)
#define	alist_pop(list)
#define	alist_merge_tail(dst, src)

Définitions de type
typedef struct ListInterface	ListInterface
typedef struct List	List
typedef struct ListAnchorInterface	ListAnchorInterface
typedef struct ListAnchor	ListAnchor
typedef struct ListContainer	ListContainer

Fonctions
List *	list_insert (List **dest, List *elem)
	Insere elem apres dest.
List *	list_push (List **dest, List *elem)
	Insere elem en tête de dest. *dest pointe sur la nouvelle tete.
List *	list_append (List **dest, List *elem)
	Insere elem a la fin de dest.
List *	list_unlink (List **dest, List *elem)
	Detache elem de dest.
List *	list_pop (List **list)
	Retire de list son premier element.
List *	alist_insert (ListAnchor *list, List *ref, List *elem)
	Insere elem apres ref, un element de list.
List *	alist_push (ListAnchor *list, List *elem)
	Insere elem en tête de list (avant list->first).
List *	alist_append (ListAnchor *list, List *elem)
	Insere elem a la fin de list (apres list->last).
List *	alist_unlink (ListAnchor *list, List *elem)
	Detache elem de list.
List *	alist_pop (ListAnchor *list)
	Retire le premier element de list.
void	alist_merge_tail (ListAnchor *dst, ListAnchor *src)
	Accroche src a la fin de dest.

Documentation des macros

alist_append

#define alist_append	(		list,
			elem )

Valeur :

(LIST_CAST_RETURN(elem, alist_append(LIST_ANCHOR_CAST(list), LIST_CAST(elem))))

alist_insert

#define alist_insert	(		list,
			ref,
			elem )

Valeur :

(LIST_CAST_RETURN(elem, alist_insert(LIST_ANCHOR_CAST(list), LIST_CAST(ref), LIST_CAST(elem))))

alist_merge_tail

#define alist_merge_tail	(		dst,
			src )

Valeur :

alist_merge_tail(LIST_ANCHOR_CAST(dst), LIST_ANCHOR_CAST(src))

alist_pop

#define alist_pop

(

list

)

Valeur :

(LIST_CAST_RETURN((list)->first, alist_pop(LIST_ANCHOR_CAST(list))))

alist_push

#define alist_push	(		list,
			elem )

Valeur :

(LIST_CAST_RETURN(elem, alist_push(LIST_ANCHOR_CAST(list), LIST_CAST(elem))))

alist_unlink

#define alist_unlink	(		list,
			elem )

Valeur :

(LIST_CAST_RETURN(elem, alist_unlink(LIST_ANCHOR_CAST(list), LIST_CAST(elem))))

LIST_ANCHOR

#define LIST_ANCHOR

(

type

)

Valeur :

    struct { \
    LIST_ANCHOR_INTERFACE(type); \
}

LIST_ANCHOR_CAST

#define LIST_ANCHOR_CAST

(

expr

)

Valeur :

(ListAnchor *)(expr)

LIST_ANCHOR_INTERFACE

#define LIST_ANCHOR_INTERFACE

(

type

)

Valeur :

    union { \
    ListAnchorInterface list_anchor_interface; \
    LIST_ANCHOR_INTERFACE_BASE(type); \
}

LIST_ANCHOR_INTERFACE_BASE

#define LIST_ANCHOR_INTERFACE_BASE

(

type

)

Valeur :

    struct { \
    type *first; \
    type *last; \
}

list_append

#define list_append	(		dest,
			elem )

Valeur :

(LIST_CAST_RETURN(elem, list_append(LIST_CAST_2(dest), LIST_CAST(elem))))

LIST_CAST

#define LIST_CAST

(

expr

)

Valeur :

(List *)(expr)

LIST_CAST_2

#define LIST_CAST_2

(

expr

)

Valeur :

(List **)(expr)

LIST_CAST_RETURN

#define LIST_CAST_RETURN	(		typekey,
			e_return )

Valeur :

(__typeof__(*(typekey)) *)(e_return)

list_insert

#define list_insert	(		dest,
			elem )

Valeur :

(LIST_CAST_RETURN(elem, list_insert(LIST_CAST_2(dest), LIST_CAST(elem))))

LIST_INTERFACE

#define LIST_INTERFACE

(

type

)

Valeur :

    union { \
    ListInterface list_interface; \
    LIST_INTERFACE_BASE(type); \
}

LIST_INTERFACE_BASE

#define LIST_INTERFACE_BASE

(

type

)

Valeur :

    struct { \
    type *next; \
    type *prev; \
}

list_pop

#define list_pop

(

dest

)

Valeur :

(LIST_CAST_RETURN(*(dest), list_pop(LIST_CAST_2(dest))))

list_push

#define list_push	(		dest,
			elem )

Valeur :

(LIST_CAST_RETURN(elem, list_push(LIST_CAST_2(dest), LIST_CAST(elem))))

list_unlink

#define list_unlink	(		dest,
			elem )

Valeur :

(LIST_CAST_RETURN(elem, list_unlink(LIST_CAST_2(dest), LIST_CAST(elem))))

Documentation des définitions de type

List

typedef struct List List

ListAnchor

typedef struct ListAnchor ListAnchor

ListAnchorInterface

typedef struct ListAnchorInterface ListAnchorInterface

ListContainer

typedef struct ListContainer ListContainer

ListInterface

typedef struct ListInterface ListInterface

Documentation des fonctions

alist_append()

List * alist_append	(	ListAnchor *	list,
		List *	elem )

Insere elem a la fin de list (apres list->last).

Paramètres

list
elem

Renvoie

List*

alist_insert()

List * alist_insert	(	ListAnchor *	list,
		List *	ref,
		List *	elem )

Insere elem apres ref, un element de list.

Si ref = NULL => list vide donc elem devient le seul elem de la list

Paramètres

list
ref
elem

Renvoie

List* : elem

alist_merge_tail()

void alist_merge_tail	(	ListAnchor *	dst,
		ListAnchor *	src )

Accroche src a la fin de dest.

Paramètres

dst
src

alist_pop()

List * alist_pop

(

ListAnchor *

list

)

Retire le premier element de list.

Paramètres

list
elem

Renvoie

List* : le premier élément détaché

alist_push()

List * alist_push	(	ListAnchor *	list,
		List *	elem )

Insere elem en tête de list (avant list->first).

Paramètres

list
elem

Renvoie

List* : elem

alist_unlink()

List * alist_unlink	(	ListAnchor *	list,
		List *	elem )

Detache elem de list.

Paramètres

list
elem

Renvoie

List* : element détaché

list_append()

List * list_append	(	List **	dest,
		List *	elem )

Insere elem a la fin de dest.

Paramètres

dest
elem

Renvoie

List*

list_insert()

List * list_insert	(	List **	dest,
		List *	elem )

Insere elem apres dest.

Paramètres

dest
elem

Renvoie

List* : elem

list_pop()

List * list_pop

(

List **

list

)

Retire de list son premier element.

Paramètres

list

Renvoie

List* : Premier élément détaché

list_push()

List * list_push	(	List **	dest,
		List *	elem )

Insere elem en tête de dest. *dest pointe sur la nouvelle tete.

Paramètres

dest
elem

Renvoie

List* : elem

list_unlink()

List * list_unlink	(	List **	dest,
		List *	elem )

Detache elem de dest.

Paramètres

dest
elem

Renvoie

List* : elem