Collections indexées

Le type Array

Un tableau (array en anglais) est un ensemble ordonné de valeurs auxquelles on peut faire référence avec un nom et un indice. Par exemple, si on a un tableau emp qui contient les noms d'employés indexés par leurs numéros d'employé, on pourrait utiliser emp[0] pour accéder à l'employé 0, emp[1] pour accéder au suivant et ainsi de suite.

JavaScript ne possède pas de type particulier pour représenter un tableau de données. En revanche, il est possible d'utiliser l'objet natif Array ainsi que ses méthodes pour manipuler des tableaux. L'objet Array possède plusieurs méthodes qui permettent de manipuler les tableaux pour les fusionner, les inverser, les trier, etc. Il possède une propriété de longueur ainsi que d'autres propriétés qui peuvent être utilisées avec les expressions rationnelles.

Créer un tableau

Les instructions qui suivent sont équivalentes et permettent de créer le même tableau :

élément0, élément1, ..., élémentN est une liste de valeurs qui formeront les éléments du tableau. Lorsque ces valeurs sont définies, le tableau initialisera la valeur des éléments correspondants. La propriété length du tableau permet de connaître le nombre d'arguments du tableau.

Parmi les instructions précédentes, une utilise des crochets, on appelle ceci un « littéral de tableau » ou un « initialisateur de tableau ». Cette notation est plus courte que les autres et est souvent préférée pour sa lisibilité. Pour plus d'informations sur cette notation, voir la page sur les littéraux de tableaux pour plus détails.

Afin de créer un tableau de longueur non nulle mais sans aucun élément initialisé, on peut utiliser l'une des deux instructions suivantes :

On a vu comment créer un tableau, il est aussi possible d'affecter des tableaux à des propriétés d'objets (que ce soit lors de leur création ou pour les modifier) :

Si on souhaite initialiser un tableau avec un seul élément et que cet élément est un nombre, il est nécessaire d'utiliser la notation littérale. En effet, si un nombre est passé à la fonction Array() pour construire le tableau, celui-ci sera interprété comme une longueur et non comme la valeur d'un élément.

Si N est un nombre décimal dont la partie fractionnaire n'est pas nulle, tout appel à Array(N) renverra une exception RangeError. Par exemple :

Si on souhaite créer un tableau d'un seul élément et ce quel que soit le type de données, il sera préférable d'utiliser les littéraux de tableaux. Sinon, on peut créer un tableau vide puis lui ajouter un seul élément.

Avec ES2015 (anciennement ECMAScript 6), on peut utiliser la méthode Array.of afin de créer un tableau composé d'un seul élément :

Remplir un tableau

Il est possible de remplir un tableau en affectant des valeurs à ses éléments. Par exemple :

Il est aussi possible de remplir un tableau directement lors de sa création :

Faire référence aux éléments d'un tableau

Il est possible de faire référence aux éléments d'un tableau en utilisant un nombre ordinal lié à l'élément. Ainsi, si on définit le tableau suivant :

On pourra accéder au premier élément du tableau en utilisant monTableau[0], on accèdera au deuxième élément avec monTableau[1]. Les indices des éléments sont comptés à partir de 0.

Comprendre la propriété length

En termes d'implémentation, les tableaux JavaScript stockent leurs éléments comme des propriétés normales, l'indice étant utilisé comme nom pour désigner la valeur de la propriété. La propriété length est elle un peu spéciale : elle renvoie toujours la valeur du plus grand indice du tableau plus 1. Dans l'exemple suivant, "Biduche" est placé à l'indice 30, chats.length renvoie donc 30 + 1). On rappelle que les indices des tableaux JavaScript commencent à partir de 0 et pas à partir de 1. Cela signifie que la valeur de la propriété length sera plus grande, de 1, par rapport à l'indice le plus élevé :

Il est aussi possible d'affecter une valeur à la propriété length. Si la valeur fournie est inférieure au nombre d'éléments stockés, cela tronquera le tableau. Si la valeur est 0, cela videra le tableau :

Parcourir un tableau

Un tableau est une structure de données qui se prête particulièrement aux boucles, on pourra utiliser ces dernières pour parcourir les éléments du tableau de façon itérative. Voici un exemple de parcours simple :

Si on sait qu'aucun des éléments ne vaut false dans un contexte booléen (par exemple, si le tableau contient des nœuds du DOM), on peut utiliser une formulation encore plus concise :

Cette syntaxe permet d'éviter d'avoir à vérifier la longueur du tableau et de gérer l'affectation de la variable div pour chaque élément du tableau.

