Menu
Coddy logo textTech

Tableaux creux

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

Un tableau creux (sparse array) en JavaScript est un tableau comportant des emplacements vides ou des lacunes entre ses éléments. Ces lacunes sont créées lorsque vous affectez 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 (sparse array) :

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, vide × 7, 10]
console.log(arr.length); // 11
challenge icon

Défi

Facile

Créez une fonction appelée analyzeSparseArray qui prend un tableau creux (sparse array) en argument. La fonction doit retourner 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 écart (emplacements vides consécutifs) dans le tableau

Aide-mémoire

Un tableau creux (sparse array) est un tableau comportant des emplacements vides ou des écarts entre les éléments, créé en affectant des valeurs à des indices non consécutifs ou en supprimant des éléments.

Création de tableaux creux avec des écarts :

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

Création de tableaux creux en assignant une valeur 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

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