Was bedeutet “array.Länge -1" bedeutet in JavaScript?

Ich weiß, wie Sie die JavaScript for-Schleifen Durchlaufen arrays zum Beispiel, aber ich wusste immer noch nicht verstehen, was die array.length -1 bedeutet insbesondere die -1 Teil.

Bei der Verwendung einer for-Schleife über ein array haben wir so etwas wie dieses:

for (i = 0; i < array.length; i++) {...}

Aber ich habe auch sowas manchmal:

for (i = 0; i < array.length - 1; i++) {...}

Im zweiten Fall, warum es die "-1" in das array.Länge und was tut Sie? Auch, warum es manchmal und manchmal ist es nicht angezeigt?

  • Da javascript ist null-indiziert , um eine Schleife durch ein array, können Sie entweder setzen Sie die maximal gebunden i<array.Länge ODER i<=Arrays.Länge-1
  • Gut, im zweiten Fall Sie einen off-by-one-Fehler =D
  • Wieso der downvote?
InformationsquelleAutor Adrian Ghinea | 2016-01-26
  1. 7

    Es ist zu verhindern, fencepost Fehler, auch bekannt als "off-by-one".

    Gemeinsame Prüfung Frage:

    Sind Sie verpflichtet, den Bau von 100 Meter Zaun, mit Zaun post jeden meter. Wie viele fenceposts müssen?

    Offensichtlich schnellen (und FALSCHEN) Antwort:

        100 meters
  --------------- = 100 posts
     1 post
     ------
     meter

    Weil für 100 Meter Zaun müssen Sie 101 Beiträge:

    Distance:    1 2  ....  99 100
            |- | -|.....| - | - |
Post:       1 2 3 ....99  100 101

    Nun mit arrays, die die gleiche Sache passiert. Lassen Sie uns sagen, es ist ein array mit 5 Elementen:

    for (i = 0 ; i <= 5; i++)
                  ^--length of array

    Sind Sie am Ende tut

            i:    0, 1, 2, 3, 4, 5
iteration:    1  2  3  4  5  6

    Oops. 5 Element array ist, aber Sie haben ausgeführt, die Schleife 6-mal - ein-mal zu viel.

    Können Sie beheben die Fehler in zwei Arten:

    for (i = 0; i < length; i++)
              ^---change from "<=" to "<"

    oder

    for (i = 0; i <= length - 1; i++)
                        ^---change the upper limit value.
    • Zuerst einmal herzlichen Dank Marc für deine schnelle und vervollständigt Antwort. Nur eine Sache: in deiner for-Schleife, die Sie haben zu setzen in der zweiten Bedingung i <= 5. Das gibt Ihnen die ich von 0,1,2,3,4,5 und die iteration von 1,2,3,4,5,6. Warum hast du nicht direkt schreiben, ich < 5?
    • i < length und i <= length - 1 gleichwertig sind
    • denken Sie daran, dass for immer weiter, bis Sie, dass der check-Bedingung geht falsch, also... i<=5 gilt für i=5 (array-element #6). wenn Sie mit dem Schalter i<5 dann, wenn i wird 5, i<5 wird false und die Schleife bricht ab. für Ganzzahlen i<5 und i<=4 (aka i<=5-1) sind quasi identisch
    • die Wahl, welche zu verwenden, ist völlig bis zu dem Programmierer. Ich persönlich werde mit der <= count minus 1 Variante, denn es macht klar, dass man halt an einer unterhalb der Zählung. < count ist leicht falsch zu interpretieren. aber das ist nur eine stilistische Wahl, und daher der Meinung, und daher off-topic.
    InformationsquelleAutor Marc B
  2. 1

    Javascript-arrays sind 0-basiert, das heißt, wenn Sie ein array von 5 Elementen, die Sie verwenden würden, die die Indizes 0 bis 4, um auf Sie zuzugreifen. Sie sind eins abzieht (es sollte ein Leerzeichen zwischen '-' und '1' zu machen, mehr klar, bis zum letzten index.

    Bearbeitet werden: Wenn Sie eins abzieht, sollten Sie den test '<='.

    InformationsquelleAutor RichN
  3. 0

    Wenn Sie Zugriff auf mehrere Indizes auf einmal Sie wollen in der Regel vermeiden Sie einen überlauf, indem Sie sicher, dass jeder index zugegriffen wird < array.length

    also, wenn Sie so etwas tun

    array[x+2] = array[x] + array[x+1];

    im Allgemeinen werden Sie wollen, stellen Sie sicher, dass die höchste auftretende Wert in der [] ist niedriger als array.Länge

    dann Ihren für die im oberen Beispiel würde wahrscheinlich Aussehen 

    for(int x = 0; x+2 < array.length; x++) {
   array[x+2] = array[x] + array[x+1];
}

    welches ist der mathematisch equlivalent zu

    for(int x = 0; x < array.length - 2; x++) {
   array[x+2] = array[x] + array[x+1];
}
    InformationsquelleAutor HopefullyHelpful
Schreibe einen Kommentar