Tri d'un tableau Fermé

Question

Bonjour, Voila je dois faire un programme sous Geany (avec les contraintes de mon école) . Il faut écrire une fonction indiceInsert qui étant donné un tableau de flottant "tab" de taille "taille" contenant "nbE1" éléments triés par ordre croissant et un flottant f , retourne l'indice auquel f doit être inséré pour que le tableau reste trié . Si le tableau est plein ou si l'élément est déja présent , la fonction retourne la valeur -1 . Voila le programme que je propose avec un test dans la fonction main : #include int indiceInsert (float tab[] , int taille , float f) { int i=0, nbe1 ; nbe1=taille ; while (tab[i]taille) { return (-1) ; } else { return (i) ; } } int main () { int test ; float tab1 [] = {1,2,3,4} ; test = indiceInsert (tab1 , 5 , 5) ; if (test==-1) { printf ("le tableau est trop grand ou la valeur est déja contenu") ; } else { printf ("l'élément ce trouve à la place : %d" , test ) ; } return 0 ; } 2 problèmes : - 2 warning du type : warning: operation on `i' may be undefined sur i et nbE1 et quand je remplace i = i++ par i=i+1 sa marche (pourquoi ? c'est un mystère ...) -Quand sa compile bien après remplacement , le programme m'affiche la taille du tableau et pour une valeur très très grande il m'affiche 12 :O Bref j'ai besoin de votre aide ! Configuration: Windows 7 / Chrome 23.0.1271.64

armasousou · Answer

Les valeurs élévées sont clasique de l'affichage de la valeur d'un pointeur ^^  
On évite de faire plusieurs return dans une fonction, ici on peut en faire qu'un avec un ternaire.  

Je vais c/c le code sur mon geany et je te dirai ou ça coince :)  

Edit: sans stdio et stdlib, tu vas avoir du mal par contre. 
Reedit : i=i++ est incohérent, soit tu met i++; soit i=i+1; ^^

Ps: ta façon de mettre les accolades, je trouve ça deguelasse :/ Essaye de t'inspirer des normes.

armasousou · Answer

J'ai pas besoin de regarder le code longtemps au final, tu fais beaucoup d'erreur d'incohérences :

Tu écris "nbe=taille; nbe=nbe+1; si nbe > taille" ... bah forcément qu'il sera plus grand ! ^^

Tu passe en parametre taille = 5 alors que ton tableau fait 4, l'erreur viens surement de là.

aurel94 · Answer

Après correction et vérification le programme fonctionne ;) . Merci :) , je pourrai avoir besoin de toi car l'exo n'est pas fini . Maintenant je dois écrire une fonction distincte qui insert f dans tab si l'élement n'est pas présent et si le tableau n'est pas plein !

armasousou · Answer

Tu vas tout au bout du tableau, tu deplace la valeur sur sa case de droite. Autant de fois que necessaire.

aurel94 · Answer

