AccueilAccueil  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  MembresMembres  Connexion  

Partagez
 

 Utilisation correcte des boucles - Equivalences

Aller en bas 
AuteurMessage
onilink_
Modérateur
onilink_

Messages : 9101
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyLun 22 Oct 2012 - 9:14

De nombreuses personnes ont l'air de ne pas trop savoir quelles boucles choisir, lorsqu'il faut utiliser des itérations dans un algorithme.
Je vais donc expliquer ici dans quel cas il est préférable d'utiliser un for, un while, ou un do.

Tout d'abord, il faut savoir que chaque boucle peu être paramétrée de façon a agir comme n'importe quelle autre boucle.
Vous pouvez n'utiliser que des for par exemple, mais syntaxiquement, ce n'est pas intéressant.

Equivalences

for
Le code suivant utilisant for peut être écrit avec tous les types de boucles:
Code:
for(i=0; i<5; i+=1) {
    draw_text(16, 16*i, "TMY!")
}

Code:
i=0
while(i<5) {
    draw_text(16, 16*i, "TMY!")
    i += 1
}

Code:
i=0
if(i<5)
do {
    draw_text(16,16*i, "TMY!")
    i += 1
} until !(i<5)

Code:
i=0
repeat(5) {
    draw_text(16,16*i, "TMY!")
    i += 1
}

On remarqueras qu'écrire un for avec un do est vraiment lourd syntaxiquement.
Avec les autres boucles on ajoute minimum 2 lignes de code.

while
Code:
for({};x<300;{})
    x += 1

Code:
while(x < 300)
    x += 1

Code:
if(x < 300)
do
    x += 1
until !(x < 300)

Code:
if(x < 300)
repeat(1000000000) { // Millemillemille
    x += 1
    if( !(x < 300) ) break
}

Dans ce cas, c'est le repeat qui n'est pas du tout adapté.

do
Code:
i = true
for({};i;{}) {
    x = random(640)
    y = random(480)
    if(place_free(x, y))
        i = false
}

Code:
i = true
while(i) {
    x = random(640)
    y = random(480)
    if(place_free(x, y))
        i = false
}

Code:
do
{
    x = random(640)
    y = random(480)
} until(place_free(x, y))

Code:
repeat(1000000000) { // Miilleumillemille
    x = random(640)
    y = random(480)
    if(place_free(x, y))
        break
}

Ecrire un do avec une autre boucle est très fastidieux...

Pour le repeat, cela ressemble fortement au for, inutile donc tout réécrire.


Utiliser correctement for

Comme vu précédemment, il n'y a que deux façons de faire une boucle dont on connais le nombre d'itérations sans utiliser une syntaxe vraiment moche.
Si l'on veux répéter x fois un bout de code, il suffit d'utiliser repeat.
Si l'on veux connaitre l'iteration dans la boucle, il faudra utiliser une boucle for.

Exemple:
Code:
for(i=0; i<10; i+=1)
    draw_text(16, 16*i, "Iteration n" + string(i))

De plus la boucle for est très puissante, vous pouvez y initialiser plusieurs variables, vérifier plusieurs conditions, etc:
Code:
for({i=0; j=0}; i<=j && j<1000; {i+=1; j+=i})
    draw_text(2*j, 16*i, "OoooOOoOoOoOoOooo...")

Il est aussi de condenser du code, si vous aimez écrire du code incompréhensible:
Code:
for(i=0; i<10; { draw_text(16, 16*i, i); i+=1 }) {}

Toutes les opérations de "balayage" se font avec des loop for imbriquées:
Code:
for(i=0; i<10; i+=1)
for(j=0; j<10; j+=1)
{
    draw_text(32*i, 32*j, "("+string(i)+";"+string(j)+")")
}

J'ai vu de nombreuses fois une utilisation de ce type:
Code:
for({var i; i=0}; i<10; i+=1)
    draw_text(16,16*i,i)

Cette syntaxe est inutile, car la variable i ne seras de toute façon détruite qu'en dehors du 'piece of code', et non pas a la fin du for.
Vous pouvez donc utiliser une syntaxe plus légère pour le même résultat:
Code:
var i;
for(i=0; i<10; i+=1)
    draw_text(16,16*i,i)


Utiliser correctement while

Le while s'utilise lorsque vous ne connaissez pas a l'avance le nombre d'itérations a effectuer.
Il est souvent utilisé pour le tirage de nombre aléatoires.

Exemple d'utilisation dans un démineur:
Code:
find = false
while(!find) {
    // on tire une cellule au hazard
    xx = random(640) div 16
    yy = random(480) div 16
    // on regarde si elle est vide
    if(emptyCell(xx, yy))
    {
        setCell(xx, yy, MINE) // on la remplie
        find = true
    }
}

