Structure de données en PHP

Les structures de données Jean-Marie Renouard http://www.jmrenouard.fr

A propos Ce slide est offert à but non commercial Jean-Marie Renouard http://www.jmrenouard.fr Conseil et formation en technologie Web

Les structure de données Les tableaux à index Parcours par copie Parcours par référence Les tableaux à clé/valeur Les tableaux multidimensionnels Les tableaux de référence Les parcours de tableaux Opérations sur tableau Les ruptures de parcours

Quelques principes en PHP Tout peut servir de valeur comme élément d’un tableau. Il est possible de mettre des éléments hétérogènes ( tableau, entier, chaîne,..) dans un même tableau. Principe de clé/valeur Nombreuses fonctions de gestion des tableaux.

for Raccourci d'expression while for (expr1; expr2; expr3) {...} Peut être traduit par : expr1; while (expr2) { ... expr3; }

Foreach avec tableau à index Boucle de parcours de tableau : foreach Exemple avec des tableaux à index : $arr = array(1, 2, 3, 4); $i=0; foreach ($arr as $value) { echo “\$arr[“.$i.”]=“.$value; $i++; }

For avec tableau à index Boucle de parcours de tableau : for Exemple avec des tableaux à index : $arr = array(1, 2, 3, 4); for($i=0;$i<count($arr);$i++) { echo “\$arr[“.$i.”]=“.$arr[$i]; }

Foreach avec tableau à index Boucle de parcours par référence Exemple de modification de tous les éléments: $arr = array(1, 2, 3, 4); foreach ($arr as &$value) { $value = $value * 2; }

Exemples C5tableaux/tableau5.php C5tableaux/tableau7.php C5tableaux/tableau11.php

Les clés 2 types de clés possibles: Entier : tableau à index Chaîne de caractère: clé d’index. La clé est unique dans le tableau Il ne peut y avoir 2 valeurs pour une même clé. L’unique point d’entrée vers une valeur unique.

Fonctions des clés Array_keys() : renvoie un tableau des clés Array_key_exists(): indique si la clé est présente. key(): renvoie la clé courante

Foreach avec tableau à clé Boucle de parcours de tableau Exemple avec des tableaux à clé : $tab = array ("un" => 1, "deux" => 2 "trois" => 3, "dix-sept" => 17 ); foreach ($tab as $cle => $val) { echo "\$tab[$cle] => $val.\n"; }

Foreach avec tableau à clé Boucle de parcours par référence Exemple avec des tableaux à clé : $tab = array ("un" => 1, "deux" => 2 "trois" => 3, "dix-sept" => 17 ); foreach ($tab as $cle => &$val) { $val*=2; }

Les tableaux multi-dimensionnelles

Les tableaux multi-dimensionnelles Tableau contenant des tableaux Résultat de recherche en base de données Dimension 1: les lignes de résultat Dimension 2: les n-uplets de valeur de tableaux Classement de données par tags ou label

Traitements récursifs Traitement récursif: Appel d’une fonction à elle-même pour traiter les sous éléments. Exemples: Traitement de tous les éléments d’un tableau Comptage Recherche d’élément en profondeur Sérialisation de données

Exemples: comptage d’élément function deepCount(&$tab) { $nb_val=0; for ($i=0;$i<count($tab);$i++) { if(gettype($tab [$i])=="array") { $nb_val+=deepCount(&$tab[$i]); } else { $nb_val++; } } return nb_val; }

Exemple: C5tableaux/tableau1.php C5tableaux/tableau6.php

Les tableaux de référence Possibilité de parcours par référence foreach ($tab as $cle => &$val) { $val*=2; } Possibilité de stocker des références $chaine=« toto »; $tab[]=&$chaine; $chaine et $tab[0] sont maintenant liés.

Les 4 techniques de parcours 2 techniques par itération. Directive :Foreach Directive : For 2 techniques par navigation/position. Directive : Each/list Directive : Current/next

Technique de parcours: foreach Parcours par copie foreach ($tab as $cle => $val) { echo $val; } Parcours par référence foreach ($tab as $cle => &$val) { $val*=2; } La plus utilisée.

Technique de parcours: for Il s’agit de boucler sur le tableau des clés. $cles=array_keys($tab); for ($i=0;$i<count($cles);$i++) { $cle= $cles[$i]; echo « \n * tab [» .$cle. »]=« .$tab[$cle]; }

Technique de parcours: Each List / each: fonctions de parcours $tab=array( "France"=>"Paris", "Great Britain"=>"London", "Belgique"=>"Brüssel"); while(list($cle,$valeur) = each($tab) ) { echo "clé $cle / valeur $valeur "; }

Technique de parcour: Current current/ key/next/ reset: fonctions de parcours $tab=array( "France"=>"Paris", "Great Britain"=>"London", "Belgique"=>"Brüssel"); reset($tab); while( $val = current($tab) ) { echo "L'élément de clé ".key($tab). " a la valeur $val "; next($tab); }

Les manipulations des tableaux

Opérations possibles Affichage d’un tableau Insertion et Insertion à la position Découpe en sous-tableau Tronçonnage d’un tableau Calcul des différences, intersections et fusion Recherches diverses Manipulation de tous les éléments Renversement, mélange et recherche aléatoire Inversement clé/valeur Remplacement de valeur Tri multi-tableau

