tuto 7 q2

#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

*/