JavaScript : les tableaux

En JavaScript on désigne par "array" une variable pouvant contenir une liste de données simples.
On parle aussi de "tableaux indicés". Un tableau indicé peut être à une ou plusieurs dimensions.

Depuis la dernière version de JavaScript, on désigne par "map" une liste de paires clé-valeur.
On parle aussi de "tableaux associatifs" et de "dictionnaires dans le jargon Python.

Le concept de "set" (liste sans doublons possibles) bien connu des développeurs Python est désormais introduit par ECMAScript 6 - dernière version de JS.

Les objets "array" ou tableaux indicés

Dans un tableau indicé chaque valeur est repérée par son rang (ou indice).
Attention la première valeur a le rang (ou indice) zéro !

Tableau indicé à une dimension : premier exemple

Nous allons nous familiariser avec la syntaxe en produisant des commandes dans la console.
Consigne : saisir les lignes précédées de ">".
Les autres lignes sont les réponses de la console. > premiers = [1,2,3,5,7,11] (6) [1, 2, 3, 5, 7, 11] > premiers.reverse() (6) [11, 7, 5, 3, 2, 1] > premiers.sort() (6) [1, 11, 2, 3, 5, 7] > premiers.shift() 1 > premiers.pop() 7 > premiers (4) [11, 2, 3, 5] > premiers.push(1) 5 > premiers.push(7) 6 > premiers (6) [11, 2, 3, 5, 1, 7] > premiers.unshift(13,17) 8 > premiers (8) [13, 17, 11, 2, 3, 5, 1, 7] > premiers.length 8

Pour créer un tableau il faut que les différents éléments soient séparés par des virgules et le tout encadré par des parenthèses.

Après avoir créé un tableau indicé, j'ai appliqué différentes méthodes qui modifient le tableau.

nomTableau.sort() pour trier par ordre croissant le tableau
nomTableau.reverse() pour inverser les éléments d'un tableau
nomTableau.unshift() pour ajouter des éléments en début de tableau
nomTableau.shift() pour supprimer le premier élément
nomTableau.pop pour supprimer le dernier item
nomTableau.push() pour ajouter des éléments en fin de tableau

Pour connaitre le nombre d'éléments d'un tableau il faut utiliser la propriété length
Pour afficher le contenu du tableau il suffit de saisir son nom.

Il existe d'autres méthodes que l'on peut appliquer à un tableau.

Programme manipulant un tableau indicé

Nous allons voir désormais comment parcourir dans le cadre d'un programme.

Le script

	
function fonction() 
{
	var vvilles = ['Boulogne', 'Calais', 'Dunkerque', 'Saint Omer'] ; 
	// création d'un tableau avec 4 éléments
	document.write(vvilles[0]) ; // affiche Boulogne
	document.write("<br>" + vvilles[3]) ; // affiche Saint Omer
	document.write("<hr>"); 
		
	// Affichage tableau : solution basique 
	document.write(vvilles); 
	document.write("<hr>"); 
		
	// affichage tableau : boucle for traditionnelle				
	for (var i = 0 ; i < vvilles.length; i++) 
			// parcours du tableau 
		{document.write("indice " + i + " vaut " + vvilles[i]+"<br>") ; }
	document.write("<hr>"); 	
		
	// Ajout d'un item avec indice 6 
	document.write("ajout d'un item d'indice 6" +"<br>"); 
	vvilles[6] = "Wimereux"; 
	document.write("<hr>"); 
		
	// Réaffichage tableau : boucle for traditionnelle				
	for (var i = 0 ; i < vvilles.length; i++) 
			// parcours du tableau 
		{document.write("indice " + i + " vaut  " + vvilles[i]+"<br>") ; }
	document.write("<hr>"); 	
		
	// 'Réaffichage tableau : boucle for ... in 
	for (var i in vvilles) 
	// parcours du tableau
		{document.write("indice " + i + " vaut " + vvilles[i]+"<br>") ; }
	document.write("<hr>"); 	
}

Ce tableau a initialement 4 items ayant respectivement les rangs 0 à 3.
Puis j'ajoute un élément en précisant son indice ... 6 ! Il s'agit alors d'un tableau avec 7 éléments dont deux non définis. Oui c'est possible, mais ce n'est pas conseillé.

une solution basique : document.write(nomTableau). Inconvénients : pas de sauts de ligne, l'indice (ou rang) n'apparait pas.
une boucle FOR traditionnelle permet de parcourir tout le tableau ; le test doit reposer sur la propriété length.
une boucle avec la structure for ... in

La structure for ... in permet de parcourir un tableau avec une syntaxe simplifiée. Autre avantage : les "trous" dans la liste n'apparaissent pas !

Le rendu du script

