Sparse Arrays

Teil des Abschnitts Logik & Ablauf der JavaScript-Journey von Coddy — Lektion 49 von 65.

Ein spärlich besetztes Array (Sparse Array) in JavaScript ist ein Array mit leeren Plätzen oder Lücken zwischen seinen Elementen. Diese Lücken entstehen, wenn Sie Werten nicht aufeinanderfolgende Indizes zuweisen oder wenn Sie Elemente aus einem Array löschen.

Hier ist ein Beispiel für die Erstellung eines Sparse-Arrays:

let sparseArray = [1, , , 4, 5];
console.log(sparseArray.length); // 5
console.log(sparseArray); // [1, empty × 2, 4, 5]

Sie können auch dünnbesetzte Arrays (sparse arrays) erstellen, indem Sie einem Index außerhalb der aktuellen Länge einen Wert zuweisen:

let arr = [1, 2, 3];
arr[10] = 10;
console.log(arr); // [1, 2, 3, leer × 7, 10]
console.log(arr.length); // 11

Aufgabe

Einfach

Erstellen Sie eine Funktion namens analyzeSparseArray, die ein Sparse Array als Argument entgegennimmt. Die Funktion sollte ein Objekt mit den folgenden Eigenschaften zurückgeben:

length: Die Gesamtlänge des Arrays
elementCount: Die Anzahl der nicht-leeren Elemente im Array
largestGap: Die Größe der größten Lücke (aufeinanderfolgende leere Plätze) im Array

Spickzettel

Ein dünnbesetztes Array (Sparse Array) ist ein Array mit leeren Plätzen oder Lücken zwischen den Elementen, das durch Zuweisen von Werten an nicht aufeinanderfolgende Indizes oder durch Löschen von Elementen erstellt wird.

Erstellen von dünnbesetzten Arrays mit Lücken:

let sparseArray = [1, , , 4, 5];
console.log(sparseArray.length); // 5
console.log(sparseArray); // [1, empty × 2, 4, 5]

Erstellen von dünnbesetzten Arrays durch Zuweisung über die aktuelle Länge hinaus:

let arr = [1, 2, 3];
arr[10] = 10;
console.log(arr); // [1, 2, 3, empty × 7, 10]
console.log(arr.length); // 11

Probier es selbst

function analyzeSparseArray(arr) {
  // Schreibe deinen Code hier
}

Teste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Sparse Arrays

Spickzettel

Alle Lektionen in Logik & Ablauf