pdf - e-book - archive - github.com

1.8  Les sous-programmes

1.8.1  Les procédures

Une procédure est un ensemble d’instructions portant un nom. Pour définir une procédure, on utilise la syntaxe :

public static void nomprocedure()
{
  /*
   instructions
  */
}

Une procédure est une nouvelle instruction, il suffit pour l’exécuter d’utiliser son nom. Par exemple, pour exécuter (on dit aussi appeler ou invoquer) une procédure appelée pr, il suffit d’écrire pr();. Les deux programmes suivants font la même chose. Le premier est écrit sans procédure :

class MainClass
{
 public static void main (String[] args)
 {
  System.out.println("Bonjour !");
 }
  }

Et dans le deuxième, le System.out.println est placé dans la procédure afficheBonjour et cette procédure est appelée depuis le main.

class MainClass
{
 public static void afficheBonjour()
 {
  System.out.println("Bonjour !");
 }

 public static void main (String[] args)
 {
  afficheBonjour();
 }
}

Vous pouvez définir autant de procédures que vous le voulez et vous pouvez appeler des procédures depuis des procédures :

class MainClass
{
  public static void afficheBonjour()
  {
    System.out.println("Bonjour,");
  }

  public static void afficheUn()
  {
    System.out.println("1");
  }

  public static void afficheDeux()
  {
    System.out.println("2");
  }

  public static void afficheUnEtDeux()
  {
    afficheUn();
    afficheDeux();
  }

  public static void afficheAuRevoir()
  {
    System.out.println("Au revoir.");
  }

  public static void main(String[] args)
  {
    afficheBonjour();
    afficheUnEtDeux();
    afficheAuRevoir();
  }
}

Ce programme affiche :

Bonjour,
1
2
Au revoir.

Regardez bien le programme suivant et essayez de déterminer ce qu’il affiche.

class MainClass
{
  
 public static void procedure1()
 {
   System.out.println("debut procedure 1");
   System.out.println("fin procedure 1");
 }
 
 public static void procedure2()
 {
   System.out.println("debut procedure 2");
   procedure1();
   System.out.println("fin procedure 2");
 }
 
 public static void procedure3()
 {
   System.out.println("debut procedure 3");
   procedure1();
   procedure2();
   System.out.println("fin procedure 3");
 }
 
 public static void main(String[] args)
 {
   System.out.println("debut main");
   procedure2();
   procedure3();
   System.out.println("fin main");
 }
}

La réponse est

debut main
debut procedure 2
debut procedure 1
fin procedure 1
fin procedure 2
debut procedure 3
debut procedure 1
fin procedure 1
debut procedure 2
debut procedure 1
fin procedure 1
fin procedure 2
fin procedure 3
fin main

Vous remarquez au passage que Main est aussi une procédure. Main est exécutée automatiquement au lancement du programme.

1.8.2  Variables locales

Une procédure est un bloc d’instructions et est sujette aux mêmes règles que Main. Il est donc possible d’y déclarer des variables :

public static void nomprocedure()
{
  int i=0;
  System.out.println(i);
}

Attention, ces variables ne sont accessibles que dans le corps de la procédure, cela signifie qu’elles naissent au moment de leur déclaration et qu’elles sont détruites une fois la dernière instruction de la procédure exécutée. C’est pour cela qu’on les apelle des variables locales. Une variable locale n’est visible qu’entre sa déclaration et l’accolade fermant la procédure. Par exemple, ce code est illégal :

class MainClass
{
  public static void maProcedure()
  {
    char a = b;
  }


  public static void main(String[] args)
  {
    char b = 'k';
    System.out.println(a + ", " + b);
  }
}

En effet, la variable b est déclarée dans la procédure Main, et n’est donc visible que dans cette même procédure. Son utilisation dans maProcedure est donc impossible. De même, la variable a est déclarée dans maProcedure, elle n’est pas visible dans le Main. Voici un exemple d’utilisation de variables locales :

class MainClass
{
  public static void unADix()
  {
    int i;
    for(i = 1 ; i <= 10 ; i++ )
    System.out.println(i);
  }


  public static void main(String[] args)
  {
    unADix();
  }
}