Programme de création et manipulation d'un tableau indicé - autre exemple

Un tableau indicé est un objet de type ARRAY. Donc pour créer un tableau je peux utiliser la syntaxe POO : var nomTableau = new Array()
Ce script a aussi pour objet de vous familiariser avec d'autres méthodes d'un objet array qui n'ont pas encore été abordées.

Le script

// tableau indicé déclaré tel un nouvel objet de type Array
	var prenoms = new Array('Camille', 'Debora', 'Edith', 'Françoise', 'Christine');

	document.write("Contenu initial du tableau" + "<br>") ;
	for (var indice in prenoms) 
		// parcours du tableau
			{document.write(indice + "  " +prenoms[indice] + "<br>") ; }
	document.write("<hr>") ;
		
	//ajout d'un élément en précisant son indice
	prenoms[5] = 'Louise'; 
	//remplacer un élément
	prenoms[0] ="Colette"; 
	//ajout en début de tableau
	prenoms.unshift('Aphrodite','Béatrice');
	// ajouts en fin de tableau 
	prenoms.push('Ignes', 'Valérie'); 
	
	document.write("Nouveau contenu du tableau :" + "<br>") ;
	for (var indice in prenoms) 
		// parcours du tableau
			{document.write(indice + " " + prenoms[indice] + "<br>") ; }
	document.write("<hr>") ;
	
	document.write("Ordre alphabétique inversé :" + "<br>") ;
	prenoms.reverse(); 
	for (var indice in prenoms) 
		// parcours du tableau
			{document.write(indice + " " + prenoms[indice] + "<br>") ; }
	document.write('<hr>'); 
	
	document.write("Ordre alphabétique :" + "<br>") ;
	prenoms.sort(); 
	for (var indice in prenoms) 
		// parcours du tableau
			{document.write(indice + " " + prenoms[indice] + "<br>") ; }
	document.write('<hr>'); 
	
	document.write ("Rang de Camille : " + prenoms.indexOf("Camille") + "<br>"); 
	document.write ("Rang de Colette : " + prenoms.indexOf("Colette") + "<br>"); 
	var liste = prenoms.join(' ; '); // production d'une chaine à partir du tableau 
	document.write("Tableau sous forme d'une chaine : " + liste);

Dans ce script : révision sur des méthodes de Array déjà présentées plus avant : push(), unshift(), sort(), reverse(). Mais il y a aussi des nouveautés.

méthode join() pour créer une chaine à partir d'un tableau.
méthode indexOf(élément) pour connaitre le rang (indice) d'un élément du tableau ; retourne -1 en cas d'échec.

Remarque : il existe d'autres méthodes de l'objet Array : concat(), slice(),pop(), shift() ...

Le rendu de ce script

Un "array" à deux dimensions

Rien n'interdit de créer des tableaux indicés à deux dimensions.

Théme: l'ULCO (Université de La Côte d'Opale) est une université multipolaire : quatre sites. Des personnels doivent faire des déplacements entre ces différents pôles. Afin de les indemniser, il est important de connaitre les distance entre les pôles.

Tableau des distances

****	calais	boulogne	dunkerque	saint omer
calais	0	34	46	44
boulogne	34	0	76	54
dunkerque	46	76	0	47
saint omer	44	54	47	0

Il s'agit d'un tableau à double entrée (plusieurs colonnes et plusieurs lignes).

Le script correspondant

Le script pour créer ce tableau indicé à deux dimensions et le manipuler est le suivant. var distances = [ ['****', 'calais','boulogne','dunkerque','st omer'], ['calais',0,34,46,44], ['boulogne',34,0,76,54], ['dunkerque',46,76,0,47], ['st omer',44,54,47,0] ] // affichage distances entre les pôles document.write ('calais-boulogne : ' + distances [1][2]) ; document.write ('boulogne-dunkerque : ' + distances [2][3]) ; document.write ('dunkerque-calais : ' + distances [3][1] ) ; document;write ('st omer-calais : ' + distances [4][1] ) ; // affichage du tableau à deux dimensions for (var i in distances) // parcours de chaque ligne { for (var j = 0 ; j < 5; j++) // parcours de chaque élément de la ligne { document.write(distances[i][j] + " " ) ; } document.write(" "); }

En fait un tableau à deux dimensions et un tableau indicé dont chaque élément est lui-même un tableau indicé.
Dans l'exemple le tableau principal comprend cinq sous-tableaux. Chaque sous-tableau comprend 5 éléments.

Des instructions méritent une explication :
...distance[1][2] : pour récupérer un élément il faut préciser ses deux indices : rang colonne, rang ligne.

une boucle externe pour parcourir chaque sous-tableau
une boucle interne pour parcourir chaque item de chaque sous-tableau

