Kopieren eines Arrays

[sebjensen]

Hallo.

Ich habe begonnen einen Stack zu implementieren, denn ich nun auch fertig geschrieben habe. Hier schon mal der Quelltext:

public class Stack {
	
	public static final int CAPACITY = 1000;
	// Default-Laenge des Arrays
	
	private int capacity;
	// verwendete Laenge des Arrays
	
	private int[] S;
	// Array S um Stack zu implementieren
	
	private int top = -1;
	// Position des obersten Elements im Stack
	
	public Stack () {
		this(CAPACITY);
		}
	
	public Stack (int cap) {
		capacity = cap;
		S = new int [capacity];
		}
	// nur Initialisierung des Stacks
	
	public int size () {
		return (top + 1);
		}
	// gibt Hoehe des Stacks aus
	
	public boolean isEmpty () {
		return (top < 0);
		}
	
	public void push (int element) throws StackException {
		if (size() == capacity)
			throw new StackException("Stack ist voll");
		S[++top] = element;
		}
	
	public int top() throws StackException {
		if (isEmpty())
			throw new StackException("Stack ist leer");
		return S[top];
		}

	public int pop () throws StackException{
		if (isEmpty()) {
			throw new StackException("Stack ist leer");
			}
		int element = S[top--];
		return element;
		}
}

Nun wollte ich den Inhalt des Arrays in ein großeres Array kopieren, falls das Array voll sein sollte.

public class StackTestDrive {
	
	public static void main(String [] args) throws StackException {
		
		Stack Test = new Stack(5);
		
		Test.push(1);
		Test.push(2);
		Test.push(3);
		Test.push(4);
		Test.push(5);
		System.out.println(Test.size());
		System.out.println(Test.isEmpty());
		Test.push(6);

		}
	}

Dieses Programm bricht mit der Exception "Stack ist voll" ab. Dies soll aber nicht passieren, sondern die einzelnen Elemente sollen nun in ein großeres Array kopiert werden. Mir ist bekannt, dass ich eine Methode arraycopy() gibt, aber ich kann diese nicht einbauen. Kann mir da vielleicht einer helfen?
Wäre echt super. Vielen Dank.

[Beni]

Sowas?

int[] oldS = ... // dein s
int[] newS = new int[ oldS.length * 2 + 1 ]; // nächster Array mit doppelter Grösse
System.arraycopy( oldS, 0, newS, 0, oldS.length ); // kopieren
oldS = newS; // zuweisen

[sebjensen]

Das sieht prinzipiell schon mal nicht schlecht aus, aber wo in den Code packe ich das hin, und was gehört genau in die Zeile

int [] oldS =  ...

Der Abschnitt müsste doch eigentlich in die PUSH-Methode, da nur dort dieser Fehler auftreten kann.


Dieser Abschnitt läuft leider nicht:

int[] newS = new int[ oldS.length * 2 + 1 ];

[Murray]

Zitat: sebjensen

	was gehört genau in die Zeile int [] oldS = ...

int[] oldS = S;

Zitat: sebjensen

	Der Abschnitt müsste doch eigentlich in die PUSH-Methode, da nur dort dieser Fehler auftreten kann.

Richtig, das Vergrößern muss anstelle der Exception passieren.

Zitat: sebjensen

	Dieser Abschnitt läuft leider nicht: int[] newS = new int[ oldS.length * 2 + 1 ];

Was läuft denn da nicht?

[sebjensen]

Hallo.

Also ich habe jetzt insgesamt diese beiden Klassen, wie folgt programmiert:

public class Stack {
	
	public static final int CAPACITY = 1000;
	// Default-Laenge des Arrays
	
	private int capacity;
	// verwendete Laenge des Arrays
	
	private int[] S;
	private int[] newS;
	// Array S um Stack zu implementieren
	
	private int top = -1;
	// Position des obersten Elements im Stack
	
	public Stack () {
		this(CAPACITY);
		}
	
	public Stack (int cap) {
		capacity = cap;
		S = new int [capacity];
		}
	// nur Initialisierung des Stacks
	
