Verschachtelte for-Schleife mit Löschen von Iterationen. Wie über Iterator abbilden?

[Jagito]

Hallo,
sitze gerade an einem Problem, bei dem ich nicht weiter komme. Bin Java Beginner. Wie kann ich folgende for-schleife richtig abbilden? Das Problem liegt darin, dass ich bestimmte Elemente entferne, wodurch die for-Schleife nicht mehr funktioniert (ArrayIndexOutOfBoundsException)

Hier das KSKB

 import java.util.*;
 
 class LabelType
{
  public LabelType(int a, int b) //
  {
    r_a = a;
    r_wa = b;
  }
  public int r_a;
  public int r_wa; 	
}

public class KSKB {

    public static void main (String[] args) {
	int anzknoten = 2;		
    ArrayList liste[] = new ArrayList[anzknoten]; //Eine Zahl mehr, da Knoten 0 nicht vorhanden
    for (int i=0;i<=anzknoten;i++){
    	liste[i] = new ArrayList();
    }
    LabelType la = new LabelType(0,0); 
    liste[0].add(la);
    
    LabelType lb = new LabelType(1,2); 
    liste[0].add(lb);
            
    LabelType lc = new LabelType(2,3); 
    liste[0].add(lc);   

			int a=1;
			while (a<=anzknoten) {
	        		for (int g=0; g<liste[a].size();g++) {
	        			for (int h=g+1; h<liste[a].size();h++){ 
	        				LabelType aux_g = (LabelType) liste[a].get(g);
	        				LabelType aux_h = (LabelType) liste[a].get(h);
	        				if (aux_g.r_a<=aux_h.r_a && aux_g.r_wa<=aux_h.r_wa){
	        					liste[a].remove (aux_h); 	        					        					
	        				}
	        				else{
	        				}
	        			}
	        		}
	        		a++;
			}
    }
}

Mein Lösungsvorschlag würde mit Iterator gehen, doch dann erhalte ich auch eine ArrayIndexOutOfBoundsException.

			int a=1;
			while (a<=anzknoten) {
    			Iterator <LabelType> itr_1 = liste[a].iterator(); 
					while(itr_1.hasNext()) { //Ersatz für 1. for-Schleife
					    LabelType aux_g = itr_1.next();
					    for (Iterator <LabelType> iter_2 = liste[a].iterator(); iter_2.hasNext();) { //Ersatz für 2. for-Schleife
					    	LabelType aux_h = iter_2.next();							    		    		          							   	     
							    if (aux_g.r_a<aux_h.r_a && aux_g.r_wa<=aux_h.r_wa){
							    	iter_2.remove();
					    		}
					    }					
					}
	        		a++;
			}

Wo habe ich einen Fehler gemacht?
Danke euch,
Jan

 

[AmunRa]

Wenn du Elemente entfernst ist es fast immer leichter wenn du dein Array/ Liste von Hinten nach vorne durchgehst

int a=anzknoten;
            while (a>=1) {
                    for (int g=liste[a].size()-1; g>=0;g--) {
                        for (int h=liste[a].size()-1; h>=g+1;h--){ 
                            LabelType aux_g = (LabelType) liste[a].get(g);
                            LabelType aux_h = (LabelType) liste[a].get(h);
                            if (aux_g.r_a<=aux_h.r_a && aux_g.r_wa<=aux_h.r_wa){
                                liste[a].remove (aux_h);                                                            
                            }
                            else{
                            }
                        }
                    }
                    a--;
            }

edit: Da ich nicht weis was dein Code macht bin ich mir nicht sicher ob meiner den selben effekt hat. Er sollte nur zeigen wie man etwas rückwerts durchläuft.

 

[Michael...]

Verstehe zwar aufgrund der kryptischen Variablenbezeichner nicht ganz genau worum es hier geht, aber wenn man etwas per Schleife aus einer Liste löscht, empfiehlt es sich die Liste von hinten nach vorne durchzulaufen. Damit sollten einige potentielle Fehlerquellen, die eine ArrayIndexOutOfBoundsException werfen könnten, ausgeschlossen sein.

 

[Jagito]

Danke AmunRa und Michael für die schnelle Antwort.
Habe den rückwärts-laufenden Code ausprobiert. Dieser liefert leider immernoch eine IndexOutOfBoundsException.

Zur Erklärung, was der Code machen soll:

Es ist ein Netzwerk aus Knoten. Jedem Knoten ist eine unterschiedlich große Menge von 2-dimensionalen Vektoren, auch Label genannt, (abgebildet über die class LabelType) zugeordenet. Alle diese Labels sind in einer Arraylist gespeichert, wobei die Arraylist abhängig vom Knoten ist.

Ich möchte nun zu einem Knoten a, die Labels diesen Knotens miteinander vergleichen und u.U. dominierte Label löschen. D.h. konkret schaue ich ob ein Label in beiden Dimensionen (r_a und r_wa) kleiner als ein anderes ist. Dann kann ich dieses Label löschen.

 

[AmunRa]

Hab jetzt dein Program mal selbst ausgeführt und der Fehler steht doch e schon in der Exception

java.lang.ArrayIndexOutOfBoundsException: 2
at TEst.main(TEst.java:20)

In zeile 20 is der Fehler



daraus folgt
zeile 19 muss so lauten

for (int i=0;i<anzknoten;i++){ //statt for (int i=0;i<=anzknoten;i++){

 

[AmunRa]

so hab dann auch noch meine schleifen eigefügt (aber auch hier muss es dann heisen

int a= anzahlKnoten-1

hier das lauffähige Program

import java.util.*;
 
 class LabelType
{
  public LabelType(int a, int b) //
  {
    r_a = a;
    r_wa = b;
  }
  public int r_a;
  public int r_wa;  
}
 
public class TEst {
 
    public static void main (String[] args) {
    int anzknoten = 2;      
    ArrayList liste[] = new ArrayList[anzknoten]; //Eine Zahl mehr, da Knoten 0 nicht vorhanden
    for (int i=0;i<anzknoten;i++){
        liste[i] = new ArrayList();
    }
    LabelType la = new LabelType(0,0); 
    liste[0].add(la);
    
    LabelType lb = new LabelType(1,2); 
    liste[0].add(lb);
            
    LabelType lc = new LabelType(2,3); 
    liste[0].add(lc);   
    int a=anzknoten-1;
    while (a>=1) {
            for (int g=liste[a].size()-1; g>=0;g--) {
                for (int h=liste[a].size()-1; h>=g+1;h--){ 
                    LabelType aux_g = (LabelType) liste[a].get(g);
                    LabelType aux_h = (LabelType) liste[a].get(h);
                    if (aux_g.r_a<=aux_h.r_a && aux_g.r_wa<=aux_h.r_wa){
                        liste[a].remove (aux_h);                                                            
                    }
                    else{
                    }
                }
            }
            a--;
    }
    System.out.println("Erfolgreich");  
    }
    
}

Du musst sehr aufpassen bei Arrays und listen.

Der Letzte index eines Array ist immer array.lenght() -1
oder list.size() -1;

schau dir das nocheinmal genau an den zusammenhang zwischen Länge und Indexes.

Index startet immer bei 0 und hört wie geschrieben auf

 

[Jagito]

Danke AmunRa,
was für ein blöder Fehler. Das Minimalbeispiel setze ich nun in größerer Version um. Mal schauen, was rauskommt.