Wie kann man bei Arrays die Elemente verschieben?

Hallo, ich will das Spiel Lotti Karotti in Java umsetzen und hänge gerade bei einem Problem fest. Ich muss im Spielfeld das aus einem Array besteht bestimmte Felder verschieben. Also z.B is das 3. und 6. Feld ein "Loch" und die müssten alle um 2 nah rechts verschoben werde. Und ich komm ncht auf die Loesung. Hoffentlich koennt ihr mir helfen.

Danke schon im Vorraus!!!

2 Antworten

ymicky

03.07.2016, 18:29

Was heißt das alle um 2 nach rechts verschoben werden müssen?
Hast du mehrere Arrays die jeweils eine Reihe abbilden und die müssen alle zwei nach rechts, oder muss nur eine Reihe(Also ein Array) so verändert werden, dass diese Reihe zwei nach rechts verschoben wird.?

EDIT:Habe gerade noch deinen Kommi unten gesehen.
Also nur die Löcher sollen zwei nach rechts.
Was ist wenn ein Loch an der letzten Stelle rechts ist, soll es dann an der ersten Position links auftauchen?

tigranmanvelyan

Fragesteller

03.07.2016, 18:49

Genau nur die Loecher müssen nach rechts und die an letzer stelle rechts soll nach links das wäre perfekt!!

ymicky

04.07.2016, 07:59

@tigranmanvelyan

