set.h

Go to the documentation of this file.

/*
 *       _____
 * ANSI / ___/
 *     / /__  
 *     \___/  
 *
 * Filename: set.h
 * Author  : Kyle Loudon/Dan Levin
 * Date    : Mon Apr 08 12:29:13 2013
 * Version : 0.51
 * ---
 * Description: A pure, generic set ADT - written in ANSI C
 * 
 * Revision history - coming up below:
 *
 * Date   Revision message
 * 130413 Created this file
 * 150331 This code ready for version 0.51
 *
 */
#ifndef _SET_H_
#define _SET_H_

#include <stdio.h>
#include <stdlib.h>

#include "slist.h"

#ifdef __cplusplus
extern "C" {
#endif

#define SET_FWD 1

#define SET_BWD -1

  typedef Slist Set;

  /* FUNCTION DECLARATIONS */

  Set SETinit(int (*match)(const void *key1, const void *key2), void (*destroy)(void *data));

  void SETdestroy(Set set);

  int SETinsert(Set set, const void *data);
  
  int SETremove(Set set, void **data);

  Set SETunion(Set set1, Set set2);

  Set SETintersection(Set set1, Set set2);

  Set SETdifference(Set set1, Set set2);

  int SETis_member(Set set, const void *data);

  int SETis_subset(const Set set1, const Set set2);

  int SETis_equal(Set set1, Set set2);
  
  int SETsize(Set set);
  
  void SETsort(Set set, int (*cmp)(const void *key1, const void *key2));

  void SETtraverse(Set set, void (*callback)(const void *data), int direction);
  
#ifdef __cplusplus
}
#endif 

#endif /* _SET_H_ */