Kleine Frage zu Vectoren

[Gumba]

Hallo,
Ich hätte eine kleine Frage zu Vectoren.
Und zwar, ich will eine Sequence nach einer gewissen Abfolge untersuchen. Diese Abfolge kann mehrfach vorkommen und besitzt eine spezifische Summe.
Ich möchte dann sowohl den Startindex als auch den Endindex, sowie die spezifische Summe abspeichern.
Glaube am einfachsten wäre das wohl mit einem Vector eines Objects, dass eben die 3 Werte abspeichert.
Hier mal mein Ansatz:

Die Speicherklasse

package MSS;

public class MSS_container {
	private int left;
	private int right;
	private int maxscore;
	
	public MSS_container(int left, int right, int maxscore){
		this.left=left;
		this.right=right;
		this.maxscore=maxscore;
	}
}

Und jetzt das Problem... irgendwie klappt das mim Vector nicht, ich bekomme irgendwelche Fehlermeldungen und weiß nicht wieso :autsch: . Ich hatte in erinnerung, dass man Vectoren so wie in der Methode parametrisiert ???:L .

package MSS;

import java.util.Vector;

public class MSS_optimal {
	
	public Vector<MSS_Container> MSS_optimal(int[] sequence){
		
	}

}

In eclipse wird mir der MSS_Container in der methoden deklaration unterringelt ohne ordentlichen Lösungsvorschlag. :bahnhof:

Vielleicht kann mir ja wer kurz einen Tip geben, was ich falsch gemacht habe.

Gruss

 

[Gumba]

Ups, sorry,
hab den Fehler gefunden.
War nur ein kleiner Tipfehler *hust*
Vielleicht will ja ein netter mod den thread wieder löschen

 

[Gumba]

Hm, also jetzt hätte ich zum selben Programm doch noch eine Frage:
Und zwar, ich hab mal 2 Fragen erstellt:

import java.util.Vector;
// Seite 65
public class MSS_optimal {
	
	public static Vector<MSS_container> calculateMSS_optimal(int[] sequence){
		int rmax=0;
		int rstart=0;
		Vector<MSS_container> vector = new Vector<MSS_container>();
		MSS_container save = new MSS_container(0,0,0); // left, right, score
		for(int i=0;i<sequence.length;i++){
			if(rmax>0){
				rmax=rmax+sequence[i];
			}
			else{
				rmax=sequence[i];
				rstart =i;
			}
			if(rmax==save.getScore()){
				save.setScore(rmax);
				save.setLeft(rstart);
				save.setRight(i);
				vector.addElement(save);
				//System.out.println(save);
			}
			if(rmax>save.getScore()){
				vector.removeAllElements();
				save.setScore(rmax);
				save.setLeft(rstart);
				save.setRight(i);
				vector.addElement(save);
			}
		}
		for(int i=0; i < vector.size();i++){
			System.out.println(vector.elementAt(i));
		}
		return vector;
	}
	
	public static void main(String[] args) throws Exception{
		int[] inputSequence=new int[args.length];
		// Translates the input arguments into an int-array
		for(int x=0; x<args.length;x++){
			inputSequence[x]=Integer.parseInt(args[x]);			
		}
		// The following exception catches the case, that there are no input arguments
		Exception noInputException = new Exception("Missing input sequence");
		if(args.length>0){
			calculateMSS_optimal(inputSequence);
		}
		else{
			throw noInputException;
		}
	}

}

package MSS;

public class MSS_container {
	private int left;
	private int right;
	private int score;
	
	public MSS_container(int left, int right, int maxscore){
		this.left=left;
		this.right=right;
		this.score=score;
	}
	
	public String toString(){
		String x=(left+":"+right+" score->"+score);
		return x;
	}
	/**
	 * @return
	 */
	public int getScore(){
		return score;
	}
	public int getLeft() {
		return left;
	}
	public void setLeft(int left) {
		this.left = left;
	}
	public int getRight() {
		return right;
	}
	public void setRight(int right) {
		this.right = right;
	}
	public void setScore(int score) {
		this.score = score;
	}
}

Wenn man jetzt die Klasse MSS_optimal mit folgendem String array füttert,

-4 -4 4 4 -3 -2 -10 8 -11 1 7 -3 -4 -5 3 -2 7 -21 8

,
dann sieht der output wie folgend aus:

18:18 score->8
18:18 score->8
18:18 score->8
18:18 score->8
18:18 score->8

Also die Anzahl der gefunden scores stimmt. Der score selbst auch.
Was noch nicht stimmt sind die Indices.
In Zeile 25 habe ich eine Syso anweisung auskommentiert. Dort stimmen die Indices...
Ich glaube der Fehler liegt daran, dass sich die MSS_Container objekte im Vector nachträglich noch ändern, nachdem sie ge"added" wurden. Kann das sein? Und wie kann ich dem entgegnen? Also auser jetzt immer neue Objekte zu erstellen? (( Oder gibts keine alternative?))
Oder bin ich auf einer ganz falschen Fährte?
Würde mich auf jeden Fall über Hilfe freuen.

Gruss