Discussion: Que fait ce code ?

  1. #1
    Candidat au Club
    Homme Profil pro
    math informatique
    Inscrit en
    juin 2018
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations professionnelles :
    Activité : math informatique
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : juin 2018
    Messages : 1
    Points : 4
    Points
    4

    Par défaut Que fait ce code ?

    comment fonction ça

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
                       /* Effacer les zéros et comprimer :        */
     /* Copier tous les éléments de I vers J et */
     /* augmenter J pour les éléments non nuls. */
     for (I=0, J=0 ; I<N ; I++)
         {
          T[J] = T[I];
          if (T[I]) J++;
         }

  2. #2
    Membre émérite
    Avatar de Pyramidev
    Homme Profil pro
    Développeur
    Inscrit en
    avril 2016
    Messages
    667
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Développeur

    Informations forums :
    Inscription : avril 2016
    Messages : 667
    Points : 2 937
    Points
    2 937

    Par défaut

    Bonjour,

    En appliquant les règles du langage C, ce code équivaut à :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    I = 0;
    J = 0;
    while(I < N)
    {
    	T[J] = T[I];
    	if(T[I] != 0)
    	{
    		J = J + 1;
    	}
    	I = I + 1;
    }
    Si tu essaies d'exécuter ce code dans ta tête avec un tableau T dont les éléments successifs sont, par exemple, 7, 5, 0, 9, 0, 0, 3, 0, 0, tu devrais réussir à visualiser ce que fait ce code.

    Bonne chance.

  3. #3
    Membre expert Avatar de psychadelic
    Profil pro
    Inscrit en
    mai 2010
    Messages
    1 682
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mai 2010
    Messages : 1 682
    Points : 3 419
    Points
    3 419

    Par défaut

    Code javascript : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
          var T = [0,1,2,3,0,4,5,0,6,7,0,0,8,9]; // 14 éléments
     
          for (var I=0, J=0 ; I<T.length ; I++)
          {
            T[J] = T[I];
            if (T[I]) J++;
          }
     
          console.log(T);  // T = [1,2,3,4,5,6,7,8,9,7,0,0,8,9];
    sur cet exemle de 14 éléments (on les compte de Zéro à 13)
    I progresse de 0 à 13, tandis que J ne peut progresser que de 0 à 8.

    autrement dit, quand J arrive à 8, I à entièrement parcouru T.

    Les éléments de 9 à 13 restent inchangés puisque J ne peut les prendre en compte.

    NB: la valeur zéro correspond à un false
    «La pluralité des voix n'est pas une preuve, pour les vérités malaisées à découvrir, tant il est bien plus vraisemblable qu'un homme seul les ait rencontrées que tout un peuple.» [ René Descartes ] - Discours de la méthode

  4. #4
    Expert confirmé
    Homme Profil pro
    Analyste/ Programmeur
    Inscrit en
    juillet 2013
    Messages
    2 479
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Analyste/ Programmeur

    Informations forums :
    Inscription : juillet 2013
    Messages : 2 479
    Points : 5 656
    Points
    5 656

    Par défaut

    Citation Envoyé par psychadelic Voir le message
    autrement dit, quand J arrive à 8, I à entièrement parcouru T.

    Les éléments de 9 à 13 restent inchangés puisque J ne peut les prendre en compte.
    Oui et non C'est l'exemple de l'algo
    1. où les noms des variables c'est de la m^rde.
    2. ultra-classique en C (qui peut être "in-place" (<- lien wiki anglais)), du double parcours - le parcours du tableau d'entrée (avec la variable i) pour déplacer/ copier (*) les éléments d'après une condition (ici élément différent de 0) dans le tableau "final" (et donc la variable j pour mémoriser la case "libre" actuelle - parcours du tableau "final" pour le remplir progressivement)



    Édit : C'est la remarque de psychadelic . Avec un algo "in-place", le tableau d'entrée est détruit. Dans ce cas on déplace. Mais sinon, on va copier la valeur dans le tableau résultat.

  5. #5
    Membre expert Avatar de psychadelic
    Profil pro
    Inscrit en
    mai 2010
    Messages
    1 682
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : mai 2010
    Messages : 1 682
    Points : 3 419
    Points
    3 419

    Par défaut

    Citation Envoyé par foetus Voir le message
    pour déplacer les éléments
    Non, les éléments ne sont pas déplacés, c'est juste leur valeur qui est simplement copiée.
    «La pluralité des voix n'est pas une preuve, pour les vérités malaisées à découvrir, tant il est bien plus vraisemblable qu'un homme seul les ait rencontrées que tout un peuple.» [ René Descartes ] - Discours de la méthode

Discussions similaires

  1. Que fait ce code ?
    Par vieuxmonsieur dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 19/09/2012, 13h17
  2. Que fait ce code ?
    Par teol91 dans le forum x86 32-bits / 64-bits
    Réponses: 9
    Dernier message: 24/10/2011, 10h38
  3. que fait ce code
    Par improcess dans le forum Images
    Réponses: 4
    Dernier message: 02/10/2011, 14h39
  4. que fait ce code !
    Par guitariste dans le forum C++
    Réponses: 11
    Dernier message: 01/05/2008, 15h29
  5. que fait ce code (et surtout pourquoi??)
    Par elekis dans le forum C++
    Réponses: 3
    Dernier message: 13/09/2005, 10h47

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