La méthode forEach() fournit une autre méthode pour parcourir un tableau :

Avec les fonctions fléchées (apparues avec ES6 / ECMAScript 2015), on peut obtenir un code plus concis :

La fonction passée comme argument à forEach() est exécutée une fois pour chacun des éléments du tableau (l'élément du tableau sera passé comme argument de cette fonction). Les éléments qui n'ont pas de valeur affectée ne sont pas parcourus lors d'une boucle forEach.

On notera que les éléments ne sont pas parcourus lorsqu'ils n'ont pas eu de valeur affectée. Cependant, si on a affecté la valeur undefined de façon explicite à un élément, il sera pris en compte lors de la boucle :

Étant donné que les éléments des tableaux sont stockés comme des propriétés classiques, il n'est pas conseillé d'utiliser des boucles for…in pour parcourir les tableaux car cela listerait également les propriétés énumérables (en plus des éléments).

Méthodes des tableaux

L'objet Array possède les méthodes suivantes :

• concat() permet de fusionner deux ou plusieurs tableaux et de renvoyer le résultat dans un nouveau tableau :

  js

  let monTableau = new Array("1", "2", "3"); monTableau = monTableau.concat("a", "b", "c"); // monTableau is now ["1", "2", "3", "a", "b", "c"]

• join(délimiteur = ',') permet de fusionner les éléments du tableau en une chaîne de caractères :

  js

  let monTableau = new Array("Air", "Eau", "Feu"); let list = monTableau.join(" - "); // list sera "Air - Eau - Feu"

• push() permet d'ajouter un ou plusieurs éléments à la fin d'un tableau et renvoie la longueur du tableau :

  js

  let monTableau = new Array("1", "2"); monTableau.push("3"); // monTableau vaut désormais ["1", "2", "3"]

• pop() permet de retirer le dernier élément (le plus à droite) du tableau et renvoie cet élément :

  js

  let monTableau = new Array("1", "2", "3"); let dernier = monTableau.pop(); // monTableau vaut désormais ["1", "2"], dernier = "3"

• shift() retire le premier élément d'un tableau (le plus à gauche) et renvoie cet élément :

  js

  let monTableau = new Array("1", "2", "3"); let premier = monTableau.shift(); // monTableau vaut désormais ["2", "3"], premier vaut "1"

• unshift() ajoute un ou plusieurs éléments au début du tableau et renvoie la longueur du tableau ainsi modifié :

  js

  let monTableau = new Array("1", "2", "3"); monTableau.unshift("4", "5"); // monTableau devient ["4", "5", "1", "2", "3"]

• slice(indice_début, indice_fin) extrait une portion d'un tableau et renvoie un nouveau tableau avec ce fragment :

  js

  let monTableau = new Array("a", "b", "c", "d", "e"); monTableau = monTableau.slice(1, 4); // extrait les éléments entre l'indice 1 et jusqu'à // celui d'indice 3 (4-1), elle renvoie // [ "b", "c", "d"]

• splice(indice, nbASupprimer, ajouterElement1, ajouterElement2, ...) retire des éléments du tableau et (éventuellement) les remplace :

  js

  let monTableau = new Array("1", "2", "3", "4", "5"); monTableau.splice(1, 3, "a", "b", "c", "d"); // monTableau vaut désormais ["1", "a", "b", "c", "d", "5"] // Le code remplace à partir de l'indice 1 (où il y avait la valeur "2"), supprime trois éléments puis // insère les arguments fournis à la suite.

• reverse() transpose les éléments du tableau à même ce tableau : le premier élément devient le dernier, le dernier devient le premier et ainsi de suite :

  js

  let monTableau = new Array("1", "2", "3"); monTableau.reverse(); // monTableau vaut maintenant [ "3", "2", "1" ]

• sort() trie les éléments d'un tableau à même ce tableau :

  js

  let monTableau = new Array("Air", "Feu", "Eau"); monTableau.sort(); // trie le tableau [ "Air", "Eau", "Feu" ]

  sort() peut également utiliser une fonction de rappel (callback) qui détermine comment les éléments sont comparés. La fonction compare deux arguments et renvoie une valeur selon les règles suivantes :

  • Si a est inférieur à b selon l'ordre, renvoie -1 (ou un autre nombre négatif)
  • Si a est supérieur à b selon l'ordre, renvoie 1 (ou un autre nombre positif)
  • Si a et b sont considérés égaux, renvoie 0.

  Par exemple, on peut utilise la fonction suivante pour trier par rapport à la dernière lettre du mot :

  js

  let sortFn = function (a, b) { if (a[a.length - 1] < b[b.length - 1]) return -1; if (a[a.length - 1] > b[b.length - 1]) return 1; if (a[a.length - 1] == b[b.length - 1]) return 0; }; monTableau.sort(sortFn); // le tableau devient = ["Air","Feu","Eau"]

  Du code permettant d'émuler ces fonctions est disponible sur chacune des pages (polyfill). Le support natif de ces fonctionnalités dans les différents navigateurs peut être trouvé ici.

• indexOf(élémentRecherché[, indiceDépart]) recherche la valeur élémentRecherché dans le tableau et renvoie l'indice du premier élément qui correspond :

  js

  let a = ["a", "b", "a", "b", "a"]; console.log(a.indexOf("b")); // Affiche 1 // On recherche après la première correspondance : console.log(a.indexOf("b", 2)); // Affiche 3 console.log(a.indexOf("z")); // Affiche -1 car 'z' n'a pas été trouvé

• lastIndexOf(élémentRecherché[, fromIndex]) fonctionne comme indexOf, mais recherche à partir de la fin du tableau :

  js

  let a = ["a", "b", "c", "d", "a", "b"]; console.log(a.lastIndexOf("b")); // Affiche 5 // On continue la recherche après la première correspondance en fin de tableau console.log(a.lastIndexOf("b", 4)); // Affiche 1 console.log(a.lastIndexOf("z")); // Affiche -1

• forEach(callback[, objetThis]) exécute la fonction callback sur chaque élément du tableau.

  js

  let a = ["a", "b", "c"]; a.forEach(console.log); // Affichera la valeur de chaque élément dans la console

• map(callback[, objetThis]) renvoie un nouveau tableau dont les éléments sont les images des éléments du tableau courant par la fonction callback :

  js

  let a1 = ["a", "b", "c"]; let a2 = a1.map(function (item) { return item.toUpperCase(); }); console.log(a2); // affichera A,B,C dans la console

• filter(callback[, objetThis]) renvoie un nouveau tableau qui contient les éléments du tableau courant pour lesquels callback a renvoyé true.

  js

  let a1 = ["a", 10, "b", 20, "c", 30]; let a2 = a1.filter(function (item) { return typeof item == "number"; }); console.log(a2); // Affichera 10,20,30 dans la console

• every(callback[, objetThis]) renvoie true si callback renvoie true pour chaque élément du tableau.

  js

  function isNumber(value) { return typeof value === "number"; } let a1 = [1, 2, 3]; console.log(a1.every(isNumber)); // affiche true let a2 = [1, "2", 3]; console.log(a2.every(isNumber)); // affiche false

• some(callback[, objetThis]) renvoie true si callback renvoie true pour au moins un élément du tableau.

  js

  function isNumber(value) { return typeof value === "number"; } let a1 = [1, 2, 3]; console.log(a1.some(isNumber)); // Affiche true let a2 = [1, "2", 3]; console.log(a2.some(isNumber)); // Affiche true let a3 = ["1", "2", "3"]; console.log(a3.some(isNumber)); // Affiche false

  Les méthodes présentées ci-avant qui prennent une fonction de rappel (callback) en argument sont appelées méthodes itératives, car elles parcourent le tableau de façon itérative. Chacune de ces méthodes peut prendre en compte un deuxième argument (optionnel) qui sera l'objet this pris en compte par le callback. Si ce deuxième argument n'est pas fourni, this vaudra la valeur de l'objet global.

  La fonction de rappel est appelée avec trois arguments : le premier étant la valeur de l'élément courant, le deuxième est l'indice de cet élément et le troisième représente le tableau lui-même. Les fonctions JavaScript ignorent les arguments supplémentaires qui ne sont pas déclarés explicitement dans la liste des paramètres, on peut donc utiliser une fonction prenant un seul argument comme fonction de rappel.

• reduce(callback[, valeurInitiale]) applique callback(premièreValeur, secondeValeur) au fur et à mesure sur le tableau pour le réduire en une seule valeur, c'est cette valeur qui est renvoyée par la fonction :

  js

  let a = [10, 20, 30]; let total = a.reduce(function (premier, deuxième) { return premier + deuxième; }, 0); console.log(total); // Affiche 60

• reduceRight(callback[, valeurInitiale]) fonctionne comme reduce(), mais débute avec le dernier élément (parcourt le tableau de droite à gauche).

  reduce() et reduceRight() sont à utiliser lorsqu'on souhaite n'obtenir qu'une seule valeur, récursivement, à partir des différents éléments du tableau. Pour plus d'informations sur l'utilisation d'une valeur d'initialisation pour ces deux fonctions, se référer à leurs pages : Array.reduceRight et Array.reduce

Tableaux multi-dimensionnels

Les tableaux peuvent être imbriqués les uns dans les autres. Cela signifie qu'un tableau peut avoir un élément dont la valeur est un tableau. En utilisant ce comportement, on peut donc créer des matrices, voire des tableaux à plusieurs dimensions.

Par exemple, avec le code suivant :

On pourra avoir le tableau suivant sur deux dimensions :

Utiliser les tableaux pour stocker d'autres propriétés

Il est aussi possible d'utiliser les tableaux comme des objets afin de stocker d'autres informations avec des propriétés.

Les tableaux et les expressions rationnelles

Lorsqu'un tableau est le résultat d'une correspondance entre une expression rationnelle et une chaîne de caractères, les éléments et propriétés du tableau fournissent des informations sur la correspondance. Les méthodes suivantes peuvent renvoyer un tableau : RegExp.exec(), String.match(), String.split(). Pour plus d'informations sur les tableaux et les expressions rationnelles, voir le chapitre du guide JavaScript sur les expressions rationnelles.

Manipuler des objets semblables à des tableaux

Certains objets JavaScript tels que NodeList (renvoyé par document.getElementsByTagName()) ou l'objet arguments (disponible au sein d'une fonction) ressemblent à des tableaux mais n'en sont pas (ils n'ont pas toutes les méthodes décrites ci-avant par exemple). Ainsi, l'objet arguments fournit une propriété length mais n'implémente pas la méthode forEach().

