Conditions et boucles

Booléen¶

Un booléen est de type bool et est soit true, soit false :

In [2]:

bool b = false;

bool b = false;

Un booléen est codé sur 1 octet = 8 bits (il y a donc 7 bits qui sont "gachés", car 1 octet est le minimum que l'on puisse allouer sur un ordinateur) :

In [2]:

sizeof(b)

sizeof(b)

Out[2]:

1

Remarque : bool existe par défaut en C++ mais pas en C, mais on peut importer stdlib.h (#include <stdlib.h>) pour utilisation une définition du type bool (où false est défini par 0 et true par 1).

Les opérateurs de comparaison sont très similaires à OCaml et Python :

In [6]:

1 <= 1

1 <= 1

Out[6]:

true

In [7]:

1 < 1

1 < 1

Out[7]:

false

In [9]:

1 == 1  // équivalent du = en OCaml

1 == 1 // équivalent du = en OCaml

Out[9]:

true

In [10]:

1 != 1  // équivalent du <> en OCaml

1 != 1 // équivalent du <> en OCaml

Out[10]:

false

Voici une comparaison des opérateurs sur les booléens :

	C	OCaml	Python
et	&&	&&	and
ou	||	||	or
non	!	not	not

Lorsque a est vraie, a || b évalue seulement a et b n'est jamais évalué. C'est ce qu'on appelle l'évaluation paresseuse.
Dans l'exemple suivant, on utilise le fait que printf renvoie le nombre de caractères affichés (c'est-à-dire la taille de la chaîne de caractères en argument), qui est implicitement convertit en booléen (0 est convertit en false et tous les autres entiers en true) :

In [38]:

printf("a") || printf("b") // printf("a") est exécuté mais pas printf("b")

printf("a") || printf("b") // printf("a") est exécuté mais pas printf("b")

a

Out[38]:

true

Exercice

Devinez ce qu'affiche (1 - printf("a")) && (1 - printf("b")) puis vérifier.

Solution

In [39]:

(1 - printf("a")) && (1 - printf("b"))

(1 - printf("a")) && (1 - printf("b"))

a

Out[39]:

false

Condition if¶

Voici un exemple de if :

In [14]:

int n = 42;
if(n % 2 == 0) {
    printf("n est pair");
}

int n = 42; if(n % 2 == 0) { printf("n est pair"); }

n est pair

Les accolades servent à délimiter le bloc qui sera exécuté si la condition du if est true.
Il est possible (mais pas forcément conseillé) d'ommettre les parenthèses s'il n'y a qu'une instruction dans le if :

In [15]:

if(n % 2 == 0)
    printf("n est pair");

if(n % 2 == 0) printf("n est pair");

n est pair

On peut aussi utiliser else :

In [21]:

int n = 1;
if(n % 2 == 0) {
    printf("n est pair");
}
else {
    printf("n est impair");
}

int n = 1; if(n % 2 == 0) { printf("n est pair"); } else { printf("n est impair"); }

n est impair

Boucle for¶

La boucle for suivante répète les instructions entre accolades pour i variant de 0 à 4 :

In [23]:

for(int i = 0; i < 5; i++) {
    printf("%d ", i);
}

for(int i = 0; i < 5; i++) { printf("%d ", i); }

0 1 2 3 4 

• int i = 0 est exécuté la première fois qu'on rentre dans la boucle for : une variable i est créée avec la valeur 0
• i < 5 est la condition pour que la boucle continue d'être exécutée
• i++ est une instruction effectuée à la fin de chaque passage dans le for : i est augmentée de 1 (i++ est équivalent à i += 1 ou i = i + 1)

Exercice

Calculer $10!$

Solution

In [27]:

int s = 1;
for(int i = 2; i < 11; i++) {
    s *= i;
}
s

int s = 1; for(int i = 2; i < 11; i++) { s *= i; } s

Out[27]:

3628800

Boucle while¶

La boucle while répète un bloc d'instructions tant que la condition entre parenthèses est vraie. Par exemple, affichons les termes de la suite de Syracuse jusqu'à ce qu'elle soit égale à 1 (une conjecture célèbre dit qu'elle devient toujours égale à 1) :

In [40]:

int s = 5;
while(s != 1) {
    printf("%d ", s);
    if(s % 2 == 0)
        s = s / 2;
    else
        s = 3*s + 1;
}

int s = 5; while(s != 1) { printf("%d ", s); if(s % 2 == 0) s = s / 2; else s = 3*s + 1; }

5 16 8 4 2 

Afficher les chiffres de la décomposition en base 2 de 42.

break¶

break permet d'arrêter une boucle. Voici un exemple, pour savoir si un entier n est premier :

In [1]:

int n = 327183433;
bool premier = true;
for(int i = 2; i < n; i++) {
    if(n % i == 0) {
        premier = false;
        break;
    }
}
premier

int n = 327183433; bool premier = true; for(int i = 2; i < n; i++) { if(n % i == 0) { premier = false; break; } } premier

Out[1]:

false