Le while peut aussi être utilisé pour alléger les imbrications de if.
Dans ce cas on l'utiliseras un peu comme un label/goto:
Code:
while(1)
{
    if(!cond1) // goto label
        break
       
    toto()
   
    if(!cond2) // goto label
        break
   
    blabla()
   
    break
}
// label

Ce qui aurais donné avec des if:
Code:
if(cond1) {
    toto()
    if(cond2) {
        blabla
    }
}

Avec deux conditions il vaux mieux utiliser des if, mais lorsqu'on se retrouve avec une dizaine de conditions le while permet d'éclaircir grandement le code.


Utiliser correctement do

Le do est a utiliser a peu près dans les même cas que le while, a une chose près, c'est qu'il exécuteras toujours au moins une itération.
Son utilisation est plutôt rare, mais comme je l'ai montré plus haut, utiliser une autre boucle pour faire un do est vraiment très moche, alors n'oubliez pas cette boucle même si elle n'est pas fréquemment utilisée...

_________________
Utilisation correcte des boucles - Equivalences Runningpotato1Utilisation correcte des boucles - Equivalences TvF6GED
Revenir en haut Aller en bas
65c816
Très bonne participation
65c816

Messages : 148
Projet Actuel : Jeux retro Beathem'up all

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyLun 22 Oct 2012 - 10:32

Merci onilink_ happy1
moi qui ai du mal avec ces satanées boucles ça va peut être me permettre de les utiliser sans crainte happy1

_________________
Projects :
Page Officielle : TMNT4 Remix
Page Officielle FaceBook : Teenage Mutant Ninja Turtles Turtles in Time Cowabunga Edition
Page Officielle = Super Castlevania IV Reborn sur MegaTest.FR
Page Officielle = Super Castlevania IV Reborn sur SuperFamicom.fr
Page Officielle FaceBook : Super Castlevania IV Reborn
Utilisation correcte des boucles - Equivalences SHVC_TMNT4R-SC4R_728x90
Revenir en haut Aller en bas
http://superfamicom.fr
onilink_
Modérateur
onilink_

Messages : 9101
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 9:57

Si t'as besoin que je traite plus en profondeur quelque chose fait moi signe :b

_________________
Utilisation correcte des boucles - Equivalences Runningpotato1Utilisation correcte des boucles - Equivalences TvF6GED
Revenir en haut Aller en bas
Caly
Utilisateur confirmé: Rang ****
Caly

Messages : 1279
Localisation : Haute Normandie
Projet Actuel : Capturer, apprivoiser et dresser des Pokémons sauvages pour faire des spectacles de rue et en faire mon métier.

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 13:24

J'ai toujours eu en horreur les "do" même si je sais que ça peut être utile dans certains cas je préfère utiliser une autre boucle avec une condition que d'utiliser un "do" par soucis de compréhension dans la syntaxe.
Je la trouve vraiment moche comme boucle (je crois même que je ne l'ai jamais utilisée dans un projet concret).
Revenir en haut Aller en bas
onilink_
Modérateur
onilink_

Messages : 9101
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 14:39

Ça c'est uniquement sous GM.
En C si je me souviens bien c'est do { <statment> } while (<expression>)
Donc c'est comme un while quoi.

_________________
Utilisation correcte des boucles - Equivalences Runningpotato1Utilisation correcte des boucles - Equivalences TvF6GED
Revenir en haut Aller en bas
Caly
Utilisateur confirmé: Rang ****
Caly

Messages : 1279
Localisation : Haute Normandie
Projet Actuel : Capturer, apprivoiser et dresser des Pokémons sauvages pour faire des spectacles de rue et en faire mon métier.

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 15:16

Citation :
do { <statment> } while (<expression>)
Yep c'est bien ça et dans quasi tout les langages.
Mais je trouve ça vraiment moche de mettre le "while" à la fin car tu vois que après le code ce qui fait qu'on rentre dans la boucle (même si le premier passage est automatique).
Revenir en haut Aller en bas
Invité
Invité



Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 15:22

euh... c'est pour ça que ça a été fait.


Dernière édition par sachem le Mar 23 Oct 2012 - 17:31, édité 1 fois
Revenir en haut Aller en bas
onilink_
Modérateur
onilink_

Messages : 9101
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 15:26

Ouai, je vois pas le soucis perso x)
Ça me semble logique.

_________________
Utilisation correcte des boucles - Equivalences Runningpotato1Utilisation correcte des boucles - Equivalences TvF6GED
Revenir en haut Aller en bas
Caly
Utilisateur confirmé: Rang ****
Caly