Dann müsste das in etwa so aussehen (angelegt an C#):

// Erzeugen eines temporären Arrays mit verschobenen Werten
// reihenArray ist dein eigentliches Array mit den Werten der Reihe
bool[] tmpArray = new bool[reihenArray.Length]; // false = kein Loch / true = Loch
tmpArray[0] = reihenArray.Lenght - 2; // Zweitletzter Wert aus deinem Reihenarray an die erste Stelle des tmpArrays
tmpArray[1] = reihenArray.Lenght - 1; // Letzter Wert deines Reihenarrays an die zweite Stelle
for (i = 0; i < reihenArray - 2; i++)
{
   tmpArray[i+2] = reihenArray[i];
}

// kopiere alle Werte des temporären Arrays in das eigentliche Reihenarray
for (k = 0; k < tmpArray; k++)
{
  reihenArray[i] = tmpArray[i];
}

Wie gesagt ist es ein C# Code, da ich noch nie mit Java gearbeitet habe, hoffe es hilft dir dennoch weiter :)

Katzenpfote73

03.07.2016, 18:13

Was verstehst Du unter Loch? Meinst Du "null"? Und wie groß ist das Array? So ganz klar ist mir die Aufgabenstellung leider nicht ...

tigranmanvelyan

Fragesteller

03.07.2016, 18:19

Die Felder im Array haben den Zustand Geschlossen und den Zustand Offen. Und die mit dem Zustand Geschlossen also Loecher werden um 2 nach Rechts verschoben. Also Feld 2 das Geschlossen ist wird Offen gesetzt und Feld 4 soll dann von Offen nach Geschlossen gesetzt werden. Die Sache ist das das Array keine vorgegebene groese hat sondern immer geändert werden kann. Hoffe es ist jetzt verständlicher

Katzenpfote73

03.07.2016, 19:06

@tigranmanvelyan

jetzt ist es schon klarer. Aber was ist, wenn die Größe des Arrays nicht ausreicht um das Loch zu verschieben? Und kann es mehrere Löcher geben oder nur ein einziges?

Ähnliche Fragen

Arrays in C?

wie gebe ich in C ein Array in der umgekehrten Reihenfolge aus?

Angabe:

Lesen Sie 10 Integer Zahlen ein und speichern Sie diese in einem Array ab. Geben Sie anschließend das

Array in umgekehrter Reihenfolge aus. Sortieren Sie zusätzlich die Elemente des Arrays (mit Ausgabe).

...zur Frage

Elemente eines arrays abfragen?

Hey ,

ist es möglich Elemente eines Arrays abzufragen ?

Wenn ja , wie ?

Ich habs schon mit der Dateneingabe versucht , was mich nicht weiter bringt , weil ich davor schon ein Array erstellt habe und die Dateneingabe eher mit Variablen läuft .

Könnte mich einer aufklären , wenn ich total falsch mit meiner Aussage liege ??

Vielen Dank

JayZin

...zur Frage

Java Teilmenge von Arrays ermitteln?

Angenommen ich habe 2 char-Arrays

char[] a = {'a','b','c')

char[] b = {'a','b');

Wie kann ich nun testen, ob das Array b in a enthalten ist, bzw. ob die Elemente von b in a enthalten sind?

...zur Frage

C++ unendlich große Arrays?

Hallo,

Gibt es irgendeine Bibliothek um unendlich große Arrays also bis der RAM voll ist zu definieren. Da mir aufgefallen ist das ich nur 16.500 Elemente in einem Array haben kann.

...zur Frage

Anzahl eines arrays in c++ ermitteln?

Ich bin noch ein Anfänger in Sachen Programmierung. Ich habe einen Array

Getraenk[5]. Jetzt möchte ich herausfinden wie ich die Anzahl ausgeben kann sprich am Ende soll bei der cout Ausgaben eine 5 stehen weil ja 5 Elemente drin sind. Jetzt sitze ich schon einige Zeit hier aber habe keine ahnung wie das geht. Könnt ihr mir helfen, vielleicht sogar mit Code als Beispiel? Bin noch ein Anfänger also bitte so einfach wie möglich

...zur Frage

Aufgabe zu Arrays in Java? Wie komme ich weiter?

Guten Tag zusammen,

Die Aufgabe lautet wie folgt:

Einiges konnte ich schon umsetzen (s. unten). Ich nehme an ich benötige nun ein if-else-Statement, um die 0 noch aussortieren zu können.

Aber wie schaffe ich es, ein Array zu erstellen, dessen Länge ich noch nicht kenne?

Kann mir da jemand weiterhelfen?

Vielen Dank.

Output:

...zur Frage

Wie "verschiebe" ich Werte von Arrays in C#?

Moin, liebe Community, die Aufgabenstellung ist folgend:

Wir haben einen INT-Array mit 10 Stellen und werden nach der reihe alle gefüllt (zB Array[0]=1; Array[1]=2; .... Array[9]=10;). Danach müssen die Werte um eines verschoben werden, dass es so aus: Array[0]=10; Array[1]=1;Array[2]=2; ..... Array[9]=9;

An sich ist das für mich nicht schwer, aber ich habe das Problem, dass ich nicht weiß, wie ich den alten Wert von "Array[9]" auf den neuen Wert von "Array[0]" schreibe

Mein Ansatz wäre wiefolgt:

int[] Array = new int[21]; int Zwischenspeicher = 0, Zwischenspeicher1 = 0; Random RNG = new Random();

for(int i = 0; i < Array.Length-1; i++) { //Array mit Zahlen füllen Array[i] = RNG.Next(1, 101); }

Array[Array.Length-1] = Zwischenspeicher1;

for(int i = Array.Length; i>0; i--) { //Array[i] wird in Zwischenspeicher verschoben Array[i+1] = Array[i]; } Array[0] = Zwischenspeicher1

//Sollte jetzt den ursprünglichen Wert //von Array[Array.Length-1] haben Console.Write("{0} -> {1}"Array[Array.Length-1] , Array[0]);

Hätte jemand einen guten Verbesserungsvorschlag für einen C#-Neuling? 😅 Danke schon im Vorraus

...zur Frage

algorithmus zum finden von zyklischen verschiebungen in sortierten arrays?

Kennt jemand einen Algorithmus, der berechnet, um wie viele Stellen ein sortiertes Array zyklisch verschoben wurde und dabei in logarithmischer Zeit arbeitet?

Der Algorithmus soll z.B. zur Eingabe [23, 25, 36, 1, 4, 8, 12, 15, 18] 3 ausgeben, da die Eingabe dem Array [1, 4, 8, 12, 15, 18, 23, 25, 36], welches um 3 nach links verschoben wurde, entspricht. Wenn das Array sortiert ist soll 0 zurückgegeben werden. Man kann davon ausgehen, dass das Array sortiert ist oder aus einer zyklischen Verschiebung eines sortierten Arrays entstanden ist.

Ich habe versucht, das ganze über eine Abwandlung von binärer Suche zu lösen, bin mir aber nicht sicher, wie ich die intervallgrenzen wählen soll und welche Bedingung man überprüfen muss

...zur Frage

Java: Wie kann ich Array-Werte rekursiv verschieben?

Hey, kann mir jemand helfen? Ich hänge an einer Übung fest und komme nicht weiter.

Die Aufgabe besteht darin, solange von der Konsole Namen einzulesen, bis eine leere Eingabe erfolgt. Dabei sollen bei jeder gültigen Eingabe die vorherigen Eingaben um ein Wert nach rechts verschoben werden.

Beispiel: 00000.

Ich gebe a ein und bekomme a00000. Danach gebe ich b ein, es folgt ba000. Mit einem zusätzlichen c wäre die Ausgabe cba00. Sollte ich bei edcba angekommen sein und gebe den Wert f ein, wird der letzte Wert herausgeschmissen. Das Ergebnis wäre damit fedcb.

Mein bisheriger Ansatz:

public static void main(String[] args) {
  java.util.Scanner scanner = new java.util.Scanner(System.in)
  String [] array = new String [5];
  int i;
  String temp = array[0];

  do {
    array[i] = scanner.nextLine();
  }
  while (scanner.nextLine() != "")

  for (i = 0; i < 5; i++) {
    array[i] = scanner.nextLine;
    array[i] = [i + 1];
  }

  for (i = 0; i < 5; i++) {
    System.out.println(namen[i]);
  }
}

...zur Frage

Java Bubble Sort Algorithmus programmieren wer kann mir helfen (bitte keine Lösung schreiben sondern nur Tipps geben)?

Die Aufgabenstellung lautet:

"Damit Sie sehen wie nervig das Sortieren eines Arrays wirklich sein kann wenn man es selbst programmieren muss: implementieren Sie einen einfachen Sortieralgorithmus in einer Methode namens 'bubblesort'. Diese Methode erwartet einen Parameter 'x' wie in der letzten Aufgabe, und verfährt auch genauso mit ihm. Die Sortierung wird wie folgt durchgeführt: angefangen beim zweiten Array-Element (also mit Index 1) prüfen Sie für alle Elemente, ob sie kleiner sind als ihr Vorgänger, und vertauschen sie sofort falls ja. Dies wird so lange durchgeführt, bis bei einem kompletten Durchlauf durch das Array (beginnend bei Index 1) keine Vertauschung mehr vorgenommen werden muss, in diesem Fall ist das Array sortiert. Falls das Array 0 oder 1 Elemente hat muss nichts getan werden da solche Arrays bereits sortiert sind (warum?). Tipp: die perfekte Gelegenheit eine do/while-Schleife zu benutzen!"

Mit freundlichen Grüßen

...zur Frage

Caesar-Chiffrierung Java?

Hallo alle miteinander :) Ich hänge im Moment an meinen Uni-Hausaufgaben, wo wir ein Programm implementieren sollen, dass Buchstaben über die Caesar-Chiffrierung verschlüsselt. In der Aufgabenstellung heißt es, dass wir eine String-Manipulation und Char-Array verwenden sollen.

Ich komme einfach nicht auf den Ansatz. Ich scheitere an dem Char-Array, aber nicht weil ich Arrays nicht kann/kenne, sondern weil ich nicht drauf komme wofür ich dabei in Char-Array verwenden soll. Die String-Manipulation habe ich dafür verwendet, dass laut Aufgabenstellung alle Großbuchstaben in Kleinbuchstaben umgewandelt werden sollen. Außerdem darf ich keine Bibliotheken/Importe verwenden und außerdem keine Elemente die wir noch nicht behandelt haben (Wir haben bis jetzt nur die ganz wesentlichen Basics behandelt).

Kann mir jemand auf die Sprünge helfen?

...zur Frage

SlowSort?

Hallo,

In einer SlowSort teilt man das Array in 2 Teile. Aber ich muss ein java Programm schreiben EvenSlowSort:

1. Sortiere den ersten Teil des Arrays rekursiv mittels EvenSlowerSort.

2. Sortiere den zweite Teil des Arrays rekursiv mittels EvenSlowerSort.

3. Sortiere den dritten Teil des Arrays rekursiv mittels EvenSlowerSort.

4. Finde das Maximum des gesamten Arrays, indem man die jeweils letzten Elemente

der Teile vergleicht, und platziere es an das Ende des gesamten Arrays.

5. Sortiere das Array ohne das letzte Element (dem Maximum aus 4)

meine Code schaut so aus:

int m = Math.floorDiv(i+j,3);

evenSlowerSortExtra(array,i,m); //StackOverflowError

evenSlowerSortExtra(array,m+1,j-m);

evenSlowerSortExtra(array,j-m+1,j);

Dann findet er das Maximum und so weiter aber ich bekomme ein StackOverflowError.

habt ihr vllt Vorschläge ich hänge schon seit 2 Tagen in dieser aufgabe -.-

Danke im Voraus.

Grüße.

...zur Frage

Elemente in Arrays (java) einfügen?

Hallo! Hier habe ich ein bisschen mit Arrays rumgespielt. Es soll eine 0 in das kopierte Array vor der jeweiligen Zahl eingesetzt werden, wenn diese kleiner als 10 ist. Wenn die Zahl größer als 10 ist, dann wird eine 1 vor die jeweilige Zahl gesetzt.

Wäre so ein Lösungsansatz akzeptabel oder haben sich Fehler eingeschlichen?

Muss dazu sagen, dass ich ein Anfänger bin :)

Danke im Vorraus!

Der Code lautet:

public class Array {
    public static void main (String[] args){
       Array arrayListe = new Array();
       int[] liste = {5, 20, -9};
       int[] rueckgabe = Array.veraendereArray[liste];
       for(int element : rueckgabe){
       System.out.println(element);
    }
 }
public static int [] veraendereArray(int[] liste){
   int[] rueckgabe = new int[liste.length+4];
   for(int i = 0; i <= liste.length; i++){
      if(element <10){
         rueckgabe[i+1]=0;
      }
      else{
         rueckgabe[i+1] =1;
      }
   }
}
 }

...zur Frage

Im Array nach einer bestimmten Zahl suchen brauche hilfe?

import java.util.Scanner; 

public class Felder 
{ 
  public static void main(String[] args) 
  { 
    // Beschreibung des Programms
     System.out.println("Erstellung eines Arrays mit n-Feldern"); 
    System.out.println();

     //Scanner zur Einagbe der Feldgröße 
    Scanner sc = new Scanner(System.in);
     System.out.print("Bitte geben sie die Größe des Arrays ein "); 
    int feldgroesse = sc.nextInt(); 

    int[] a = new int[feldgroesse]; 
    System.out.println("Nun füllen Sie das Array mit ganzen Zahlen"); 
    System.out.println(); 

    // Schleife zum füllen des Arrays
     for (int i=0; i<feldgroesse;i++)
    { 
      System.out.print("Bitte geben Sie eine Ganzzahl ein: "); 
      a[i] = sc.nextInt(); 
    } 

    for (int i; i = 0; i++) 
    { 
      if(a[i] = = 5)
      { 
        System out println(„Der Array enthält die gesuchte Zahl: “ + a[i]); 
      }
    } 
    printFeld(a); 
    sc.close(); 
  } 

  public static void printFeld(int[] a) 
  {
     //gibt das Arrays auf der Konsole aus 
    System.out.println(); 
    System.out.println("Ausgabe des Arrays"); 
    System.out.println(); 
    for (int i=0; i<a.length;i++)
    { 
      System.out.println("Feld "+ i + " = " +a[i]); 
    } 
  } 
}

Komme nicht weiter bitte mit einer code Antwort helfen hänge seit 3 Tagen an dieser Aufgabe. Danke Eine eigene Methode schreiben(suchIndex(int[] a, int wert)) die eine vom Nutzer abgefragte Zahl im zuvor erstellten Array sucht und wenn es gefunden wird mit dem entsprechenden Index ausgibt

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen