Discussion :

[AI_user02000]

Bonsoir,
Je travaille actuellement sur le rangement des valeurs d'un tableau dans l'ordre croissant. Jusque là aucun problème par contre quand j (nombre de valeurs du tableau) est supérieur à 5 le programme ne s'exécute pas correctement. Quelqu'un pourrait il m'aider svp? Merci!

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
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
 
#include <stdio.h>
#include <stdlib.h>
void ordrecroissant(long int*, long int);
int main()
{
    long int i=0, j=0;
    long int tableau[i];
    printf("Entrer le nombre de valeurs du tableau:\n");
    scanf("%d", &j);
    printf("Entrez les differentes valeurs du tableau:\n");
 
     for(i=0; i<j; i++)
    {
    scanf("%d", &tableau[i]);
    }
 
    ordrecroissant(tableau, j);
 
    printf("Les valeurs du tableau sont:\n");
     for(i=0; i<j; i++)
    {
    printf("%d \n", tableau[i]);
    }
 
 
    return 0;
}
 
void ordrecroissant(long int tableau[], long int taille)
{
    long int i=0,x=0, n=0;
 
    for(i=0;i<taille;i++)
    {
        for(n=i;n<taille;n++)
        {
 
                if(tableau[i]>tableau[n])
                {
                    x=tableau[i];
                    tableau[i]=tableau[n];
                    tableau[n]=x;
                }
 
 
 
 
        }
    }
}

[Bousk]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
long int i=0, j=0;
    long int tableau[i];

En plus d'être un VLA, ce qui n'est pas toujours permis, la taille est 0. Donc un tableau de taille 0. Tu risques pas d'y ranger beaucoup d'entrées.

[AI_user02000]

J'avais vraiment pas fait attention à cette bêtise J'éviterai cela à l'avenir promis! Merci de votre aide!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
long int i=0, j=0;
    long int tableau[i];

En plus d'être un VLA, ce qui n'est pas toujours permis, la taille est 0. Donc un tableau de taille 0. Tu risques pas d'y ranger beaucoup d'entrées.

Pardon mais qu'est ce qu'une VLA?

[Matt_Houston]

Variable-length array : un tableau dont la taille n'est pas encore connue à la compilation, et donc déterminée à l'exécution par la valeur d'un paramètre runtime. En gros, une allocation dynamique sur la pile (plutôt que sur le tas).

[Sve@r]

Pardon mais qu'est ce qu'une VLA?

C'est pas toujours permis car outre le fait que c'est un truc récent (donc pas forcément connu par tous les compilateurs), il n'y a aucun mécanisme de détection d'erreur. Si le tableau peut pas être créé, tu n'as rien qui te le dit et tu ne peux rien faire (comme programmer une procédure de secours ou autre)

[chrtophe]

On peut aussi se demander pourquoi ça marche jusqu'à 5.

Tu te retrouves dans une situation ou tu ne réserves pas la place mémoire nécessaire au bon fonctionnement de ton programme. Le compilateur ne connait pas la valeur de i lors de la déclaration (voir les explications précédentes) et n'a donc aucun moyen de réserver la mémoire qu'il te faut.

Tu as un fonctionnement jusqu'à 5 car quand une allocation mémoire est faite, la mémoire réservée peut être un peu supérieure à ce que tu as demandé (alignement mémoire notamment). Le code, tout en étant faux, peut donc fonctionner avec quelques octets de plus utilisés qui débordent de la zone normalement réservée, mais dès que tu dépasses le seuil : .

[darkwall_37]

Hello,

Ne connaissant pas la taille du tableau avant d'en avoir fait la saisie, il te faut utiliser une allocation dynamique.
Un exemple de ce qui peu être fait.
A toi de te l’approprier en le réécrivant à ta façon.
Si tu as des questions...

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
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <stdio.h>
#include <stdlib.h>
 
void afficher_tableau( long int *p, size_t p_sz );
void tri_croissant   ( long int *p, size_t p_sz );
 
int main()
{
    //Demander la taille du tableau avant de procéder à son allocation
    size_t p_sz = 0;
    printf("\nTaille du tableau : ");
    scanf("%d", &p_sz);
 
    //Réaliser l'allocation du dit tableau
    long int *p = NULL;
    if ( ( p = malloc ( p_sz*sizeof(*p) ) ) )
    {
        //Si l'allocation réussie, on procède à la saisie des valeurs
        printf("\nSaisie des valeurs du tableau :\n");
        for( size_t i=0 ; i<p_sz ; i++ )
            printf("Saisie de l'element %u/%u : ", i+1, p_sz), scanf("%ld", &p[i]);
 
        //Le tableau étant initialisé, on peut effectuer son tri
        tri_croissant( p, p_sz );
 
        //Afficher le resultat du tri
        afficher_tableau( p, p_sz );
 
        //On libère la mémoire allouée pour le tableau p
        free(p);
    }
    return 0;
}
 
void afficher_tableau( long int *p, size_t p_sz )
{
    printf("\n");
    if ( p )
        for ( size_t i=0 ; i<p_sz ; i++ )
            printf("\np[%u] = %u", i, p[i]);
}
 
void tri_croissant( long int *p , size_t p_sz )
{
    if ( p ) // On vérifie que le pointeur est non NULL i.e alloué
    {
        long int swap = 0;
        for( size_t i=0 ; i<p_sz ; i++ )
            for( size_t j=i ; j<p_sz ; j++ )
                if ( p[i]>p[j] )
                {
                    swap = p[j];
                    p[j] = p[i];
                    p[i] = swap;
                }
    }
}