As operações bit a bit de C permitem que manipulemos bits individuais de um inteiro sem sinal (unsigned).
Podemos utilizar esses operadores para implementar, através de um array de bits,
representações de conjuntos com número de elementos limitados.
Podemos representar um conjunto por um array de char
ou int
contendo um número suficiente de bits para que cada bit indique se
o elemento correspondente está ou não no conjunto.
Nesta aula, vamos considerar conjuntos de inteiros de 0 a 31. Neste caso, um único valor unsigned int é suficiente para a representação desses conjuntos.
Vamos construir uma representação para a interface set.h.
O arquivo set.c contém um esboço de implementação.
A função setShow
, que mostra os elementos de um conjunto,
já está implementada, para facilitar seus testes,
e a função setIsMember
também.
Use o arquivo testset.c como base para seus testes.