Discussion :

[dyala]

bonsoir
j'ai un tableau t trie de n entier je voudrais inserer une valeur donnee dans le tableau en maintenant l'order croissant alors le probleme que c je fais la methode de decalage je vais perder la derniere valeur alors comment je peux regler ce probleme
merci

[Bayard]

Bon, ben comme d'habitude, il manque le code...

Pensez à l'indenetation et à la balise code (l'icone # permet de le faire)

[droggo]

Hio,

La solution est claire : il faut agrandir le tableau.

Simplissime, même.

[dyala]

slt
voila le code

Code :

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

1
2
3
4
5
6
7
8
9
10
 
include<stdio.h>
void main()
{int t[10],i,val;
scanf("%d",&val);
for(i=0,i<10,i++)
if(t[i]>val)
{for(i=0,i<10,i++)
t[10-i]=t[10-i-1]};
t[i]=val;

le probleme que je vais perdre la valeur de t[10]

[dyala]

mais comment je peux agrandir le tableau(je le declare de 10 case comment je peux ajoute une autre)

[Bayard]

1)

Pensez à l'indentation

-> Le code n'est pas lisible

2) Il existe deux types d'allocation de mémoire

- statique: déclaration d'un tableau de taille fixe
(il est possible de le dimmensionner à une taille max qu'il faudra tester).
Vous êtes parti sur ce cas.

- dynamique: appel de fonction malloc (allocation de mémoire) et free (restitution de mémoire). Ces fonctions appellent le système (Windows, Linux).
Le code est plus lourd, mais il n'y a plus de taille max (il faut tout de même tester le retour des fonctions car la mémoire d'un système est limitée).

[Trap D]

slt
voila le code

Code :

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

1
2
3
4
5
6
7
8
9
10
 
include<stdio.h>
void main()
{int t[10],i,val;
scanf("%d",&val);
for(i=0,i<10,i++)
if(t[i]>val)
{for(i=0,i<10,i++)
t[10-i]=t[10-i-1]};
t[i]=val;

le probleme que je vais perdre la valeur de t[10]

D'abord tu ne perdras pas la valeur de t[10] car elle n'est de toute façon pas valide, en C les tableaux sont indicés de 0 à n-1, donc pour un tableau déclaré int t[10], les indices valides vont de 0 à 9.
Secondo, il faut savoir ce que tu veux, tu déclares un tableau de 10 valeurs, tu l'initialises avec 10 valeurs, comment veux-tu en ajouter une ? il faut être cohérent. Tu dois raisonner en nombre de valeurs finales du tableau, donc si tu crées 10 valeurs et que tu veux en ajouter une, tu prévois 11 valeurs.

[dyala]

t'as raison dans tou les cas la valeur doit etre inserer

[brekiano]

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
#include<stdio.h>
#define NMAX 100 /*c'est comme une borne max du tableau*/
void main()
{
   int t[NMAX],i,val,n;
   do{
   printf("entrer le nombre d\'elemnts :");
   scanf("%d",&n);
   }while(n<0 || n+1>NMAX)
   /* remplisser le tableau puis appliquer le trie de votre choix */
   for(int i=0;i<n)
   /* le nombre d'element c'est a dire n du tableux doit etre n+1<NMAX*/
   scanf("%d",&val);
   for(i=0,i<n,i++)
      if(t[i]>=val && t[i]<=val)
         {
           for(int j=n,j>i,i--)
              t[j+1]=t[j];
           t[i]=val;
         }
}

[dyala]

ah oui ca marche aussi