A classe IntegerSet
representa um conjunto, então - pelo que entendi - os métodos para união e intersecção deveriam ter estas assinaturas:
public IntegerSet intersecction(IntegerSet outro)
public IntegerSet union(IntegerSet outro)
Ou seja, eles recebem outro IntegerSet
e retornam um outro IntegerSet
contendo o resultado da intersecção (ou união).
Outro detalhe é que a variável positions
não é usada para nada. Se o tamanho for sempre o mesmo, vale mais criar uma "constante" (uma variável static final
) para tal.
Além disso, os métodos para inserir e remover um elemento não devem receber o array como parâmetro. O array que você quer modificar é o que está declarado na própria classe, estes métodos podem receber apenas o índice que será modificado.
Uma alternativa de solução seria:
public class IntegerSet {
private static final int TAMANHO = 101;
private boolean array[];
public IntegerSet() {
this.array = new boolean[TAMANHO];
}
private IntegerSet(boolean values[]) {
this.array = values;
}
// retorna a intersecção deste Set com outro
public IntegerSet intersecction(IntegerSet outro) {
boolean intersect[] = new boolean[TAMANHO];
for (int i = 0; i < TAMANHO; i++) {
intersect[i] = this.array[i] && outro.array[i];
}
return new IntegerSet(intersect);
}
// retorna a união deste Set com outro
public IntegerSet union(IntegerSet outro) {
boolean un[] = new boolean[TAMANHO];
for (int i = 0; i < TAMANHO; i++) {
un[i] = this.array[i] || outro.array[i];
}
return new IntegerSet(un);
}
public void insertElement(int pos) {
this.array[pos] = true;
}
public void deletElement(int pos) {
this.array[pos] = false;
}
public String toSetString() {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < TAMANHO; i++) {
if (this.array[i]) { // número i pertence ao set
if (sb.length() == 0) {
sb.append(i);
} else {
sb.append(" ").append(i);
}
}
}
return sb.length() == 0 ? "--" : sb.toString();
}
// verifica se este set é igual a outro
public boolean isEqualsTo(IntegerSet outro) {
for (int i = 0; i < TAMANHO; i++) {
if (this.array[i] != outro.array[i]) {
// achei um elemento diferente, os sets não são iguais
return false;
}
}
return true;
}
}
Para a união e intersecção eu crio um terceiro array e vou preenchendo seus valores de acordo com as regras requisitadas. Como são valores booleanos, posso atribuir diretamente o resultado das operações &&
e ||
. No caso, para intersecção eu usei &&
:
intersect[i] = this.array[i] && outro.array[i];
Assim, se ambos (this.array[i]
e outro.array[i]
) forem true
(ou seja, se o número i
pertence a ambos os sets), então ele será true
no terceiro array também. Para a união, eu uso ||
:
un[i] = this.array[i] || outro.array[i];
Nesse caso, se um dos dois for true
, já é o suficiente para estar no terceiro array.
Repare também que criei um construtor privado para a classe:
private IntegerSet(boolean values[]) {
this.array = values;
}
Assim, eu posso criar um set passando um array específico para o mesmo. Como é private
, ele só pode ser usado dentro da classe - no caso, usei para passar o array que criei nos métodos para intersecção e união. Se quiser que qualquer pessoa possa criar um set com qualquer array, basta deixar o construtor public
(mas nesse caso seria bom verificar o tamanho do array antes de setá-lo).
O método toSetString()
percorre o array e só considera os que são true
. É feita uma verificação adicional para saber se deve ter um espaço antes do número, além de uma outra verificação no final para saber se o conjunto é vazio.
E o método isEqualsTo
recebe outro set e compara os respectivos arrays. Se encontrar algum diferente, já posso retornar que os sets não são iguais. Se chegar ao final do loop, é porque todos são iguais.