Discussion :

[D_bar]

bonjour, étant un petit nouveau dans la prog en C j'ai plusieurs questions, la première est celle-ci:

(j'utilise code block comme IDE)


le principe appliqué pour le tri est le suivant:

1. prendre la première valeur du tableau
2. la comparer à toutes les valeurs du tableau dont le pointeur est supérieur a celui de la valeur a comparer
3. si une valeur inférieure existe, l'échanger de place avec la première
4. répéter l'opération autant de fois que nécessaire pour que la plus petite valeur soit en premier
5. refaire l'opération à partir de la deuxième valeur, puis de la troisième,...

pour assigner et trier des valeurs dans un tableau, j'ai créé ce code (ci-dessous), la partie de création du tableau et celle d'assignation initiale des valeurs fonctionnent, en revanche la partie de tri ne fonctionne pas,
en fait, une des assignation ne se fait pas, c'est la deuxième.

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
int main()
{
 
void imp_tab(int t[], int nb_elem)
{
int i;
 
for (i = 0; i < nb_elem; i++) printf("%d ",t[i]);
}
 
{
    int size=1;
    int table[size];
    int value = 0;
    int y = 0;
    int recup=0;
    int recup2=0;
    int res;
 
    printf("Entrez une valeur pour la taille : ");
            res = scanf("%i", &size);
 
 
    while(y<size)
        {
            printf("Entrez une valeur pour le rang %i : ",y);
            res = scanf("%i", &value);
            table[y]=value;
            y++;
        }
//algo de tri   (V)
for (int o = 0; o < y-1; o++)
    {
 
    for (int r = o+1; r < y; r++)
        {
                recup=table[o];
                recup2=table[r];
        if (table[r]<table[o])
            {
                table[r]=recup;
                table[o]=recup2;//l'assignation ne se fait pas
            }
 
        }
 
    }
 
 
imp_tab(table,y);
return 0;
}

si quelqu'un a une idée, je veux bien parce que là, je sèche.

[dalfab]

Bonjour,

En langage C, on ne peut pas définir une fonction à l'intérieur d'une autre. Ton compilateur semble tolérer cela mais les lignes 4 à 9 devraient être en dehors de la fonction main().

En langage C, on peut définir un tableau donc la taille dépend d'une variable. Mais cette règle était surtout source de problème et va disparaître, la preuve : Tu as utilisé cette capacité ligne 13 en créant un tableau dont la taille vaut finalement 1. Donc le seul indice utilisable est 0.
Ensuite tu écris dans ce tableau à des indices y qui peuvent être supérieur à 0. Et dans ce cas cela provoques des fonctionnement complètement erratiques. Et c'est vraisemblablement la cause de tes erreurs.
Ton tri, quant à lui, semble correct.

[Sve@r]

Bonjour

En langage C, on ne peut pas définir une fonction à l'intérieur d'une autre. Ton compilateur semble tolérer cela

Si le compilateur le tolère, c'est donc qu'on peut non ?

En tout cas mon gcc (8.3.0 sur debian10) l'accepte lui-aussi...

Code c :

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

1
2
3
4
5
6
7
8
9
#include <stdio.h>
 
int main() {
	void toto() {
		printf("toto\n");
	}
 
	toto();
}

... et ça fait quelques mois que je m'en suis rendu compte. Donc force est de constater qu'apparemment maintenant on peut...

[Médinoc]

Avec les bonnes options de norme et -pedantic pour désactiver les extensions GNU?

[Ngork]

Comme l'indique dalfab, tu déclares un tableau de taille size, avec size initialisé à 1, par conséquent, ton tableau est aussi initialisé à 1.
Or ultérieurement, tu donnes une autre valeur à size, d'après l'entrée de l'utilisateur, et tu espères visiblement que le tableau va changer de taille pour s'adapter à la nouvelle valeur de size.
Ce n'est pas le cas.
Il te suffit de déplacer la ligne de déclaration de ton tableau après la saisie de l'utilisateur et il fera la bonne taille, ce qui devrait résoudre tes soucis ...

Code :

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

1
2
3
4
5
6
 
 
  printf("Entrez une valeur pour la taille : ");
  res = scanf("%i", &size);
 
  int table[size];

Bien sûr, il faudrait quand même que tu contrôles un peu ce que rentre l'utilisateur histoire d'éviter les valeurs négatives ou la valeur nulle !

[foetus]

Il te suffit de déplacer la ligne de déclaration de ton tableau après la saisie de l'utilisateur et il fera la bonne taille, ce qui devrait résoudre tes soucis ...

Sauf que dans ce cas , ce n'est toléré que depuis C99 ... et je pense même que comme le tableau est un VLA (Variable-length array, lien wiki en anglais), il faut impérativement C99 (mais déprécié depuis C11)

Et si @D_bar voulait correctement faire un VLA, il faut passer la taille en paramètre ... mais dans son code ce n'est pas possible parce que la taille doit être demandée : donc à part faire une allocation dynamique, il faut créer le tableau le + grand possible


Et pour les fonctions imbriquées , cela fait partie de la GNU C (<- lien officiel gnu en anglais) apparemment cela ressemble à des lambdas qui sont déclarées au même niveau que les autres variables (en gros, on crée une variable lambda)