void shift

[Unkownsyntax]

Hier mein Beispiel wo ich gerade hänge:


Erstellen einer Klassenmethode:
static void shift(int[] a, int n, int val) { … }
die im eindimensionalen int-Feld a die Elemente um n Stellen nach
hinten rückt. Die freiwerdenden Elemente am Anfang des Feldes
sollen mit dem Wert val besetzt werden.

Methode void hab ich ja keinen grückgabewert aber ist da sonst noch was anders?
Wie fang ich da am besten an?

 

[mahe]

Rückgabewert brauchst Du nicht da bei Array sowieso nur eine Referenz übergeben wird. Das heißt sämtliche Änderungen sind rückwirkend für den Übergeber.

Das heißt aber auch, dass Du kein neues Array anlegen kannst und so die letzten n Elemente aus dem Array bei der Verschiebung hinausfallen müssen.

 

[Robobot]

Methode void hab ich ja keinen grückgabewert aber ist da sonst noch was anders?

Was soll da anderes sein ? Du schreibst diese Methode und rufst sie dann so auf, und prüfst mit einem Konsolenprint ob die Methode das macht was du willst:

  int [] testarray = new int[] {3,8,4,23,17,-2};
  AufrufendendeKlasse.shift (testarray, 2, -1);
 
  for (int i = 0;i<testarray.length;i++{
     System.out.println(testarray[i]);
  }

wenn ich das richtig verstanden habe, soll also für obiges beispiel das array hinterher so aussehen ?

-1,-1,3,8,4,23

Wie auch immer, für solche Sachen ist es sehr nützlich, sich das erst mal auf einem Blatt Papier zu verdeutlichen und aufzumalen.

 

[Unkownsyntax]

Jo ok stimmt

 

[Unkownsyntax]

public class Main {
static void shift(int[] a, int n, int val) {

for(int j=0; j<n; j++){
for(int i=0; i<a.length;i++){
a[i+1]=a[i];
}
}       
for (int i=0; i<n; i++){
a[i]=val;
}
}

irgendwie is da a fehler drinnen ArrayIndexOutOfBoundsException... klar durch das i+1 aber wie könnt ich das umschreiben dass es funktioniert?

 

[Robobot]

falls dies das ist was du willst:

public class Test {

	static void shift(int[] a, int n, int val) {
		
		if (n<= 0) {
		   throw new IllegalArgumentException("fatal error: please shut down system immediately");
		}
		
		int temp [] = new int[a.length];
		
		for(int i = 0;i<temp.length;i++){		 
		  if(i<temp.length-n){
	       temp[i+n] = a[i];	       
		  }   
                  //frei gewordene felder mit val füllen
		  if(temp[i] == 0)
			temp[i] = val;	  	      
		}
		
		for (int i = 0;i<temp.length;i++){
			a[i] = temp[i];
		}
	}

	public static void main(String[] args) {
		int[] testarray = { 1,2,3,4,5,6 };
		Test.shift(testarray, 3, -1);

		for (int i = 0; i < testarray.length; i++) {
			System.out.println(testarray[i]);
		}
	}

}

geht bestimmt auch schneller, eleganter, anders, was weiß ich

 

[Unkownsyntax]

HAb hier die idee gehabt mit dem swap algo. aber hier werden ja dann die variablen nach links verschoben und nicht nach rechts... hab auch schon herumprobiert aber irgendwie kann man den algo ned verändern dass es nach rechts verschoben wird hat da wer ne idee ca in der schreibweise?

static void shift(int[] a, int n, int val) {

for(int j=0; j<n; j++){
for(int i=a.length-1; i>0;i++){
a[i+1]=a[i+1]+a[i];
a[i]=a[i+1]-a[i];
a[i+1]=a[i+1]-a[i];
}
}       
for (int i=0; i<n; i++){
a[i]=val;
}
}

 

[mahe]

Das ganze ist viel einfacher als Du denkst:

public class SpeedTest {
	public static void main(String[] args) {
		
		int[] array = new int[] {3,8,4,23,17,-2};
		
		for(int a: array) {
			System.out.print(a + " ");
		}
		
		shift(array, 1, 99);
		
		System.out.println();
		for(int a: array) {
			System.out.print(a + " ");
		}
	}
	
	static void shift(int[] a, int n, int val) {
		if (a == null || n < 0) {
			throw new IllegalArgumentException();
		}
		
		int i;
		
		for(i = a.length-1; i > n-1; --i) {
			a[i] = a[i-n];
		}
		for(; i >= 0; --i) {
			a[i] = val;
		}		
	}	
}

Ich hab nicht besonders intensiv getestet aber ich glaube ich habe alle potentiellen Fehlermöglichkeiten abgefangen.