Discussion :

[Invité]

Bonjour,

Je suis un cours d'un site toutefois je n'arrive pas à faire en sorte que ma fonction tri d'un tableau fonctionne.

Voici le code :

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
 
int ordonnerTableau(int tableau[])
{
    int i, valeur;
        for (i = 0 ; i < sizeof(tableau)/4 ; i++) /*Size of affiche le nb d'octet utilisé par le tableau, on divise par 4 car type int = 4 octets. */
        {
                if ((tableau[i] > tableau[i + 1]) && (i <= ((sizeof(tableau))/4) )) /* Pour dire and, on utilise && */
                    {
                        valeur = tableau [i];
                        tableau[i] = tableau [i+1];
                        tableau[i + 1] = valeur;
                        i = 0;
                    }
    }
    return(0);
}

[Neckara]

Bonjour,

Tu n'es jamais sûr qu'un int soit codé sur 4 octet, tu dois donc utiliser sizeof(int) au lieu de mettre directement 4.

Ensuite lorsqu'un tableau est passé en paramètre d'une fonction, on ne transmet en fait qu'un pointeur et il sera considéré tel quel dans la fonction.
sizeof(tableau) te renvois donc la taille d'un pointeur.
Il faut donc que tu transmette en même temps que ton tableau la taille de ce dernier.

&& (i <= ((sizeof(tableau))/4) ) ne sert à rien car cette condition sera toujours vraie.

[Obsidian]

Tu n'es jamais sûr qu'un int soit codé sur 4 octet, tu dois donc utiliser sizeof(int) au lieu de mettre directement 4.

Ensuite lorsqu'un tableau est passé en paramètre d'une fonction, on ne transmet en fait qu'un pointeur et il sera considéré tel quel dans la fonction.
sizeof(tableau) te renvois donc la taille d'un pointeur.

J'en profite pour rappeler que « sizeof » n'est pas une fonction à part entière mais un mot-clé du langage C et qu'en particulier, il ne prend pas de parenthèse.

On est obligé d'en mettre lorsque l'on veut connaître la taille d'un type, mais elles s'appliquent alors syntaxiquement au nom du type pour former la même expression que lors d'un transtypage. Lorsque l'on mesure la taille d'une instance quelconque, on donne simplement son nom et cela fait « sizeof tableau ».

Si l'on voit systématiquement des parenthèses, c'est pour deux raisons : la première, c'est qu'un nom d'instance entre parenthèses est une expression syntaxiquement et algébriquement correcte. Elle est donc tout-à-fait légale et le C utilise le même analyseur pour la décortiquer qu'il le ferait en l'absence de sizeof. La seconde, c'est que sizeof est le seul mot-clé réservé qui se comporte comme un fonction dans le sens mathématique du terme : il s'agit d'une expression évaluable et donc la valeur dépend justement du paramètre.

Pour autant, je pense qu'il reste bon de faire la distinction et de ne pas coller systématiquement de caractères inutiles… Pour en savoir plus : Cours et tutoriels pour apprendre C

[kwariz]

Bonjour,
+1 Obsidian ...
On peut même faire une remarque similaire sur return qui est souvent «utilisé» comme une fonction (dans le code du PO par exemple) mais c'est moins courant.

Je me permets aussi de rajouter que bien que valide, modifier la variable de boucle for dans le corps de la boucle peut rendre le code moins lisible et/ou donner un code plus difficilement débogable, du moins ce n'est pas une pratique que j'encouragerais (on peut toujours faire autrement pour faire la même chose).

[Kirilenko]

Bonjour,

Quasiment tout a été dit, je compléterais simplement kwariz en précisant que la sémantique de la boucle for indique la répétition d'un bloc d'instruction n fois. En modifiant l'indice de boucle dans le corps de celle-ci, on rompt toute relation avec la sémantique. Ce n'est donc pas une pratique à encourager ; et elle est particulièrement difficile à déchiffrer dans des systèmes pluritechniques, dans le sens où les autres langages ne disposent pas toujours d'un indice de boucle assimilable à une lvalue. Ce n'est pas pour rien que le pseudo-code du tri à bulles est souvent donné par deux boucles englobantes, et une variable booléenne pour synchroniser le tout (NB : en C, les sauts locaux peuvent simplifier le flot d'exécution).

Bonne journée.