Pasted

#include<stdio.h>
#define SETSIZE 8
 
typedef unsigned int Set;
void printSet(Set s);
 
int main()
{ 
    Set a,b;
    a = (1<<3)|(1<<4)|(1<<5)|(1<<7);                     // create set A
    printf("A = ");printSet(a);                          // 10111000
    b = (1<<1)|(1<<3)|(1<<5);                            // create set B
    printf("B= ");printSet(b);
    printf("A union B = ");printSet(a|b);                // find union of And B
    printf("A intersect B = ");printSet(a&b);            // find intersection of A and B 
    printf("insert 6 into A.");                          // insert 6 into A
    a = (1<<3)|(1<<4)|(1<<5)|(1<<6)|(1<<7);  
    printf("A =");printSet(a);               // print the new value of the set after element 6 is inserted
    printf("Is 3 an element of B? ");                    // to check if 3 is an element of B
    if ( b & (1<<3))
        printf("yes\n");
    else 
        printf("No\n");
 
    return 0;
}
 
void printSet(Set s)
{ 
    int j;
    printf("{ ");
    for (j=0; j<SETSIZE; j++)
    if ((1<<j)&s)printf("%d ",j);
    printf("}\n");
    }
 
 
 
 
/*
Example:
 
write set A= {1,3} and insert element 2 into A:
 
set A initially = 0000 0000
so, 
(1<<1) will be    0000 0010
(1<<3) will be    0000 1000
then,
(1<<1) | (1<<3) is 0000 1010
 
to insert:
(1<<2) | A      is 0000 1110
 
*/