De la Puce au Web - Cours n°7

De la Puce au Web - Cours n 719 mars 2009Pascal ManouryUniversite Pierre et Marie Curie, Paris 6 - 2008-2009http://www-licence.ufr-info-p6.jussieu.fr/lmd/licence/2008/ue/LI105-2009fevDe la Puce au Web - Cours n 7Plan du cours1 Les tableaux2 Parcours3 Recherche4 Matrices: tableaux a 2 dimensions5 Partage et copieDe la Puce au Web - Cours n 7Les tableauxStructure de donneesUne donnee qui contient d’autres donnees.TableauxUne suite nie de valeurs du m^eme type.Exemple: un tableau de 5 entiers:45 832 0 324 1065De la Puce au Web - Cours n 7Les tableaux en JavaDeclarationint[] t;t: nom de la nouvelle variable;int[]: type de cette variable. Se lit de droite a gauche:un tableau ([]) qui contient des entiers (int).Creationt = new int[5];new int[5]: un espace memoire est reserve (new) pourranger 5 ([5]) entiers (int);t = la valeur de t est l’adresse du debut de l’espace memoirereserve (pointeur).De la Puce au Web - Cours n 7Les tableaux en JavaDeclaration + creationint[] t = new int[5];Longueur d’un tableaut.length.length attribut de la variable t;[0 : : :t.length-1] intervale d’indices du tableau t.Ici: t.length est egal a 5.De la Puce au Web - Cours n 7Les tableaux en JavaAcces aux elements du tableau t: referencet[0] premier element (premiere case memoire du tableau);t[1] deuxieme element;. . .t[4] cinquieme et dernier element;t[5] n’existe pas: erreur ...