Methode für tiefe Kopie eines unbekannt (dimensionierten & typisierten) Feldes realisierbar?

[Complexus]

Mahlzeit,

ich möchte eine Methode schreiben, welche den Übergabeparameter eines generischen Typs zu erst darauf prüft, ob es sich dabei um ein Feld handelt. Ist dem nicht so, wird eine Ausnahme geworfen.

Wenn es sich bei dem generischen Typ um ein Feld handelt, so ist die Dimension des Feldes zu bestimmen und dann entsprechend eine tiefe Kopie anzulegen.

Der Anfang ist schnell gemacht:

...

	public static <Feld> Feld tiefeFeldkopie(Feld feld) throws Exception{
		
		String klassentyp = feld.getClass().toString();
		int dimension = 0;
		Feld feldkopie = null;
		
		for(int z = 6; klassentyp.charAt(z) == '['; z++, dimension++){}
		
		System.out.println(dimension);
		
		if(dimension == 0){
			throw new Exception("Kein Feld!");
			
		}else{
			
			// ? 
			
		}
		
		return feldkopie;
		


...

Ist mein Vorhaben realisierbar?

1.)
Um der Komplexität der unbekannten Dimensionierung Herr zu werden, sind doch eigentlich die gleiche Anzahl Schleifen erforderlich, wie Anzahl der Dimensionen des Feldes.

2.)
Wie lässt sich eine Dimension eines vermeintlich generischen Typen ansprechen.

3.)
Wie lässt sich überhaupt ein Feld eines generischen Typen initialisieren?

4.)
Eine Methode "clone()" müsste dem unbekannten generischem Typen beiliegen. Wie lässt sie sich aufrufen?


Im Moment bin ich mir sicher, dass dieses Vorhaben nicht möglich ist. Ich hoffe ihr könnt mich vom Gegenteil überzeugen.

 

[Natac]

Was ist denn bei dir ein "Feld"? Ist das eine eigene Klasse? Und was meinst du mit "generischen Typ"?

Die Klasse Class (wovon du mit getClass() eine Instanz bekommst), hat Methoden um mit Feldern und Methoden umzugehen. Tipp:

getClass().getDeclaredFields()

Das über die String-Repräsentation lösen zu wollen ist eine ganz doofe Idee. Ich denke, du solltest einen Blick in die Dokumentation werfen. :rtfm:

Was verstehst du unter "Dimension"? Ist alles 0-dimensional, was kein Array ist? Sind einfacher Arrays 1-dimensional und alles weiter dann eben "höher"-dimensional!? Ich kenne wohl ein 2- , 3- oder auch 4-fach dimensionales Array, aber was die "Dimension eines Feldes" sein soll, ist mir schleierhaft :bahnhof:.

 

[Complexus]

Mein Beitrag ist leider nicht mehr änderbar, sonst hätte ich die notwendige Ergänzung hinzugefügt.

"Feld" ist der deutsche Begriff für "Array". Was die Dimension angeht:

Object[]      object_feld;      // 1D
Object[][]    object_feld;      // 2D
Object[][]... object_feld;      // xD

 

[Natac]

Okay... Aber niemand sagt "Feld". Es heißt (auch im deutschen) eigentlich "Array". Ein Feld ist bei mir höchstens sowas:

public class MyClass{
  private String feld;
  //...
}

Deine Aufgabe lautet also ein Array beliebiger Tiefe zu kopieren. Ich denke das kann man ein wenig zerlegen:

1.) Wie legst du ein neues Array an, wenn du bereits ein Array vom gleichen Typ hast?
2.) Wie erkennst du, ob ein Object ein Array ist?

Wenn du diese beiden Fragen geklärt hast, könnte man anfangen folgende Pseudo-Code zu realisieren:

Object kopiere(Object o){
  if(o ist array){
     n = neues Array vom selbem typ
     für alle elemente aus o{ // kopiere alle Elemente
       n[i] = kopiere(o[i]); // rekursiver Aufruf
     }
     gib n zurück
  }
  else{
     gib o zurück // ist kein Array und muss nicht kopiert werden
  }
}

Eigentlich gibt es "Mehrdimensionale"-Array als solche nicht (also es ist kein Extratyp, der von Java irgendwie gesondert behandelt wird, auch wenn es eine spezielle Notation dafür gibt).
Es gibt immer nur ein Array, das eben Objekte beinhaltet. Diese können weitere Arrays sein, müssen es aber nicht. Ziel muss es also sein zu erkennen, ob es ich um ein Array handelt und dieses dann zu kopieren. Ist ein Objekt kein Array, muss es auch nicht kopiert werden.

Ich hoffe ich konnte dir mit diesem Ansatz weiterhelfen.

 

[jfkoernjf]

Muss es unbedingt ein Array sein? Mit einer Instanz einer eigenen Klasse wäre das doch viel schöner zu lösen.

 

[Complexus]

Die Erkennung, ob ein Objekt ein Array ist oder nicht, liefert uns der Rückgabewert der Methode

getClass().isArray()

.

Nun bleiben zwei Fragen zu klären:

1.) Wie legst du ein neues Array an, wenn du bereits ein Array vom gleichen Typ hast?

Dafür gibt es zwei Lösengswege, bzw. nur einen, der funktioniert.

Object o[] = new Object[1];

// Erster Weg, der nicht funktioniert

Object o_kopie[] = o.getClass().newInstance(); // Liefert InstantiationException; wahrscheinlich, weil die Breite nicht bekannt ist

// Zweiter Weg, der funktioniert

Object o_kopie[] = o.clone();

2.) Wie kann ich einen generischen (unbekannten) Typ als Array behandeln, bzw. casten?

public static <A> void funktion(A array){

	A array_kopie = null;

	if(array.getClass().isArray()){
		array_kopie = array.clone(); // *Fehler
	}		

}

Der Compiler weiß zu diesem Zeitpunkt noch nicht, um welches Objekt es sich bei

<A>

handelt. Folglich gibt es keine

clone()

Methode. Wie muss ich die Variable

array

casten?

 

[Natac]

A[] array = (A[]) Array.newInstance(Class<A> type, int length)

Ist die Lösung, die ich im Kopf hatte.

 

[Complexus]

A[] array = (A[]) Array.newInstance(Class<A> type, int length)

Ist die Lösung, die ich im Kopf hatte.

Bei diesem Quelltext meldet Eclipse sofort einen Fehler und auch ich hätte gesagt, dass das so nicht funktionieren kann.

Array.newInstace(Class<?> componentType, int length)

verlangt doch schon einen konkreten Typ und dann doch einen generischen übergeben?
Und wie soll dann

componentType

oder gar

length

definiert werden? Dazu müsste man erstmal in der Lage sein, die Länge des übergebenen Arrays unbekannten Typs auszulesen.

Des weiteren ergibt

A[]

für mich keinen Sinn, da

A

ohne eckige Klammern bereits jeden Typ annehmen kann, also auch ein Array, was wir hier ja explizit wollen. Wenn nun

A

zum Beispiel den Typ

Object[]

annimmt, würde

A[]

gleich

Object[][]

bedeuten ...

Ich bin dir dennoch sehr dankbar, dass du im Moment der Einzige bist, der mir hier zu helfen versucht, auch wenn es im Moment noch nicht sehr fruchtet.