1.8.3  Passage de paramètres

Il est possible que la valeur d’une variable locale d’une procédure ne soit connue qu’au moment de l’appel de la procédure. Considérons le programme suivant :

public static void main(String[] args)
{
  Scanner scanner = new Scanner(System.in);
  int i;
  System.out.println("Veuillez saisir un entier : ");
  i = scanner.nextInt();
  /*
  Appel d'une procedure affichant la valeur de i.
  */
}

Comment définir et invoquer une procédure afficheInt permettant d’afficher cet entier saisi par l’utilisateur ? Vous conviendrez que la procédure suivante ne passera pas la compilation

public static void afficheInt()
{
  System.out.println(i);
}

En effet, la variable i est déclarée dans le Main, elle n’est donc pas visible dans afficheInt. Pour y remédier, on définit afficheInt de la sorte :

public static void afficheInt(int i)
{
  System.out.println(i);
}

i est alors appelé un paramètre, il s’agit d’une variable dont la valeur sera précisée lors de l’appel de la procédure. On peut aussi considérer que i est une valeur inconnue, et qu’elle est initialisée lors de l’invocation de la procédure. Pour initialiser la valeur d’un paramètre, on place cette valeur entre les parenthèses lors de l’appel de la procédure, par exemple : afficheInt(4) lance l’exécution de la procédure afficheInt en initialisant la valeur de i à 4. On dit aussi que l’on passe en paramètre la valeur 4. La version correcte de notre programme est :

class MainClass
{
  public static void afficheInt(int i)
  {
    System.out.println(i);
  }

  public static void main(String[] args)
  {
    Scanner scanner = new Scanner(System.in);
    int i;
    System.out.println("Veuillez saisir un entier : ");
    i = scanner.nextInt();
    afficheInt(i);
  }
}

Attention, notez bien que le i de afficheInt et le i du Main sont deux variables différentes, la seule chose qui les lie vient du fait que l’instruction afficheInt(i) initialise le i de afficheInt à la valeur du i du Main. Il serait tout à fait possible d’écrire :

class MainClass
{
  public static void afficheInt(int j)
  {
    System.out.println(j);
  }

  public static void main(String[] args)
  {
    Scanner scanner = new Scanner(System.in);
    int i;
    System.out.println("Veuillez saisir un entier : ");
    i = scanner.nextInt();
    afficheInt(i);
  }
}

Dans cette nouvelle version, l’instruction afficheInt(i) initialise le j de afficheInt à la valeur du i du Main.

Il est possible de passer plusieurs valeurs en paramètre. Par exemple, la procédure suivante affiche la somme des deux valeurs passées en paramètre :

public static void afficheSomme(int a, int b)
{
  System.out.println(a + b);
}

L’invocation d’une telle procédure se fait en initialisant les paramètres dans le même ordre et en séparant les valeurs par des virgules, par exemple afficheSomme(3, 5) invoque afficheSomme en initialisant a à 3 et b à 5. Vous devez initialiser tous les paramètres et vous devez placer les valeurs dans l’ordre. Récapitulons :

class MainClass
{
  public static void afficheSomme(int a, int b)
  {
    System.out.println(a + b);
  }

  public static void main(String[] args)
  {
    Scanner scanner = new Scanner(System.in);
    int i, j;
    System.out("Veuillez saisir deux entiers :\na = ");
    i = scanner.nextInt();
    System.out("b = ");
    j = scanner.nextInt();
    System.out("a + b = ");
    afficheSomme(i, j);
  }
}

La procédure ci-avant s’exécute de la façon suivante :

Veuillez saisir deux entiers :
a = 3
b = 5
a + b = 8

Lors de l’appel afficheInt(r) de la procédure public static void afficheInt(int i), r est le paramètre effectif et i le paramètre formel. Notez bien que i et r sont deux variables distinctes. Par exemple, qu’affiche le programme suivant ?

class MainClass
{
  public static void incr(int v)
  {
    v++;
  }

  public static void main(String[] args)
  {
    int i;
    i = 6;
    incr(i);
    System.out.println(i);
  }
}

La variable v est initialisée à la valeur de i, mais i et v sont deux variables différentes. Modifier l’une n’affecte pas l’autre.

