Monday, 9 September 2013

Java - Breaking nested loops

Several nested loops in Java is undesired because its complexity. If it is not possible to remove them, maybe using the break sentence will make it more efficient.

Normally the break will go to outside of the actual loop, but it is possible to break into the outer even the outermost loop from the actual look. The key is set the right label:

class BreakWithLabelDemo {
    public static void main(String[] args) {

        int[][] arrayOfInts = { 
            { 32, 87, 3, 589 },
            { 12, 1076, 2000, 8 },
            { 622, 127, 77, 955 }
        };
        int searchfor = 12;

        int i;
        int j = 0;
        boolean foundIt = false;

    search:
        for (i = 0; i < arrayOfInts.length; i++) {
            for (j = 0; j < arrayOfInts[i].length;
                 j++) {
                if (arrayOfInts[i][j] == searchfor) {
                    foundIt = true;
                    break search;
                }
            }
        }

        if (foundIt) {
            System.out.println("Found " + searchfor + " at " + i + ", " + j);
        } else {
            System.out.println(searchfor + " not in the array");
        }
    }
}

Source code:

Source:

No comments:

Post a Comment