Messages : 1279
Localisation : Haute Normandie
Projet Actuel : Capturer, apprivoiser et dresser des Pokémons sauvages pour faire des spectacles de rue et en faire mon métier.

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 15:27

Je la trouve moche quand même cette boucle. smack
Revenir en haut Aller en bas
onilink_
Modérateur
onilink_

Messages : 9101
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 15:31

Les trucs logiques sont pas forcément jolis, mais en général c'est plus pratique et adapté :b

_________________
Utilisation correcte des boucles - Equivalences Runningpotato1Utilisation correcte des boucles - Equivalences TvF6GED
Revenir en haut Aller en bas
arthuro
Utilisateur confirmé: Rang ****
arthuro

Messages : 1444
Localisation : Paris
Projet Actuel : Diagon https://arthursonzogni.com/Diagon

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 20:27

Une boucle sympa en ada:


loop

...

exit when <condition>

...

end loop;

C'est parfois agréable et nous évite de mettre des flags ( while(continuer)... ) . Mais on s'en sert que dans une minorité de cas.

_________________
Utilisation correcte des boucles - Equivalences PochetteUtilisation correcte des boucles - Equivalences Signature.php?gid=588
D'autres jeux :
In The Cube
In the cube 2
Revenir en haut Aller en bas
D-z
Utilisateur confirmé: Rang *****
D-z

Messages : 1611
Localisation : Montpellier

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 21:08

La structure avec early-out... Que notre bon onilink_ a oubliée Utilisation correcte des boucles - Equivalences 1931472354

_________________
 
Home is not a place, it's a feeling.
Revenir en haut Aller en bas
onilink_
Modérateur
onilink_

Messages : 9101
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMar 23 Oct 2012 - 21:13

Early quoi? x)
Tu parle de switch-case? Chais pas trop si ont peut appeler ça une boucle...

Puis y a rien a savoir mis a part que quand on break pas, elle exécute toutes les instructions qui suivent.

_________________
Utilisation correcte des boucles - Equivalences Runningpotato1Utilisation correcte des boucles - Equivalences TvF6GED
Revenir en haut Aller en bas
D-z
Utilisateur confirmé: Rang *****
D-z

Messages : 1611
Localisation : Montpellier

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMer 24 Oct 2012 - 6:48

La structure early-out (sortie prématurée), dans le contexte d'une boucle, c'est ça :
Code:
for(i = 0; i < taille; i++) // Parcours de l'ensemble total des éléments
{
    // ...
    if(condition) // Condition d'early-out
        break;
    // ...
}

Ca permet d'éviter un flag inutile quand ta condition de sortie est à vérifier entre deux moitiés de ta boucle. On parle aussi d'early-out pour les fonctions, pour éluder les cas problématiques séparément du corps de fonction.
Code:
int fonction(/* ... */)
{
    if(précondition) // La fonction ne peut pas continuer normalement, ou le paramètre est une valeur particulière à isoler
        return -1;

    if(précondition2) // Un deuxième early-out, pourquoi pas.
        return -1;

    /*
    *
    *
    *
    * Traitement du cas général
    *
    *
    *
    */
}

En général ça fait hérisser les profs d'algo, mais c'est quand même préféré aux bidouillages avec des flags et des buffers par les codeurs (mais faut bien sûr bien les séparer du code).

_________________
 
Home is not a place, it's a feeling.
Revenir en haut Aller en bas
onilink_
Modérateur
onilink_

Messages : 9101
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences EmptyMer 24 Oct 2012 - 13:54

Ah ok, je connaissais pas le nom. Ben comme je l'ai dit le tuto est fait pour savoir quelle boucle choisir.
L'utilisation de break et continue c'est dans le tuto sur les boucles, pas besoin de le remettre ici.

_________________
Utilisation correcte des boucles - Equivalences Runningpotato1Utilisation correcte des boucles - Equivalences TvF6GED
Revenir en haut Aller en bas
Contenu sponsorisé




Utilisation correcte des boucles - Equivalences Empty
MessageSujet: Re: Utilisation correcte des boucles - Equivalences   Utilisation correcte des boucles - Equivalences Empty

Revenir en haut Aller en bas
 
Utilisation correcte des boucles - Equivalences
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Utilisation du Rohypnol et du Progesterex
» Accusation d'utilisation d'enfants par l'OTAN
» utilisation de l' eau oxygénée
» Rangement pour vos boucles d'oreilles + nettoyage de boucles d'oreilles!
» Utilisation du minuteur

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum Le CBNA :: Développement :: Game Maker-
Sauter vers: