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

Langage Java Discussion :

Optimisation de code imbrication boucle+condition


Sujet :

Langage Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Octobre 2007
    Messages
    15
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 15
    Par défaut Optimisation de code imbrication boucle+condition
    Bonjour, j'aimerais optimiser un code.

    J'ai un pour chaque composant d'un ArrayList à faire un traitement mais avec des conditions différentes.

    Voici en clair ce que à donne codé de 2 façon :


    Code 1
    avantage : Pas de redondance de code
    inconvénient : Perte de temps lorsque la dimension de array est improtante...en effet, on fait la vérification de la valeur type a chaque passage de la boucle alors qu'une seule fois suffit
    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
     
    private void myFunction(int type){
     
    for(i=0;i<array.length;i++){
    if(bidule && bidule2){
    switch(type){
    case 0:if(a<=b){...};break;
    case 1:if(a>=b){...};break;
    case 2:if(a!=b){...};break;
    case 3:if(a==b){...};break;
    }
    }
     
    }
    }
    Code 2
    avantage : plus rapide lorsque la dimension de array est importante
    inconvénient : redondance de code dans la boucle for
    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
    18
    19
    20
    21
     
    private void myFunction(int type){
     
     
    switch(type){
    case 0:{
    for(i=0;i<array.length;i++){if(bidule && bidule2){if(a>=b){...}}}
    ;break;
    }case 1:{
    for(i=0;i<array.length;i++){if(bidule && bidule2){if(a<=b){...}}}
    ;break;
    }case 2:{
    for(i=0;i<array.length;i++){if(bidule && bidule2){if(a!=b){...}}}
    ;break;
    }case 3:{
    for(i=0;i<array.length;i++){if(bidule && bidule2){if(a==b){...}}}
    ;break;
    }
    }
     
    }

    Auriez vous une autre solution pour optimiser le code ?
    Pour l'instant j'ai opté pour la solution 2

    Le must serait que je puisse faire un truc du genre :

    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
    18
     
    private void myFunction(int type){
     
    Verificator ve;
    switch(type){
    case 0:ve='<=';break;
    case 1:ve='>=';break;
    case 2:ve='!=';break;
    case 3:ve='==';break;
    }
     
    for(i=0;i<array.length;i++){
    if(bidule && bidule2){
    if(a ve b){...}
    }
     
    }
    }

  2. #2
    Membre émérite
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    548
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2006
    Messages : 548
    Par défaut
    A moins que ta liste ne fasse des dizaines de milliers d'entrées tu ne verras pas trop la différence en temps d'exécution, si ça se trouve le compilateur est même assez malin pour voir que dans le premier cas, la condition ne change pas et optimiser la boucle.

    Sinon tu peux faire une interface avec une seule méthode et implémentée par 4 classes qui font chacun des 4 cas :

    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
    private void myFunction(int type){
     
    IBidule bidule = null;
    switch(type){
    case 0:if(a<=b){bidule = new Bidule1();};break;
    case 1:if(a>=b){bidule = new Bidule2();};break;
    case 2:if(a!=b){bidule = new Bidule3();};break;
    case 3:if(a==b){bidule = new Bidule4();};break;
    }
     
    for(i=0;i<array.length;i++){
    if(bidule && bidule2){
      bidule.faireBidule(...);
    }
    }

  3. #3
    Modérateur
    Avatar de Alkhan
    Homme Profil pro
    ingénieur full stack
    Inscrit en
    Octobre 2006
    Messages
    1 232
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : ingénieur full stack

    Informations forums :
    Inscription : Octobre 2006
    Messages : 1 232
    Par défaut
    bonjour,

    il est difficile de résoudre le problème si tu ne met pas toute les infos.
    qu'est ce qui est fait dans les différents if (exemple : if(a<=b){...}), d'ou viennent a et b (et de quel type ils sont)?
    Il n'y a pas de problème, il n'y a que des solutions.
    Cependant, comme le disaient les shadoks, s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.
    Si toutefois le problème persiste, la seule solution restante est de changer le périphérique qui se trouve entre la chaise et l'écran

    Mes Articles : Mon premier article est sur le language D
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

  4. #4
    Membre averti
    Inscrit en
    Octobre 2007
    Messages
    15
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 15
    Par défaut
    En gros, j'ai une fenetre de recherche ou il faut choisir la colonne et la condition de recherche dans le tableau.
    a et b peuvent être des String ou des String convertis en int
    -dans le cas de String j'ai une fonction qui test les equals matches...
    -dans le cas de int j'ai une la fonction que j'ai montré qui test ==,!=,<=,>=
    Cela peut aussi être une String qui reprèsente un fichier et dans ce cas je test l'existance du fichier.


    Dans les 2 cas à l'intérieur du if, je rajoute l'entrée dans un array secondaire afin d'afficher la recherche en fonction de la demande...

    La solution de créer des classes intermédiaires peut être intéressante, mais ça reviendrais à faire beaucoup de classe différentes (environ 20 dans mon cas)

    Sinon le tableau peux aller au maxi à la 10 000 entrée je pense, très rarement au dessus...mais c'est simplement de faire à chaque fois le même test dans chaque entrée de la boucle for qui m'embete.

  5. #5
    Modérateur
    Avatar de Alkhan
    Homme Profil pro
    ingénieur full stack
    Inscrit en
    Octobre 2006
    Messages
    1 232
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : ingénieur full stack

    Informations forums :
    Inscription : Octobre 2006
    Messages : 1 232
    Par défaut
    Ce serait bien si tu pouvais mettre le vrai code, car ton exemple n'est pas parlant !!
    Il n'y a pas de problème, il n'y a que des solutions.
    Cependant, comme le disaient les shadoks, s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.
    Si toutefois le problème persiste, la seule solution restante est de changer le périphérique qui se trouve entre la chaise et l'écran

    Mes Articles : Mon premier article est sur le language D
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

Discussions similaires

  1. Optimisation code/ Probleme boucle while
    Par yannou63360 dans le forum Langage
    Réponses: 5
    Dernier message: 11/11/2010, 10h07
  2. [MySQL] Optimisation du code sur les boucles
    Par izguit dans le forum PHP & Base de données
    Réponses: 2
    Dernier message: 07/08/2009, 15h05
  3. optimiser mon code avec une boucle for?
    Par Invité dans le forum ActionScript 3
    Réponses: 1
    Dernier message: 16/11/2007, 08h33
  4. [PHP-JS] Optimisation du code avec des boucles
    Par jiojioforever dans le forum Langage
    Réponses: 3
    Dernier message: 15/06/2007, 16h02
  5. [SQL - procStock ] optimisation du code (éviter les boucles)
    Par luimême dans le forum MS SQL Server
    Réponses: 2
    Dernier message: 06/10/2005, 17h22

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