// Die Klasse "Set" repraesentiert einen Datentyp "Menge".
// Die Elemente der Menge sind dabei vom Datentyp "int".

public class Set {  
  
  // Elemente werden in einem Array abgespeichert
  int[] elements;

  // naechstes freies Feld im Array
  int next;
  
  // initialisiert eine Menge, die maximal max_elements Elemente
  // aufnehmen kann
  public Set(int max_elements) {
    if (max_elements < 1) {
      max_elements = 1;
    }
    this.elements = new int[max_elements];
    this.next = 0;
  }

  // Copy-Konstruktor
  public Set(Set set) {
    this.elements = new int[set.elements.length];
    for (int i=0; i<set.next; i++) {
      this.elements[i] = set.elements[i];
    }
    this.next = set.next;
  }

  // ueberprueft, ob value Element der Menge ist
  public boolean isElement(int value) {
    for (int i=0; i<this.next; i++) {
      if (this.elements[i] == value) {
        return true;
      }
    }
    return false;
  }

  // liefert Anzahl an Elementen in der Menge
  public int getNumberOfElements() {
    return this.next;
  }

  // fuegt element zur Menge hinzu, 
  // falls noch Platz und
  // falls es noch nicht Element der Menge ist;
  // (in einer Menge darf ein Wert nur einmal auftreten!)
  public void add(int element) {
    if (!this.isElement(element)) {
      if (this.next < this.elements.length) {
        this.elements[this.next] = element;
        this.next++;
      }
    }
  }

  // entfernt element aus der Menge,
  // falls es Element der Menge ist
  public void remove(int element) {
    for (int i=0; i<this.next; i++) {
      if (this.elements[i] == element) {
        for (int j=i+1; j<this.next; j++) {
          this.elements[j-1] = this.elements[j];
        }
        this.next--;
        return;
      }
    }
  }

  // gibt Menge aus
  public void print() {
    for (int i=0; i<this.next; i++) {
      System.out.print(this.elements[i] + " ");
    }
    System.out.println();
  }

  // kleines Testprogramm
  public static void main(String[] args) {
    try {

      Set set = new Set(4);
      set.add(3);
      set.add(0);
      set.add(12);
      set.add(7);
      set.add(3);
      set.add(1);
      set.print();

      Set set2 = new Set(set);
      set2.remove(1);
      set2.remove(47);
      set2.remove(3);
      set2.add(48);
      set2.print();

    } catch (Exception obj) {
      System.out.println("Fehler: " + obj);
    }
  }
  
}