Les méthodes du prototype des tableaux permettent d'utiliser les méthodes d'objets Array sur des objets semblables à des tableaux. Attention, elles ne sont pas appelables directement depuis ces objets :

Il est possible d'utiliser ces méthodes génériques sur des chaînes de caractères :

Les tableaux typés

Les tableaux typés JavaScript sont des objets semblables à des tableaux qui fournissent un moyen d'accéder à des données binaires. Comme on l'a vu ci-avant, les objets Array grandissent et rétrécissent dynamiquement et peuvent contenir n'importe quelle valeur JavaScript. Les moteurs JavaScript effectuent des optimisations afin que les tableaux puissent être utilisés rapidement. Cependant, avec le développement des applications web, les applications viennent à manipuler des données audio, vidéo, binaires et accèdent à des données brutes via les WebSockets d'autres outils. Il apparaît donc nécessaire d'avoir les outils JavaScript pertinents pour manipuler efficacement des données binaires, organisées au sein de tableaux typés.

Les vues et les tampons de mémoire (buffers) : l'architecture des tableaux typés

Afin de permettre un maximum de flexibilité et d'efficacité, les tableaux typés JavaScript séparent l'implémentation entre les tampons (buffers) et les vues (views). Un tampon de mémoire, implémenté par l'objet ArrayBuffer, est un objet représentant un fragment de données. Un tampon n'a pas de format à proprement parler et il ne fournit aucun mécanisme pour accéder à son contenu. Afin d'accéder à la mémoire contenue dans le tampon, on a besoin d'utiliser une vue. Une vue fournit un contexte, c'est-à-dire un type de donnée, un indice de départ et un nombre d'éléments, qui permet de traiter les données initiales comme un vrai tableau typé.

ArrayBuffer

Le type ArrayBuffer est un type de donnée utilisé pour représenter un tampon de données binaire générique dont la longueur est fixée. Un tampon de données ne peut pas être manipulé directement. Pour manipuler les données, il faut créer une vue sur le tableau typé ou un objet DataView qui représente le tampon dans un format spécifique et qui pourra être utilisé pour lire et écrire des informations du tampon.

Les vues sur les tableaux typés

Les vues de tableaux typés possèdent des noms explicites et fournissent des vues pour les types numériques usuels tels que Int8, Uint32, Float64 et ainsi de suite. Il existe un type de vue spécial qui est Uint8ClampedArray. Ce type ramène les différentes valeurs exploitées entre 0 et 255. Cela peut notamment être utile pour le traitement des données d'un canvas.

Pour plus d'informations sur les tableaux typés, voir l'article de la référence sur les différents objets TypedArray.

• Précédent
• Suivant