Opgaver

public class IntSet
{
// s indeholder mængdens tal
private int[] s;
/**
* IntSet konstruerer en tom mængde
*/
public IntSet() { s = new int[0]; }
/**
* insert indsætter et tal i mængde n
* @param i Det tal der skal indsættes i s
*/
public void insert(int i)
{
if(! member(i)) {
int[] t = new int[s.length + 1];
for(int j = 0; j < s.length; j++) { t[j] = s[j]; }
t[s.length] = i;
s = t;
}
}
/**
* member tester medlemskab af mængden s
* @param i Et tal
* @return sandhedsværdien af udsagnet
* tallet i ligger i mængden s
*/
public boolean member(int i)
{
for(int j = 0; j < s.length; j++) {
if(s[j] == i) {
return true;
}
}
return false;
}
42