IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

avec Java Discussion :

Définir une méthode par récurrence


Sujet :

avec Java

  1. #1
    Invité
    Invité(e)
    Par défaut Définir une méthode par récurrence
    Je souhaite définir une méthode "min" qui, n'importe le nombre d'argument, me renvoie le plus petit élément. Mais n'ayant pas très envie d'écrire une méthode pour chaque nombre d'élément, je voulais savoir s'il y a un moyen de définir une méthode par récurrence. En gros, lorsque j'écrit min(a, b, c), elle va considérer ça comme min(a, min(b, c)) etc.

  2. #2
    Membre averti
    Homme Profil pro
    Dev
    Inscrit en
    Novembre 2006
    Messages
    112
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Dev

    Informations forums :
    Inscription : Novembre 2006
    Messages : 112
    Points : 350
    Points
    350
    Par défaut
    salut
    tu peux définir ta méthode avec un nombre variable d'argument;
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
     
    public int min( int ... t) // ton argument est un tableau 
    {
        int size =t.length ;
        if (size==0)
           return 0; //pas d’élément on peut lever une exception.
       if( size==1)
           return t[0];
      int x= t[0];
      for( int i=1;i<size;i++)
      {
      if( t[i]<x) x=t[i];
      }
    return x;
    }
    et pour l'appel

  3. #3
    Invité
    Invité(e)
    Par défaut
    Je ne comprends pas l'écriture min(int ... t). Que signifient les trois points?

  4. #4
    Membre averti
    Homme Profil pro
    Dev
    Inscrit en
    Novembre 2006
    Messages
    112
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Dev

    Informations forums :
    Inscription : Novembre 2006
    Messages : 112
    Points : 350
    Points
    350
    Par défaut
    c'est pour définir un nombre variable d'argument.

    c'est équivalent a int t[]

    tableau d'équivalence entre int t[] et int ... t
    Entete de la Méthode
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
     
    int min( int ... t)
    [
    Appel de la methode
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    min(new int[]{1,2});
    min(new int[]{1,2,3});
    // min(1,2) interdit
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    min(1,2);
    min(1,2,3);
    min(new int[]{1,2,3}); // possible

  5. #5
    Invité
    Invité(e)
    Par défaut
    Merci énormément!

  6. #6
    Expert éminent sénior
    Avatar de adiGuba
    Homme Profil pro
    Développeur Java/Web
    Inscrit en
    Avril 2002
    Messages
    13 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java/Web
    Secteur : Transports

    Informations forums :
    Inscription : Avril 2002
    Messages : 13 938
    Points : 23 190
    Points
    23 190
    Billets dans le blog
    1
    Par défaut
    Salut,

    Citation Envoyé par miaous Voir le message
    tu peux définir ta méthode avec un nombre variable d'argument;
    +1 très bonne solution.

    J'aurais toutefois deux remarques à faire :
    • On peut appeler la méthode avec zéro ou un seul paramètre, ce qui n'est pas très logique.
    • Cela crée un tableau temporaire à chaque appel (même vide), ce qui est inutile et "couteux" lorsqu'on veut simplement comparer 2 valeurs.

    En fait on peut pallier à cela assez facilement...

    Pour le premier point il suffit d'ajouter deux paramètres classiques, pour avoir obligatoirement au minimum 2 valeurs à comparer :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    	public static int min(int a, int b, int...othersValues) {
    		int min = Math.min(a, b);
    		for (int value : othersValues) {
    			if (value<min) {
    				min = value;
    			}
    		}
    		return min;
    	}
     
    	// min() et min(1) provoqueront des erreurs de compilation
    	// min(1,2) sera équivalent à min(1,2,new int[]{})
    	// min(1,2,3) sera équivalent à min(1,2,new int[]{3})
    	// etc.

    Pour le second point, il suffit de surcharger la méthode avec une version ne comportant que 2 paramètres :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    	public static int min(int a, int b) {
    		return Math.min(a, b);
    	}
    Lorsqu'on a exactement 2 paramètres c'est cette dernière qui sera appelée (sans créer de tableau vide), sinon ce sera la version avec argument variable...





    A noter que l'on peut faire la même la même chose avec des objets, toutefois il faut un peu toucher aux Generics.

    On a deux solutions. Pour les classes qui implémentent Comparable :
    Il faut juste toucher un peux aux Generics :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    	public static <T extends Comparable<T>> T min(T a, T b) {
    		if (a.compareTo(b) <= 0) {
    			return a;
    		}
    		return b;
    	}
     
    	@SafeVarargs // indique que l'on ne modifie pas le tableau de l'ellipse
    	public static <T extends Comparable<T>> T min(T a, T b, T...othersValues) {
    		T min = min(a,b);
    		for (T value : othersValues) {
    			if (value.compareTo(min) < 0) {
    				min = value;
    			}
    		}
    		return min;
    	}

    Sinon il faut impérativement utiliser un Comparator pour effectuer la comparaison :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    	public static <T> T min(Comparator<T> comparator, T a, T b) {
    		if (comparator.compare(a,b) <= 0) {
    			return a;
    		}
    		return b;
    	}
     
    	@SafeVarargs // indique que l'on ne modifie pas le tableau de l'ellipse
    	public static <T> T min(Comparator<T> comparator, T a, T b, T...othersValues) {
    		T min = min(comparator,a,b);
    		for (T value : othersValues) {
    			if (comparator.compare(value,min) < 0) {
    				min = value;
    			}
    		}
    		return min;
    	}

    a++

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. définir une méthode par défaut
    Par omen999 dans le forum Langage
    Réponses: 6
    Dernier message: 27/11/2009, 19h29
  2. Exécution d'une méthode par un thread
    Par melleb dans le forum C#
    Réponses: 1
    Dernier message: 18/09/2008, 12h21
  3. [Framework] Appel d'une méthode par Spring
    Par badi082 dans le forum Spring
    Réponses: 3
    Dernier message: 03/06/2008, 13h07
  4. Réponses: 3
    Dernier message: 08/01/2008, 17h53
  5. accés à une méthode par un attribut.
    Par ranell dans le forum Langage
    Réponses: 6
    Dernier message: 13/05/2007, 13h00

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo