Die Klasse Menge mit Konstruktoren und einfachen Methoden

[canyakan95]

Hallo ich habe als Hausaufgabe eine Klasse Menge mit paar Aufgaben bekommen und ich sollte die Klasse Menge verfollständigen.
Als erstes die Aufgaben:Vervollständigen Sie die Klasse Menge. Die Objekte dieser Klasse sollen Mengen
von natürlichen Zahlen aus dem geschlossenen Intervall von 0 bis 100 beschreiben. Dazu besitzt
die Klasse ein Feld zahlen von boolean-Werten, in dem angezeigt wird, welche Zahlen in der
Menge enthalten sind. Gilt beispielsweise zahlen[3]==true, so bedeutet dies, dass die Zahl 3
Element der Menge ist. Gilt zahlen[7]==false, so bedeutet dies, dass die Zahl 7 kein Element
der Menge ist.

1)// Konstruktor, der eine leere Menge anlegt
2)// Konstruktor, der eine Menge mit genau dem Wert von i als Element anlegt; falls i nicht im
// Intervall von 0 bis 100 liegt, wird eine IndexException geworfen
3)// Konstruktor, der eine Menge mit allen im Parameter z angegebenen Werten als Elementen
// anlegt; falls einer dieser Werte nicht im Intervall von 0 bis 100 liegt, wird eine
// IndexException geworfen
4)// istIn liefert den Wert true, falls der Wert von i Element der Menge ist, sonst false;
// falls i nicht im Intervall von 0 bis 100 liegt, wird eine IndexException geworfen
5)// istLeer liefert den Wert true, falls die Menge keine Elemente enthält, sonst wird false
// zurückgegeben

public class Menge {
	
	private boolean [] zahlen; 
	
	public Menge()
	{
		boolean [] zahlen = new boolean[100];
	}
	public Menge(int i)
	{
		if(i<0|| i>100)
		{
			throw new RuntimeException();
		}
		else
		{
			boolean[] zahlen = new boolean[i];
		}
	}
	public Menge(int[]z)
	{
		for(int i=0;i<z.length;i++)
		{
			if(z[i]<0 ||z[i]>100)
			{
				throw new RuntimeException();
			}
			else
			{
				boolean[] zahlen = new boolean[z.length];
			}
		}
	}
	public boolean istIn(int i)
	{
		if(i<0 ||i>100)
		{
			throw new RuntimeException();
		}
		else
		{
			return zahlen[i];
		}
	}
	public boolean istLeer()
	{
		if(zahlen.length==0)
		{
			return true;
		}
		return false;
	}
	
}

Ist das so richtig ? Wenn nicht bitte ich um Verbesserungsvorschläge.
Mfg

 

[Flown]

Wo soll man da Anfangen?

1. Default-Konstruktor -> falsch (Das Feld zahlen wird geshadowed und somit nicht initialisiert)
2. Konstruktor mit einer Zahl -> falsch (Feld wird wieder geshadowed und mit der falschen Länge initialisert und nicht an der richtigen Stelle true gesetzt.
3. Konstruktor mit einem Array von Zahlen -> falsch (Rate mal was das Feld wird? Auch wieder wie bei 2. falsch)
4. istLeer -> falsch (Du musst prüfen ob alle booleans false sind)

Dafür hast du istIn richtig.

Brauchst du noch ein paar Tipps?

 

[canyakan95]

Es wäre mal gut ne lösung zu sehen und nicht nur falsch.
Außerdem was ist denn geshoawded??
Kannst du evtl mal mir zeigen wie du das meinst.
Mit freundlichen Grüßen

 

[Flown]

Hier ein kleines Programm um dir zu zeigen was Shadowing ist, da ja anscheinend Google kaputt ist:

public class Test {
  public static void main(String... args) {
    Shadow shadow = new Shadow();
    System.out.println(shadow.isShadow());
  }

}

class Shadow {
  private boolean shadow = false;

  public Shadow() {
    boolean shadow = true;
  }

  public boolean isShadow() {
    return shadow;
  }
}

Auf jedenfall werden wir nicht die Hausübung für dich machen und eine Lösung hier bieten. Du hast gefragt, ob es richtig ist. Ich habe dir gesagt wo Fehler sind und was der Grund dafür ist. Desweiteren könntest du ja logische Tests für deinen Implementierung schreiben und sehen, ob deine Menge richtig funktioniert.

 

[canyakan95]

2 und 3 habe ich verbessert .. bei der 1 und 4 weiß ich leider immernoch net wie ich da vorgehen soll.

	public Menge(int[]z)
	{
		for(int i=0;i<z.length;i++)
		{
			if(z[i]<0 ||z[i]>100)
			{
				throw new RuntimeException();
			}
			else
			{
				zahlen[z[i]]=true;
			}
		}
	}
	public boolean istIn(int i)
	{
		if(i<0 ||i>100)
		{
			throw new RuntimeException();
		}
		else
		{
			return zahlen[i];
		}
	}

 

[Flown]

Ach ich habe heute einen guten Tag. Hier hast du den Code, denn zum erklären, wäre es doch zu aufwendig!

class Menge {

  private final boolean[] zahlen;

  public Menge() {
    zahlen = new boolean[100];
  }

  public Menge(int i) {
    this();
    checkBounds(i);
    zahlen[i] = true;
  }

  public Menge(int[] z) {
    this();
    for (int zahl : z) {
      checkBounds(zahl);
      zahlen[zahl] = true;
    }
  }

  public boolean istIn(int i) {
    checkBounds(i);
    return zahlen[i];
  }

  public boolean istLeer() {
    for (boolean z : zahlen) {
      if (z) {
        return false;
      }
    }
    return true;
  }

  private void checkBounds(int i) {
    if (i < 0 || 100 < i) {
      throw new IndexOutOfBoundsException();
    }
  }
}

Hier noch eine kürzere (immutable) Variante:

class Menge {

  private final boolean[] zahlen;
  private final boolean isEmpty;

  public Menge(int... z) {
    zahlen = new boolean[100];
    isEmpty = z == null || z.length == 0;
    if(!isEmpty) {
      for (int zahl : z) {
        checkBounds(zahl);
        zahlen[zahl] = true;
      }
    }
  }

  public boolean istIn(int i) {
    checkBounds(i);
    return !isEmpty && zahlen[i];
  }

  public boolean istLeer() {
    return isEmpty;
  }

  private void checkBounds(int i) {
    if (i < 0 || 100 < i) {
      throw new IndexOutOfBoundsException();
    }
  }
}