generic_set.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  -------------------------------- set.h ---------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef GENERIC_SET_H
#define GENERIC_SET_H
 
#include <stdlib.h>
#include <stdbool.h>
 
#include "generic_list.h"
 
/*****************************************************************************
*                                                                            *
*  Implement sets as linked lists.                                           *
*                                                                            *
*****************************************************************************/
 
typedef generic_list_t generic_set_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void generic_set_init(generic_set_t *set,
              int (*compare)(const void *key1, const void *key2),
              void* (*build) (const void *data),
              void (*destroy)(void *data));
 
void generic_set_destroy (generic_set_t *set);
 
int generic_set_insert(generic_set_t *set,
               const void *data);
 
int generic_set_remove(generic_set_t  *set,
               void **data);
 
int generic_set_union(generic_set_t  *setu,
              generic_set_t  *set1,
              generic_set_t  *set2);
 
int generic_set_intersection(generic_set_t *seti,
                 generic_set_t  *set1,
                 generic_set_t  *set2);
 
int generic_set_difference(generic_set_t  *setd,
               generic_set_t  *set1,
               generic_set_t  *set2);
 
bool generic_set_is_member(generic_set_t  *set,
              const void *data);
 
bool generic_set_is_subset(generic_set_t  *set1,
              generic_set_t  *set2);
 
bool generic_set_is_equal(generic_set_t  *set1,
             generic_set_t  *set2);
 
int generic_set_size(generic_set_t *set);
 
#endif