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

#include "set.h"

#define TAM 32

/* cria um conjunto com n elementos */
Set setCreate(void){
  Set set = (Set)malloc(sizeof(Set));
  if (set != NULL) *set = 0;
  return set;
}

/* destroi (desaloca) o conjunto */
Set setDestroy(Set set) {
  if (set) free(set);
  return NULL;
}

/* cria uma copia do conjunto */
Set setCopy(Set set){
  return NULL;
}

/* cria um novo conjunto que e' complementar ao primeiro*/
Set setComplement(Set set){
  return NULL;
}

/* insere o elemento i no conjunto */
void setInsert(Set set, int i) {
}

/* remove o elemento i do conjunto */
void setRemove(Set set, int i){
}


/* testa se o elemento i pertence ao conjunto */
int setIsMember(Set set, int i){
  if (set==NULL) return 0;
  if ((i<0) || (i>8*sizeof(Set))) return 0;
  return ((1<<i) & (*set));
}


/* cria a uniao de dois conjunto que podem ter tamanhos diferentes */
/* naturalmente o numero de elementos do universo e' o do maior dos dois */
Set setUnion( Set set1,  Set set2){
  if (set1==NULL || set2 == NULL) return 0;
  /* aqui fazer o caso normal */
  return NULL;
}

/* calcula a intersecao de dois conjuntos */
Set setIntersection( Set set1,  Set set2){
  if (set1==NULL || set2 == NULL) return NULL;
  /* aqui fazer o caso normal */
  return NULL;
}

/* calcula a diferenca de set1-set2 */
Set setDifference(Set set1, Set set2){
  if (set1==NULL || set2 == NULL) return NULL;
  /* aqui fazer o caso normal */
  return NULL;
}

/* verifica de set2 e' um subconjunto de set1 */
int setIsSubset( Set set1,  Set set2) {
  if (set1==NULL || set2 == NULL) return 0;
  /* aqui fazer o caso normal */
  return 0;
}

/* verifica se dois conjuntos sao iguais */
int setIsEqual( Set set1,  Set set2) {
  if (set1==NULL || set2 == NULL) return 0;
  /* aqui fazer o caso normal */
  return 0;
}

/* informa a cardinalidade do conjunto */
int setNumberOfElements(Set set){
  return 0;
}

/* mostra os elementos do conjunto */
void setShow(char* title, Set set){
  int i, first=1;
  printf("%s = {", title);
  for (i = 0; i < 8*sizeof(Set); i++) 
    if (setIsMember(set, i)) {
      if (first) { 
      	printf("%d", i); 
      	first = 0; 
      }
      else 
      	printf(",%d", i);
    }
  printf("}\n\n");
}