j'ai fait ce programme et il y a encore plein d'erreur apparement , je ne maitrise pas encore les fonctions :( #include int indiceInsert (float tab[] , float f, int taille , int nbe1) { int i=0 ; while (tab[i]taille) { return (-1) ; } else { return (i) ; } } void inserElt { int indice = indiceInsert(tab1 , VALEUR , TAILLE , nbe1) , i ; for (i=nbe1 ; i>=indice ; i--) { tab[i+1]=tab[i] ; } } int main () { int taille=5 , nbe1=4 , int j ; float tab1[]={1,2,4,5} ; f=3.25 ; printf ("l'indice de la valeur insérée est %f" , indiceInsert(tab1,f,taille,nbe1)) ; for (j=0 ; j

armasousou · Answer

Ca peut pas marcher ^^

Tu déclare ton tableau avec une taille de 4 (indice 0 a 3) mais tu dis "ouais euh, la taille c'est 5 au fait" bah nan, tu vas te taper un seg fault parce que tu touche à de la ram qui t'appartient pas ! :)

Fait comme ça :
int taille = 5 , nbe = 4 ;(si tu veux)
et aprés
int tableau[taille]={1,2,3,4}; // je reserve taille (5) cases mais j'en utilise 4.

aurel94 · Answer

Voila mon programme (corrigé , recorrigé et rerecorrigé) et pourtant de multiples erreurs persistent : Voila le programme : #include int indiceInsert (float tab[] ,int taille , float f, int nbe1) { int i=0 ; while (tab[i]taille) { return (-1) ; } else { return (i) ; } } void inserElt (indice) { int i ; for (i=nbe1 ; i>=indice ; i--) { tab1[i+1]=tab1[i] ; } } int main () { int j , nbe1=4 , taille = 5 ; float tab1[taille]={1,2,4,5} , f=3.25 ; indice = indiceInsert(tab1 ,taille , f , nbe1) ; printf ("l'indice de la valeur insérée est : %d" , indiceInsert(tab1,taille,f,nbe1)) ; inserElt(indice) ; for (j=0 ; j

armasousou · Answer

Ta faction inserElt ne connait pas nbe1, il faut que tu le passe en parametre, de même pour tab1.
Pareil tu fais un "indice=" alors qu'a aucun moment tu ne declare "indice".

aurel94 · Answer

#include int indiceInsert (float tab[] ,int taille , float f, int nbe1) { int i=0 ; while (tab[i]taille) { return (-1) ; } else { return (i) ; } } void inserElt (int indice , int neb1 , float tab1 ) { int i ; for (i=nbe1 ; i>=indice ; i--) { tab1[i+1]=tab1[i] ; } } int main () { int j , nbe1=4 , taille = 5 , indice ; float tab1[taille]={1,2,4,5} , f=3.25 ; indice = indiceInsert(tab1 ,taille , f , nbe1) ; printf ("l'indice de la valeur insérée est : %d" , indiceInsert(tab1,taille,f,nbe1)) ; inserElt(indice , nbe1 , tab1) ; for (j=0 ; j

armasousou · Answer

Met
int taille = 5;
int tab[5] plutot que int tab[taille].

et dans ta 2d fonction, t'as oublié les crochets sur le tableau.

aurel94 · Answer

#include int indiceInsert (float tab[] ,int taille , float f, int nbe1) { int i=0 ; while (tab[i]taille) { return (-1) ; } else { return (i) ; } } void inserElt (int indice , int nbe1 , float tab1[] ) { int i ; if (indice !=-1) { for (i=nbe1 ; i>=indice ; i--) { tab1[i+1]=tab1[i] ; } } } int main () { int j , nbe1=4 , taille = 5 , indice ; float tab1[5]= {1,2,4,5} , f=3.25 ; indice = indiceInsert(tab1 ,taille , f , nbe1) ; printf ("l'indice de la valeur insérée est : %d" , indiceInsert(tab1,taille,f,nbe1)) ; inserElt(indice , nbe1 , tab1) ; for (j=0 ; j

armasousou · Answer

Tu vas avoir un soucis là

int indiceInsert (float tab[] ,int taille , float f, int nbe1) { 
int i=0 ; 
while (tab[i]<f && i<taille) { 
i++ ; 
} 
nbe1++ ;   <===================================
if(tab[i] == f || nbe1>taille) { 
return (-1) ; 
} 
else { 
return (i) ; 
} 
} 

En C, il y a une notion de portée de variable, ta variable nbe1 reprend la valeur que tu lui a passé (nbe1 du main) MAIS ce n'est PAS la même variable, c'est une COPIE. Du coup, ton nbe1++ (donc nbe1 = 5) est vrai que dans indiceInsert. Après, ton nbe1 (du main) est repris comme base et il est égale à 4 point barre :)

Pour contrer ça, il faut utiliser des pointeurs. c'est une variable qui vaut l'adresse (en ram) d'une valeur.
Ca s'écris comme ça :
int* p = &nbe1; /* Je declare p comme "pointeur d'entier" (* = pointeur) et il est égale à l'adresse (en ram) de nbe1 */

Si tu veux modifier nbe1 du main via une fonction, il faut lui passer le pointeur.

Du coup ton main ça serai genre

int nbe1 = 4 ;
int* pnbe1 = &nbe1;

indice=indiceinsert(..,..,..., pnbe1);


et donc ta fonction change aussi,
déjà elle prend en parametre non pas int nbe1 mais int* choisi_un_nom

ensuite, si tu veux tester la valeur pointé par un pointeur, faut mettre une etoile, tu peux le voir comme ça :

pnbe1 = &nbe1; //pnbe1 vaut l'adresse de nbe1
*pnbe1 = nbe1 // etoile pnbe1 vaut la même chose que nbe1.

aurel94 · Answer

Normalement on est pas sensé utiliser les pointeurs ... Car c'est une notion que l'on a pas encore vu . Je peux pas faire autrement ? Comme déclarer nbe1 comme variable globale par exemple ?

armasousou · Answer

Oui, mais alors fait pareil pour taille et tu peux faire int tab[taille] du coup

aurel94 · Answer

nan c'est pas la solution , il y a encore un soucis ... il m'affiche encore 21 etc ...

armasousou · Answer

C/c ton code à chaque fois stp

aurel94 · Answer

#include int nbe1=4 , taille=5 ; int indiceInsert (float tab[] ,int taille , float f, int nbe1) { int i=0 ; while (tab[i]taille) { return (-1) ; } else { return (i) ; } } void inserElt (int indice , int nbe1 , float tab1[] ) { int i ; if (indice !=-1) { for (i=nbe1 ; i>=indice ; i--) { tab1[i+1]=tab1[i] ; } } } int main () { int j , indice ; float tab1[5]= {1,2,4,5} , f=3.25 ; indice = indiceInsert(tab1 ,taille , f , nbe1) ; printf ("l'indice de la valeur insérée est : %d" , indiceInsert(tab1,taille,f,nbe1)) ; inserElt(indice , nbe1 , tab1) ; for (j=0 ; j

armasousou · Answer

Pour faire une variable global, fait plutot :
#define taille 5

Tri d'un tableau

18 réponses

Discussions similaires