Affichage d’un tableau var_dump: affiche le contenu print_r: idem 2 ème paramètre: true => renvoie la chaîne de caractère var_export: idem 2 ème paramètre: true => renvoie la chaîne de caractère serialize: sérialise en texte une variable

Découpe en sous-tableau array_slice( $tab, indice_debut, taille); Dépoupage dans le tableau $tab A partir de l’indice $indice_debut Un sous-tableau de taille taille. Ne pas confondre avec array_splice

Découpe en sous-tableau Découpage les 2 premiers éléments array_splice( $tab, indice); Dépoupage des 2 derniers éléments array_splice( $tab, indice, -indice);

Tronçonnage d’un tableau array_chunk(tab, size) Renvoie un tableau de sous tableau de taille size contenant le contenu de tab 3 ème paramètre: réinitialise l’indice des éléments de chaque tableau

Insertions de données Insertion à la fin: $tab[]=$nouveau_element; array_push($tab, $nouveau_element); Insertion au début: Array_unshift($tab, $nouveau_element); Array_pop / array_shift: dépiler le tableau

Création de tableau Création d’un tableau à clé à partir 2 tableaux: array_combine($tab_clé, $tab_valeur); Remplissage de tableau unique: Array_fill($tab, indice, taille, valeur) Remplissage de tableau de valeur entière range(1,100) Remplissage de tableau array_pad($tab, taille, valeur par défaut)

Insertion à la position Insérer un élément à une position donnée function insert_in_array_pos($array, $pos, $value) { $result = array_merge(array_slice($array, 0 , $pos), array($value), array_slice($array, $pos)); return $result; } Autres solutions: array_splice($array, $pos, 0, $value);

Calcul sur les ensembles array_intersect ($tab1, $tab2) : intersection array_diff($tab1, $tab2) : différence en bleu array_merge ($tab1, $tab2) : la fusion(E)

Recherches diverses Recherche de la clé à partir de la valeur. $cle=array_search($valeur, $tab); Filtrage et sélection à tous les éléments: array_filter( $tab, $cb_fonction); Recherche de clé: array_key_exists($clé, $tab) Recherche de valeur in_array($val, $tab)

Manipulation de tous les éléments Exécution de la fonction sur chaque éléments Renvoi du tableau résultat Array_map($cb_function, $tab, $param) Application d’une fonction sur chaque élément Array_walk($tab, $cb_function);

Renversement et recherche aléatoire Inversion d’un tableau: Array_reverse($tab); Mélange d’un tableau Array_shuffle($tab); Tirage au sort aléatoire dans un tableau Array_rand($tab);

Inversement clé/valeur Array_flip($tab) La clé deviennent les valeurs. Les valeurs deviennent les clés Seule la dernière valeur fait office de clé final.

Remplacement de valeur Réduire un tableau à une valeur Array_reduce($tab, $cb_function, $initValeur); Remplacement de valeur Array_replace($tab, $rempTab1, …) Remplacement de valeur récursivement Array_replace_recurcive($tab, $rempTab1, …)

Tris divers Tri de clé: ksort($tab) Tri par valeur: sort($tab) Tri inverse par valeur: rsort($tab) Tri inverse par clé: rksort($tab) Tri des éléments uniques: array_unique($tab) Multitris Array_multisort($tab, $opt, $tab1, …)

Tableau à index Remplissage : array_fill() Somme : array_sum() Différence : array_diff() Intersection : array_intersect() Union : array_push() Application de fonction : array_walk() Filtrage : array_filter()

Tableau à index Renversemment des valeurs : array_reverse() Mélange d'élément : array_shuffle() Recherche d'élément : in_array() Dédoublonnage de valeurs : array_unique() Découpage de portion : array_splice() Découpage en sous-tableau: array_chunk() Découpage de chaîne : explode() Fusion d'un tableau : implode()

Rupture de parcours Instructions d'altération de boucle Il est parfois nécessaire d’arrêter une boucle. 2 instructions majeures: break et continue Cassure de boucle: for, foreach ou while Rupture de la 1 ère boucle courante. Pas de propagation aux autres boucles.

Exemple Soit le tableau des comptes des enfants: $tab= array ( "Pierre" => array ("age"=> 18, "montant"=>100), "Louis" => array ("age"=> 10, "montant"=>50), "Benjamin" => array ("age"=> 20, "montant"=>200), "Luc" => array ("age"=> 25, "montant"=>550), "Marc" => array ("age"=> 8, "montant"=>30), );

Directive break Break: fin de toutes les boucles. Break dans une boucle while, for, foreach Fin d'itération. Sortie de boucle Idéal pour la recherche du premier élément correspondant à un critère quelconque.

Recherche du premier mineur : break foreach ($tab as $fils => $info) { if ($info['age']<18) { echo "$fils est le premier mineur"; break ; } }

Directive: continue Continue: fin de la boucle courante. Continue dans une bloucle : Terminaison de la boucle courante Passage à la boucle suivante Idéal pour scunter, bypasser ou court-circuiter un ensemble d’instructions inutiles. Évite l’utilisation d’un bloc if.

Ajout de 100 euros aux majeurs foreach ($tab as $fils => &$info) { if ($info['age']<18) continue ; echo "$fils est majeur"; $info['montant']+=100; }

Structure de données en PHP

Contenu connexe

Tendances

En vedette

Similaire à Structure de données en PHP

Structure de données en PHP