performance af to dimensionelt array vs liniært array

en forskel er ihvertfald at med array af arrays så behøver alle under arrays
ikke at have samme længde

begrundelsen er vel at man i praksis (bortset fra numeriske kalkulationer) oftest
har brug for dobbelt dynamikken: først allokerer man referencer til et antal arrays
og så allokerer man de enkelte arrays

C++ har rigtige 2D arrays
Java har array af arrays
C# har begge muligheder

nogen træffer et valg og så hænger man på det

Hvordan er rigtigt 2d arrays så implementeret i c++? Er det bare et liniært array med passende længde?

/Esben

ja rigtige 2D arrays er kontinuerligt memory hvor compileren omregner
fra 2 index til et offset (som er det tilsvarende 1D index evt.
ganget med størrelsen af typen)

Ok. Jeg har testet lidt i java og det ser ud til at arrays af arrays er ca 10% hurtigere end et kontinuerligt array hvor man omregner index.

Jeg forstår ikke helt det dynamiske argument. Bliver man ikke altid nødt til at allokere som new int[n][m]. Dvs allokere m+1 arrays på en gang. Er det muligt først at allokere et array og derefter fylde det array op med arrays som der er behov for det?

eksempel:

package may;

public class TwoDimArrays {
    public static void main(String[] args) {
        int[][] a1 = new int[3][3];
        for(int i = 0; i < a1.length; i++) {
            for(int j = 0; j < a1[i].length; j++) {
                System.out.print(" " + a1[i][j]);
            }
            System.out.println();
        }
        int[][] a2 = new int[3][];
        a2[0] = new int[1];
        a2[1] = new int[2];
        a2[2] = new int[3];
        for(int i = 0; i < a2.length; i++) {
            for(int j = 0; j < a2[i].length; j++) {
                System.out.print(" " + a2[i][j]);
            }
            System.out.println();
        }
    }
}

ok nu er jeg med. Smid et svar arne

kommer her