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); // 11Défi
FacileCré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 :
length: La longueur totale du tableauelementCount: Le nombre d'éléments non vides dans le tableaulargestGap: 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); // 11Essayez vous-même
function analyzeSparseArray(arr) {
// Écrivez votre code ici
}
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
1Les chaînes de caractères en profondeur
Fondamentaux des chaînesParcourir les chaînesTemplate LiteralsMéthodes des chaînesRécapitulatif - String Weaver4JSON Partie 2
Itérer sur du JSONJSON imbriquéChaînage optionnel JSONCopie superficielle et profondeRécapitulatif - Magasin de vélosRécapitulatif - Système solaire7Système de gestion de bibliothèque
Présentation du projetAjouter des livres2Tableaux multidimensionnels
Bases des tableaux 2DAccès aux éléments d'un tableau 2DBoucles imbriquées et tableaux 2DRécapitulatif - Tableaux 2DAddition et soustraction de matricesTableaux irréguliers (Jagged Arrays)Tableaux 3D et au-delàModèles courants de tableaux 2DRécapitulatif - Tout sur les tableaux5Les Ensembles - Partie 1
Qu'est-ce qu'un ensemble ?Parcourir les ensemblesAjouter un élémentSupprimer un élémentVérifier si un élément existeTaille et Est videCopier et EffacerRécapitulatif - Les bases des ensembles8Tableaux : Sujets avancés
Déstructuration de TableauxSyntaxe Spread dans les TableauxTableaux creuxRécapitulatif - Atelier sur les Tableaux3JSON Partie 1
Qu'est-ce qu'un JSON ?Vérifier si une clé existeMéthodes d'objetL'opérateur Spread Partie 1L'opérateur Spread Partie 2Supprimer des clésRécapitulatif - Manipuler les clés JSON