So löschen Sie das Letzte element aus einem array?

Jetzt arbeite ich mit dem rekursiven backtracking,meine Aufgabe ist zu finden, die den längsten Pfad in das Labyrinth,die Masse wird vorgestellt, wie das Feld bedeckt mit den Koordinaten,und die Koordinaten der Wände sind Wunden in der Datei.
Ich habe einen parser zum Parsen der input-Datei und erstellen Sie die Wände,aber ich habe auch gespeichert, diese Koordinaten in das array vom Typ eines Objekts Koordinieren,um zu überprüfen, ob es möglich ist, verschieben Sie das nächste Stück der "Schlange" auf das nächste Feld dann erstellt habe ich diese Methode,jetzt habe ich verstanden, dass ich brauche eine Methode zum entfernen der letzten Koordinate aus dem array, wenn ich backtracking verwenden,wie kann ich es tun?das Ziel ist nicht, verwenden Sie array-Listen oder Linklisten nur arrays!
Danke!

public class Coordinate {
int xCoord;
int yCoord;

 Coordinate(int x,int y) {
     this.xCoord=x;
     this.yCoord=y;
 }

 public int getX() {
     return this.xCoord;
 }

 public int getY() {
     return this.yCoord;
 }
 public String toString() {
     return this.xCoord + "," + this.yCoord;

 }

 }

Und 

public class Row {
static final int MAX_NUMBER_OF_COORD=1000;

Coordinate[] coordArray;
int numberOfElements;


Row(){
    coordArray = new Coordinate[MAX_NUMBER_OF_COORD];
    numberOfElements=0;

   }


void add(Coordinate toAdd) {
    coordArray[numberOfElements]=toAdd;
    numberOfElements +=1;
}
boolean ifPossible(Coordinate c1){
    for(int i=0;i<numberOfElements;i++){

        if(coordArray[i].xCoord==c1.xCoord && coordArray[i].yCoord==c1.yCoord){
                return false;
            }
        }


    return true;
}

 }
  • Ist arrays Verwendung obligatorisch? Könnten Sie gehen mit der Objekt-Variante wie ArrayList oder anderen geben hilfreiche Methoden.
  • Ja, es ist obligatorisch,ich weiß, es ist dumm, Sie zu benutzen,aber es ist zwingend notwendig!
InformationsquelleAutor Andrey Liberty | 2014-10-14
  1. 63

    Da Java-arrays sind nicht-veränderbare, Sie müssen kopieren alles in ein neues, kürzeres array.

    Arrays.copyOf(original, original.length-1)
    InformationsquelleAutor Marko Topolnik
  2. 2

    Ich weiß, das ist ein sehr Alter thread. Immer noch die genehmigte Antwort selbst nicht für mich arbeiten. Und dies ist, wie ich es behoben.

    Erstellen Sie eine Methode, wie diese:

    String[] sliceArray(String[] arrayToSlice, int startIndex, int endIndex) throws ArrayIndexOutOfBoundsException {
    if (startIndex < 0)
        throw new ArrayIndexOutOfBoundsException("Wrong startIndex = " + startIndex);
    if (endIndex >= arrayToSlice.length)
        throw new ArrayIndexOutOfBoundsException("Wrong endIndex = " + endIndex);

    if (startIndex > endIndex) { //Then swap them!
        int x = startIndex;
        startIndex = endIndex;
        endIndex = x;
    }

    ArrayList<String> newArr = new ArrayList<>();
    Collections.addAll(newArr, arrayToSlice);
    for (int i = 0; i < arrayToSlice.length; i++) {
        if (!(i >= startIndex && i <= endIndex)) //If not with in the start & end indices, remove the index
            newArr.remove(i);
    }
    return newArr.toArray(new String[newArr.size()]);
}

    Dann heißt es so:

    String lines[] = {"One", "Two", "Three", "Four", "Five"};
lines = sliceArray(lines, 0, 3);

    Dieser Folge:

    "One", "Two", "Three", "Four"

    Kann ich nun slice-das array, in welcher Art und Weise ich will!!!

    lines = sliceArray(lines, 2, 3);

    Dieser Folge:

    "Three", "Four"
    • Wenn Sie brauchen, um geben Sie einen start-und end-Position, die Sie verwenden sollten Arrays.copyOfRange
    InformationsquelleAutor Dilip Muthukurussimana
  3. 1
        @Test
    public void removeLastElement() {

    String[] lastElementRemoved = { "one", "two", "three" };

    String[] removedElement = Arrays.copyOf(lastElementRemoved, 2);

    System.out.println(Arrays.toString(removedElement));
    }
    InformationsquelleAutor Mahendra Sri
Schreibe einen Kommentar