Estou implementando o exercício conjunto de inteiros do livro deitel 6ª edição:
Crie a classe IntegerSet
. Cada objeto IntegerSet
pode armazenar inteiros no intervalo de 0 a 100. O conjunto é representado por um array de boolean
. O elemento do array[i]
é true se o inteiro i
estiver no conjunto. O elemento do array[j]
é false se o inteiro j
não estiver no conjunto. O construtor sem argumento inicializa o array
Java como 'conjunto vazio' (isto é, um conjunto cuja representação de array
contém todos os valores false
).
Forneça os seguintes métodos:
O método union
cria um terceiro conjunto que é a união teórica de dois conjuntos existentes (isto é, um elemento do terceiro array
do conjunto é configurado como true
se esse elemento for true
em qualquer um dos conjuntos existentes ou em ambos; caso contrário, o elemento do terceiro conjunto é configurado como false
).
O método intersecction
cria um terceiro conjunto que é a intersecção teórica de dois conjuntos existentes (isto é, um elemento do array do terceiro conjunto é configurado como false
se esse elemento for false
em qualquer um ou em ambos os conjuntos existentes - caso contrário, o elemento do terceiro conjunto é configurado como true
).
O método insertElement
insere um novo inteiro k
em um conjunto(configurando a[k]
como true
).
O método deletElement
exclui o inteiro m
(configurando a[m]
como false
).
O método toSetString
retorna uma string contendo um conjunto com uma lista de números separados por espaços. Inclua somente os elementos que estão presentes no conjunto. Utilize --
para representar um conjunto vazio.
O método isEqualTo
determina se dois conjuntos são iguais.
Esse é o código que construí até agora, porém algumas dúvidas surgiram. Como posso declarar um único objeto IntegerSet
no parâmetro e fazer a comparação para a união ou interseccao, isso é possível?
public class IntegerSet{
private int positions;
public boolean array[];
public IntegerSet(){
this.array = new boolean[101];
}
public boolean[] union(IntegerSet iSet1, IntegerSet iSet2){
boolean tConjunto[] = new boolean[101];
for(int i=0; i<array.length; i++){
if(iSet1 || iSet2){
tConjunto[i] = true;
}
return tConjunto;
}
}
public boolean[] intersection(IntegerSet iSet1, IntegerSet iSet2) {
boolean tConjunto[] = new boolean[101];
for(int i=0; i<array.length; i++){
if(iSet1 && iSet2){
tConjunto[i] = false;
}
return tConjunto;
}
}
public void insertElement(int k){
this.array[k] = true;
}
public void deletElement(int m){
this.array[m] = false;
}
public String toSetString(){
return "oi";
}
public boolean isEqualsTo(IntegerSet iSet1, IntegerSet iSet2) {
for (int i = 0; i < array.length; i++) {
if (iSet1 != iSet2) {
return false;
}
}
return true;
}
}