Le rendu du script (qui s'exécute automatiquement)

Pourquoi les tableaux ?

L'utilisation de tableaux peut simplifier considérablement un programme.

Thématique : En fonction du rang du mois (entier compris entre 1 et 12) le programme doit afficher le nom du mois correspondant.
Ainsi si vous saisissez l'entier 5, le programme doit retourner "mai", si vous saisissez 11, il affiche "novembre".

Solution sans tableau

...
var rang_mois = prompt("Tapez le rang du mois - 1 pour janvier"); 
var rang_mois = parseInt(rang_mois); 
switch(rang_mois)
{
	case 1 : nom_mois ="janvier"; break ; 
	case 2 : nom_mois ="février"; break ;
		...
	case 11 : nom_mois ="novembre"; break ;
	case 12 : nom_mois ='décembre'; break ; 
} // fin switch 
document.write("Nom du mois correspondant : " + nom_mois); 
...

Donc un code relativement lourd.

Solution avec un tableau

var mois = new Array(" ", "janvier", "février", "mars", "avril","mai", "juin", "juillet", "aout","septembre", "octobre", "novembre", "décembre"); 
var rang_mois = prompt("Tapez le rang du mois - 1 pour janvier"); 
var rang_mois = parseInt(rang_mois); 
var nom_mois = mois[rang_mois]; 
document.write("Nom du mois correspondant : " + nom_mois);

Astuce : le premier élément d'un tableau a l'indice 0 (et non pas 1) donc le tableau comprend 13 items et le premier item est une chaine vide.
Le script est beaucoup plus succinct grâce à l'emploi d'un tableau.

Le rendu (dans un nouvel onglet, pensez à le fermer ensuite)

Testez le code !

Tableaux avec clés

Les tableaux avec clés (appelés aussi tableaux "clé-valeur", tableaux associatifs en PHP, dictionnaires en Python) ça existe enfin dans JavaScript grâce à la dernière version stable : EcmaScript6.
Auparavant on pouvait simuler des tableaux associatifs avec des objets de type string mais c'était de la "bidouille".
Dans le jargon JS on parle de "map". Dans un "map" on associe à chaque valeur non pas un indice mais une clé (une chaine). A la différence de l'indice, la clé doit toujours être saisie !

Exemple de tableau "clé/valeur"

Pour créer un tableau associatif il faut utiliser le constructeur Map.
Exemple de script : ... let voitures = new Map ([ ['Jean','Peugeot 208'], ['Paul','Renault clio V'], ['Louise', 'Citroên C3 III'], ['Martine','Dacia sandero III'] ] ); // un map avec 4 paires de clé-valeur ; le premier item a pour clé "jean". // parcours du tableau associatif : affichage des valeurs for (let valeur of voitures.values()) {document.write("Type de voiture : " + valeur + " "); } document.write('<hr>'); // parcours du map : affichage des clés for (let cle of voitures.keys()) {document.write("Propriétaire : " + cle + " "); } document.write('<hr>'); // parcours du tableau clé-valeur - affichage clés et valeurs for (let [cle,valeur] of voitures.entries()) {document.write(cle + " possède " + valeur + " "); } document.write('<hr>'); // ajout d'une paire 'clé-valeur' document.write("ajout d'une paire ! " + "<hr>"); voitures.set('François',"Peugeot 2008 II"); // Méthode get : récupère la valeur pour la clé saisie document.write('Paul possède ' + voitures.get('Paul') + " "); // propriété size : taille du map document.write("Taille du tableau associatif :" + voitures.size + " "); // Méthode has : retourne true ou false document.write("Clé 'Claudine' existe ? " + voitures.has('Claudine') + " "); document.write("Clé 'Louise' existe ? " + voitures.has('Louise') + " "); document.write('<hr>'); // parcours tableau et affichage clé:valeur - deuxième solution for (let voiture of voitures.entries()) {document.write(voiture[0] + " - " + voiture[1] + " "); } document.write('<hr>'); // Méthode clear : vide le tableau sans le supprimer voitures.clear(); document.write ("Map vidé !" + " "); document.write("Taille du tableau associatif :" + voitures.size + " "); // ajout au tableau vide voitures.set("pépé", "Citroên 2 CV"); // affichage clé & valeur for (let voiture of voitures.entries()) {document.write(voiture[0] + " - " + voiture[1] + " "); } document.write('<hr>'); ..

Commentaires

Pour créer un tableau associatif il faut utiliser le constructeur Map().

set() : pour ajouter une paire au map
get() : pour récupérer la valeur pour une clé donnée
has() : tester l'existence ou pas d'une clé
delete() : pour supprimer une paire
clear() : pour vider un map (mais sans supprimer le map)

La propriété size (et non pas length) indique le nombre de paires "clé-valeur" dans le tableau.

Pour parcourir un tableau associatif il faut utiliser la structure for (let ... of nomMap.méthode())

keys() pour afficher les clés
values() : pour afficher les valeurs
entries() : pour afficher clés et valeurs

Le rendu

Les ensembles ou "set"

Si vous connaissez le langage Python, vous savez qu'il existe une structure de données qui s'appelle "set" ("ensemble" en français).
Dans une séquence de type "set" il ne peut y avoir de doublons. La dernière version de JavaScript propose désormais ce type de données.

Script à produire

...
let cartes = new Set(['as','roi', 'dame', 'valet',10,9,8,7]); 
cartes.add(7);
console.log (cartes.size);  
console.log (cartes.has(5));
console.log (cartes.has('roi')); 

for (let item of cartes) 
	{console.log(item); }

cartes.add(6).add(5).add(4).add(3).add(2).add(8); 
console.log(cartes.size); 

for (let item of cartes) 
	{console.log(item); }
...

Commentaire

Pour créer un nouvel ensemble, il faut utiliser le constructeur Set().
La taille de l'ensemble est de 8 (l'ajout de 7 n'ayant pas été pris en compte) ; cependant il n'y a pas plantage du programme.

Pour parcourir un "set" on utilise la même syntaxe que pour un "map".
Notez qu'il existe aussi les méthodes has(),clear(), delete() (comme pour pour le type "map'). Par contre l'ajout d'un item se fait avec la méthode add() (et non pas set()) et on comprend pourquoi ...

