Menu
CoddyTech

Tableaux creux

Fait partie de la section Logique & Flux du Journey JavaScript de Coddy. Leçon 49 sur 65.

Un tableau creux en JavaScript est un tableau comportant des emplacements vides ou des écarts entre ses éléments. Ces écarts sont créés lorsque vous attribuez des valeurs à des indices non consécutifs ou lorsque vous supprimez des éléments d’un tableau.

Voici un exemple de création d’un tableau creux :

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

Vous pouvez également créer des tableaux creux en affectant une valeur à un indice au-delà de la longueur actuelle :

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

Un emplacement vide n’est pas la même chose qu’un emplacement qui contient undefined, et la lecture de arr[i] renvoie undefined dans les deux cas. Pour les distinguer, vérifiez si l’index existe à l’aide de l’opérateur in :

let sparseArray = [1, , , 4, 5];
console.log(1 in sparseArray); // false, le slot 1 est vide
console.log(0 in sparseArray); // true, le slot 0 contient 1
challenge icon

Défi

Facile

Créez une fonction appelée analyzeSparseArray qui prend un tableau creux comme argument. La fonction doit renvoyer un objet avec les propriétés suivantes :

  1. length : La longueur totale du tableau
  2. elementCount : Le nombre d’éléments non vides dans le tableau
  3. largestGap : La taille du plus grand intervalle (emplacements vides consécutifs) dans le tableau

Essayez vous-même

function analyzeSparseArray(arr) {
  // Écrivez votre code ici
}
quiz iconTestez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

Toutes les leçons de Logique & Flux

Entraînez-vous par vous-même : Compilateur JavaScript en ligne