2 dimensionale generische Arrays

[_neo_cortex]

Hallo,

ich suche eine klasse die 2 dimensionale Daten beliebigen Typs halten kann, also eine Tabelle oder Matrix eben.

in der Form Matrix<T> matrix(10,10);

wie geht das? in C++ war alles besser in genau dieser Hinsicht, Template mit Array auf Array und schon gings los, dann noch ein paar operatoren überladen und perfekt wars.

ich möchte am liebsten eine eigene Klasse schreiben,
wäre aber mit einer funzenden vorgefertigten Klasse erst einmal zufrieden, damit ich sehen kann, wie das in Java funktioniert.

Habe in Util nur nen Vector gefunden, könnte mir also ein Vector-Array mit Vectoren
denken.

gibts da ne hübschere und vielleicht schnellere Variante, oder ist das schnell?

mfg

 

[Schreibi]

musst du dafür unbedingt ne extra klasse benutzen?
ich hätts einfach so gemacht:

T [][] array = new T [10][10];

 

[Der Müde Joe]

ich hätts einfach so gemacht:

T [][] array = new T [10][10];

Das dürfte wohl nicht gehen, behaupte ich einfach mal.

Vector sollte man vermeiden und List benutzen. Was gescheites Vorgefertigtes in der StandardBibliothek existiert da nicht (oder mir fällt da grad nix ein).

 

[0x7F800000]

wie geht das? in C++ war alles besser in genau dieser Hinsicht, Template mit Array auf Array und schon gings los

Ja, da hast du gewissermaßen recht. In Java vertragen sich die Arrays mit den Generics irgendwie nicht. Wenn im code Generics auftauchen, sollte man imho lieber arrays komplett vergessen und stattdessen vollständig auf Datenstrukturen wie ArrayList umschalten. List<List<T>> ist ja praktisch sowas wie eine Matrix... Aber besonders bei Matrizen ist das eh wurscht, weil man sehr schnell dünnbesetzte matrizen haben will, und da kommt man mit quadratischen arrays eh nicht weit.

dann noch ein paar operatoren überladen und perfekt wars.

Dachte ich mir anfangs auch. Habe mich bei allen möglichen mathematischen Strukturen drüber geärgert, dass man nirgends + überladen kann. Nach paar Semestern habe ich dann verstanden, dass wenn ich den "+" bekommen hätte, ich gleich auch Sternchen für Faltungen, Dachprodukte für Differentialformen, Kringel für Gruppen, umkreiste Kreuze für direkte Summen von Vektorräumen, Bra-Kets und halboffene gegeneinander gekippte dreieckspärchen für semijoins bei relationalen Algebren wollen würde. Den Code könnte man dann leider aber überhaupt nicht mehr eintippen, ohne dauernd symbole aus der chrmap rüberzukopieren, und am ende würde es etwa genauso kakke aussehen wie vorher...

ist das schnell?

Wenn man aus dem rechner alles rauspressen will, ist man mit C++ mit Assembler-blöcken sowieso immer am besten dran. Ich würde aber sagen: solange der Algorithmus und die Datenstrukturen richtig gewählt sind, ist es mehr oder weniger egal ob man C oder Java nimmt, während man beim falschen Algo weder mit C noch mit Java zu lebzeiten irgendwas rausbekommt. Stattdessen solltest du dich fragen, was du mit deinem Programm anstellen willst.

 

[Schreibi]

Das dürfte wohl nicht gehen, behaupte ich einfach mal.

ah beim probieren grad auch gemerkt...aber warum?

 

[HoaX]

Weil T zur Laufzeit ungekannt ist.

 

[0x7F800000]

ah beim probieren grad auch gemerkt...aber warum?

In Java vertragen sich die Arrays mit den Generics irgendwie nicht.

eben darum... Scheiß Type-Erasure. Bei generics wird nur beim Compilieren geprüft, ob alles zusammenpasst, und danach wird alles weggeschmissen, diese ganzen typen sind dann zur Laufzeit alle irgendwie futsch. ;(

 

[Sanix]

Anstatt

[c]T [][] array = new T [10][10];[/c]

dies probieren:


[c]T [][] array = T[][] new Object[10][10];[/c]

Dann sollte es gehen.

 

[0x7F800000]

Anstatt

[c]T [][] array = new T [10][10];[/c]

dies probieren:


[c]T [][] array = T[][] new Object[10][10];[/c]

Dann sollte es gehen.

Schöne, aber leider etwas unvollständige Liste der... hmm... "Hacks" die man benötigt, um effektiv mit Generics irgendwas anstellen zu können

Ich würde da schon eher sowas in der Richtung empfehlen:
AngelikaLanger.com - Java Generics FAQs - Frequently Asked Questions - Angelika Langer Training/Consulting

 

[Noctarius]

public static <T> T[][] createArray(Class<T> clazz, int... dimensions) {
    return (T[][]) Array.newInstance(clazz, dimensions);
}