La tentative d'ajout d'un 8 échoue puisque cette valeur existe déjà. La taille de l'ensemble fait désormais 13.

Il ne peut jamais y avoir de doublons dans un ensemble.

Utilité de la structure set

Dans le script ci-dessous le joueur obtient une "main" de 5 cartes toutes différentes car cette "main" est stockée dans un tableau de type "set".
La simplicité du programme est dû à l'emploi d'un objet de type "set" qui interdit les doublons.

Le code la page

...
<button onclick ="tirer5()">Tirez 5 cartes</button>
<script>
let couleurs = ["pique", "trèfle", "coeur", "carreau"]; 
let valeurs = ["As", "Roi", "Dame", "Valet", "10", "9" , "8", "7"]; 

function tirer5()
{
	let  ma_main = new Set();
	for (; ; )
	{
	couleur = Math.floor(Math.random() * 4); // génération entier compris entre 0 et 3
	valeur = Math.floor(Math.random() * 8); // génération entier compris entre 0 et 7
	carte = valeurs[valeur] + " de " + couleurs[couleur]; // carte tirée
	ma_main = ma_main.add(carte);  // ajout éventuel carte tirée à la main
	nbre_cartes  = ma_main.size; // nombre de cartes de la main
	if (nbre_cartes ==5) break; 
	} // fin boucle infinie

for (let item of ma_main) 
	{document.write(item + "<br>"); }
} // fin fonction
...

La boucle FOR infinie va être exécutée au moins 5 fois.
Dans l'instruction ma_main = ma_main.add(carte) l'ajout à "ma_main" n'est pas automatique ; il se fait seulement si la valeur de "carte" n'existe pas encore dans "ma_main".
Si "ma_main" était un tableau "array" (et non pas un "set") le code serait beaucoup plus complexe ; vous devriez alors programmer des tests pour éviter les doublons dans la liste.

Le rendu

Actualisez la page pour afficher de nouveau le bouton de commande.

Pour vérifier si vous avez compris le code, créez une nouvelle version : tirage dans un jeu de 52 cartes et la "main" doit être une combinaison de 7 cartes toutes différentes.

Traduction

Tutoriel JavaScript & jQuery - sommaire

JavaScript natif

JavaScript-jQuery

Tutoriel JavaScript & jQuery - recherche

L'auteur : Patrick Darcheville

JavaScript : les tableaux

Les objets "array" ou tableaux indicés

Tableau indicé à une dimension : premier exemple

Programme manipulant un tableau indicé

Le script

Le rendu du script

Programme de création et manipulation d'un tableau indicé - autre exemple

Le script

Le rendu de ce script

Un "array" à deux dimensions

Tableau des distances

Le script correspondant

Le rendu du script (qui s'exécute automatiquement)

Pourquoi les tableaux ?

Solution sans tableau

Solution avec un tableau

Le rendu (dans un nouvel onglet, pensez à le fermer ensuite)

Tableaux avec clés

Exemple de tableau "clé/valeur"

Commentaires

Le rendu

Les ensembles ou "set"

Script à produire

Commentaire

Utilité de la structure set

Le code la page

Le rendu