1.8.4  Les fonctions

Le principe

Nous avons vu qu’un sous-programme appelant peut communiquer des valeurs au sous-programme appelé. Mais est-il possible pour un sous-programme appelé de communiquer une valeur au sous-programme appelant ? La réponse est oui. Une fonction est un sous-programme qui communique une valeur au sous-programme appelant. Cette valeur s’appelle valeur de retour, ou valeur retournée.

Invocation

La syntaxe pour appeler une fonction est :

v = nomfonction(parametres);

L’instruction ci-dessus place dans la variable v la valeur retournée par la fonction nomfonction quand lui passe les paramètres parametres. Nous allons plus loin dans ce cours définir une fonction carre qui retourne le carré de valeur qui lui est passée en paramètre, alors l’instruction

v = carre(2);

placera dans v le carré de 2, à savoir 4. On définira aussi une fonction somme qui retourne la somme de ses paramètres, on placera donc la valeur 2 + 3 dans v avec l’instruction

v = somme(2, 3);

Définition

On définit une fonction avec la syntaxe suivante :

public static typeValeurDeRetour nomFonction(listeParametres)
{
}

La fonction carre sera donc définie comme suit :

public static int carre(int i)
{
  /*
   instructions
  */
}

Une fonction ressemble beaucoup à une procédure. Vous remarquez que void est remplacé par int, void signifie aucune type de retour, une procédure est donc une fonction qui ne retourne rien. Un int est adapté pour représenter le carré d’un autre int, j’ai donc choisi comme type de retour le type int. Nous définirons la fonction somme comme suit :

public static int somme(int a, int b)
{
  /*
   instructions
  */
}

L’instruction servant à retourner une valeur est return. Cette instruction interrompt l’exécution de la fonction et retourne la valeur placée immédiatement après. Par exemple, la fonction suivante retourne toujours la valeur 1.

public static int un()
{
  return 1;
}

Lorsque l’on invoque cette fonction, par exemple

v = un();

La valeur 1, qui est retournée par un est affectée à v. On définit une fonction qui retourne le successeur de son paramètre :

public static int successeur(int i)
{
  return i + 1;
}

Cette fonction, si on lui passe la valeur 5 en paramètre, retourne 6. Par exemple, l’instruction

v = successeur(5);

affecte à v la valeur 6. Construisons Maintenant nos deux fonctions :

class MainClass
{
  public static int carre(int i)
  {
    return i * i ;
  }

  public static int somme(int a, int b)
  {
    return a + b ;
  }

  /*
  ...
  */
}

1.8.5  Passages de paramètre par référence

En Java, lorsque vous invoquez une fonction, toutes les valeurs des paramètres effectifs sont recopiés dans les paramètres formels. On dit dans ce cas que le passage de paramètre se fait par valeur. Vous ne pouvez donc, a priori, communiquer qu’une seule valeur au programme appelant. Par conséquent seule la valeur de retour vous permettra de communiquer une valeur au programme appelant.

Lorsque vous passez un tableau en paramètre, la valeur qui est recopiée dans le paramètre formel est l’adresse de ce tableau (l’adresse est une valeur scalaire). Par conséquent toute modification effectuée sur les éléments d’un tableau dont l’adresse est passée en paramètre par valeur sera repercutée sur le paramètre effectif (i.e. le tableau d’origine). Lorsque les modifications faites sur un paramètre formel dans un sous-programme sont repércutées sur le paramètre effectif, on a alors un passage de paramètre par référence.

class MainClass
{
  public static void initTab(int[] t)
  {
    int n = t.length;
    for (int i = 0 ; i < n ; i++)
     t[i] = i+1;        
  }

  public static int[] copieTab(int[] t)
  {
    int n = t.length;
    int[] c = new int[n];
    for (int i = 0 ; i < n ; i++)
     c[i] = t[i];
    return c;
  }

  public static void main(String[] args)
  {
    int[] t = new int[20];
    initTab(t);
    int [] c = copieTab(t);
    foreach(int x in c)
     System.out(x + " ");     
    System.out.println();
  }
}

Nous retiendrons donc les règles d’or suivantes :