Sortering af Arrays

brug usort  (UserdefinedSORTing) http://dk.php.net/manual/en/function.usort.php

dser skal så laves en lille funktion til at se på 2 underarrays ofg beslutte hvilket er 'størst'. Det kunne fx være:

function array_compare( $a, $b ) {
    for ($i=0; $i<count($a); $i++) {
        if ( $a[$i] < $b[$i] ) return -1;
        if ( $a[$i] > $b[$i] ) return +1;
    }
    return 0;    // 0 -> de var ens hele vejen
}

// du laver så sorteringen med

usort( $dit_store_array, "array_compare" );
    // sorterer $dit_store_array efter sammenligningsfunkionen "array_compare"

mvh JakobA

PS: funktionen forudsætter at vi kan stole på at alle underarrays har samme længde.

Oops. sorry, det var PHP og ikke Java.

I Java ved jag faktisk ikke. relen er at hvis de opbjekter der er i det store array implementerer Comparable så vil  Array.sort( detÅarray )  dortere assrayet efter den regel du definerer i metoden  'compareTo'
  http://java.sun.com/j2se/1.3/docs/api/java/lang/Comparable.html

men jeg har ingen ide om hvordan man evt kunne inplementere en comparTo for et array og stadig få det til at virke som array med [bracket] indexering osv.

Du kommer nok til a vente på en ordentlig haj imorgen :(

mvh JakobA

En mulighed er Arrays.sort og en Comparator.

Eksempel:

import java.util.*;

public class TwoDimSort {
    public static void main(String[] args) {
        int[][] a = { { 1, 4, 3, 2 }, { 0, 0, 4, 2 }, {    1, 3, 3, 8 } };
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 4; j++) {
                System.out.print(" " + a[i][j]);
            }
            System.out.println();
        }
        Arrays.sort(a, new Cmp());
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 4; j++) {
                System.out.print(" " + a[i][j]);
            }
            System.out.println();
        }
    }
}

class Cmp implements Comparator {
    public int compare(Object o1, Object o2) {
        int[] a1 = (int[]) o1;
        int[] a2 = (int[]) o2;
        int k = 0;
        for (;;) {
            if (k == a1.length && k == a2.length) {
                return 0;
            } else if (k == a1.length && k < a2.length) {
                return -1;
            } else if (k < a1.length && k == a2.length) {
                return 1;
            } else if (a1[k] == a2[k]) {
                k++;
            } else if (a1[k] < a2[k]) {
                return -1;
            } else if (a1[k] > a2[k]) {
                return 1;
            }
        }
    }
    public boolean equals(Object obj) {
        return false;
    }
}

Check lige cmp - det gik lidt hurtigt.

smukt :) takker!