	public int size () {
		return (top + 1);
		}
	// gibt Hoehe des Stacks aus
	
	public boolean isEmpty () {
		return (top < 0);
		}
	
	public void push (int element) throws StackException {
		if (size() == capacity) {
			int[] oldS = S; 
			newS = new int[oldS.length * 2 + 1 ];
			System.arraycopy(oldS, 0, newS, 0, oldS.length );
			oldS = newS; // zuweisen
		}
		S[++top] = element;
		}
	
	public int top() throws StackException {
		if (isEmpty())
			throw new StackException("Stack ist leer");
		return S[top];
		}

	public int pop () throws StackException{
		if (isEmpty()) {
			throw new StackException("Stack ist leer");
			}
		int element = S[top--];
		return element;
		}
}




public class StackTestDrive {
	
	public static void main(String [] args) throws StackException {
		
		Stack Test = new Stack(5);
		
		Test.push(1);
		Test.push(2);
		Test.push(3);
		Test.push(4);
		Test.push(5);
		System.out.println(Test.size());
		System.out.println(Test.isEmpty());
		Test.push(6);
		System.out.println(Test.size());
		}
	}

Wenn ich nun das Programm starte, dann müssete eigentlich bei dem Test.push(6) das Array vergrößert werden, aber leider erhalte ich die folgende Fehlermeldung!

5
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5
	at edu.cau.informatikII.vorlesungsprogramme.Stack.push(Stack.java:44)
	at edu.cau.informatikII.vorlesungsprogramme.StackTestDrive.main(StackTestDrive.java:16)
false

[sebjensen]

Also. Das Programm schmeisst keine Fehlermeldung mehr, aber es erzielt nicht das gewünschte Ergebnis:

package edu.cau.informatikII.vorlesungsprogramme;

public class Stack {
	
	public static final int CAPACITY = 1000;
	// Default-Laenge des Arrays
	
	private int capacity;
	// verwendete Laenge des Arrays
	
	private int[] S;
	private int[] newS;
	// Array S um Stack zu implementieren
	
	private int top = -1;
	// Position des obersten Elements im Stack
	
	public Stack () {
		this(CAPACITY);
		}
	
	public Stack (int cap) {
		capacity = cap;
		S = new int [capacity];
		}
	// nur Initialisierung des Stacks
	
	public int size () {
		return (top + 1);
		}
	// gibt Hoehe des Stacks aus
	
	public boolean isEmpty () {
		return (top < 0);
		}
	
	public void push (int element) throws StackException {
		if (size() == capacity) {
			int[] oldS = S; 
			newS = new int[oldS.length * 2 + 1 ];
			System.arraycopy( oldS, 0, newS, 0, oldS.length ); // kopieren 
			//newS = oldS; // zuweisen
		}
		else {
			S[++top] = element;
			}
		}
	
	public int top() throws StackException {
		if (isEmpty())
			throw new StackException("Stack ist leer");
		return S[top];
		}

	public int pop () throws StackException{
		if (isEmpty()) {
			throw new StackException("Stack ist leer");
			}
		int element = S[top--];
		return element;
		}
}

Mit meinem Beispiel ergibt das:

public class StackTestDrive {
	
	public static void main(String [] args) throws StackException {
		
		Stack Test = new Stack(5);
		
		Test.push(2);
		Test.push(4);
		Test.push(6);
		Test.push(8);
		Test.push(10);
		System.out.println(Test.size());
		System.out.println(Test.isEmpty());
		System.out.println(Test.top());
		Test.push(12);
		System.out.println(Test.top());
		Test.push(23);
		System.out.println(Test.top());
		}
	
	}

5
false
10
10
10

[Beni]

   public void push (int element) throws StackException {
      if (size() == S.length ){
    	  int[] newS = new int[ S.length * 2 + 1 ]; // nächster Array mit doppelter Grösse
    	  System.arraycopy( S, 0, newS, 0, S.length ); // kopieren
    	  S = newS; // zuweisen
      }
      S[++top] = element;
  }

[sebjensen]

Vielen Dank!
Es läuft super!
Vielen, vielen Dank!