Array einfuegen

[jacka]

Hi,
habe hier ein Array
{1,2,3,4,5,3,5,2,3}
und alle 3er sollen durch ein anderes Array ersetzt werden
{11,12,13}
das sollte dann so ausschauen:
{1,2,11,12,13,4,5,11,12,13,5,2,11,12,13}
kann mir das bitte wer erklären wie ich das mache?

 

[Cola_Colin]

Zuerst bestimme, wie groß das Zielarray sein muss. Das hängt bon der Anzahl der 3en ab und von der Länge des Ersatzarrays.
Dann ein passendes Zielarray anlegen und die Werte einzeln rüberkopieren. Jedes mal, wenn du eine 3 findest, kopierst du stattdessen den Ersatzarray.

 

[njans]

So mal schnell dahin gekritzelt. Könnten noch Fehler enthalten sein.

int[] startArray = {1,2,3,4,5,3,5,2,3};
int[] einsetzArray = {11,12,13};

int anzahlDerEinfuegungen = startArray.lenght /3;

int[] endArray = new int[startArray .length - anzahlDerEinfuegungen  + (anzahlDerEinfuegungen * einsetzArray .length)];

int positionStart = 0;
for (int jedenEintrag = 0; jedenEintrag < endArray.length;jedenEintrag ++)
{
  if ((jedenEintrag%3 != 0)  || (jedenEintrag == 0))
  {
    endArray [jedenEintrag] = startArray[positionStart];
  }
  else
  {
    endArray [jedenEintrag++] = einsetzArray[0];
    endArray [jedenEintrag++] = einsetzArray[1];
    endArray [jedenEintrag] = einsetzArray[2];
  }
  positionStart++;
}

 

[splinter]

Wenns auf die Performance nicht ankommen soll oder die Vorausberechnungen zu komplex werden kann auch das Java Collections Framework verwendet werden.

Hier ein Beispiel:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

List<Integer> list1 = new ArrayList<Integer>(Arrays.asList(1, 2, 3, 4, 5, 3, 5, 2, 3));
List<Integer> list2 = Arrays.asList(11, 12, 13);
Integer replace = 3;
int index = 0;
while (index < list1.size())
    if (list1.get(index).equals(replace)) {
        list1.remove(index);
        list1.addAll(index, list2);
        index += list2.size();
    }
    else index++;
for (Integer i : list1)
    System.out.println(i);

Wenn die

List<Integer>

zu einem

int[]

-Array konvertiert werden soll kann dieser Thread möglicherweise nützlich sein.

 

[jacka]

Ich will das eig so lösen, aber in den Zeilen 17-22 is irgendwas falsch .. :/

import java.util.Arrays;

public class MehrereArraysAufgabe2 {
	public static int[] arraysEinfuegen(int[] array, int zahl,
			int[] einsetzArray) {
		int anzahl = 0;

		for (int i = 0; i < array.length; i++) {
			if (array[i] == zahl) {
				anzahl++;
			}
		}
		int[] zielArray = new int[array.length - anzahl
				+ (anzahl * einsetzArray.length)];
		int pos = 0;
		for (int i = 0; i < zielArray.length; i++) {
			zielArray[pos] = array[i];
			if (zielArray[i] == zahl) {
				zielArray[i] = zahl;
			}
			pos++;
		}
		return zielArray;
	}

	public static void main(String[] args) {
		int[] array = { 1, 2, 3, 4, 3, 5, 6, 7, 3, 8 };
		int[] einsetzArray = { 11, 12, 13 };
		int zahl = 3;
		int[] mah = arraysEinfuegen(array, zahl, einsetzArray);
		System.out.println(Arrays.toString(mah));
	}
}

 

[Volvagia]

Du hast ein "Startarray" und ein "Zielarray". Das Zielarray ist dementsprechend größer. In der for versuchst du aber den kompletten Inhalt des Startarrays in das Zielarray zu kopieren. (System.arraycopy) Die if ist übrigens recht sinnlos. Da beide Felder immer um eins vorrücken, und das Zielarray größer ist wird er irgendwann ins leere greifen, da das Startarray aus ist.

Am vermutlich langsamsten aber auch verständlichsten wäre eventuell das:

public class MehrereArraysAufgabe2
{
	public static Integer[] arraysEinfuegen(int[] array, int zahl, int[] einsetzArray)
	{
		List<Integer> newList = new LinkedList<Integer>();
		for(int i = 0, size = array.length; i < size; i++)
		{
			int currentNumber = array[i];
			if(currentNumber == zahl)
			{
				for(int j = 0, innerSize = einsetzArray.length; j < innerSize; j++)
					newList.add(einsetzArray[j]);
				continue;
			}
			newList.add(currentNumber);
		}
        return(newList.toArray(new Integer[newList.size()]));
    } 
    public static void main(String[] args)
    {
        int[] array = { 1, 2, 3, 4, 3, 5, 6, 7, 3, 8 };
        int[] einsetzArray = { 11, 12, 13 };
        int zahl = 3;
        Integer[] mah = arraysEinfuegen(array, zahl, einsetzArray);
        System.out.println(Arrays.toString(mah));
    }
}

 

[Fab1]

Hi,

ich bin selbst noch am Anfang, aber in meinen Augen ergeben die Zeilen 17-20 keinen Sinn.

 if (zielArray[i] == zahl) {
                zielArray[i] = zahl;
            }

wenn das zielArray gleich mit der zahl ist, dann soll dem zielArray der Wert von zahl zugewiesen werden. Ich weis ist jetzt keine Lösung für dein Problem. Wenn ich hier gerade etwas falsch sehe und ich mich grad blamiert habe, entschuldige ich mich natürlich dafür.

 

[Andi_CH]

Geek, du siehst das sehr richtig ;-) unterstellen wir Jacka mal, dass der Fehler bewusst eingeabut wurde um zu überprüfen, ob wir auch aufpassen

 

[Fab1]

na dann bin ich doch erstmal erleichtert ^^