integer_set.h

Aller à la documentation de ce fichier.

 
/*****************************************************************************
*                                                                            *
*  -------------------------------- set.h ---------------------------------  *
*                                                                            *
*****************************************************************************/
 
#ifndef integer_SET_H
#define integer_SET_H
 
#include <stdlib.h>
#include <stdbool.h>
 
#include "integer_list.h"
 
/*****************************************************************************
*                                                                            *
*  Implement sets as linked lists.                                           *
*                                                                            *
*****************************************************************************/
 
typedef integer_list_t integer_set_t;
 
/*****************************************************************************
*                                                                            *
*  --------------------------- Public Interface ---------------------------  *
*                                                                            *
*****************************************************************************/
 
void integer_set_init(integer_set_t *set);
 
void integer_set_destroy (integer_set_t *set);
 
int integer_set_insert(integer_set_t *set, int data);
 
int integer_set_remove(integer_set_t *set, int *data);
 
int integer_set_union(integer_set_t *setu, const integer_set_t *set1,
    const integer_set_t *set2);
 
int integer_set_intersection(integer_set_t *seti, const integer_set_t *set1,
    const integer_set_t *set2);
 
int integer_set_difference(integer_set_t *setd, const integer_set_t *set1,
    const integer_set_t *set2);
 
bool integer_set_is_member(const integer_set_t *set, int data);
 
bool integer_set_is_subset(const integer_set_t *set1, const integer_set_t *set2);
 
bool integer_set_is_equal(const integer_set_t *set1, const integer_set_t *set2);
 
int integer_set_size(const integer_set_t *set);
 
#endif