Question sur les structures

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : Question sur les structures

Sve@r

Reprise du message précédent :

in_your_phion a écrit :

ok, je crois que je vois. J'avais fait un exemple "un peu bato" pour me permettre de comprendre. Pour les trois cas que tu cites :

je crois que je comprend avec les pointeurs sur une zone allouée :

Code :

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void affiche_division (void * a, void * b, void * (*f) (const void *, const void *) ) ;
void * division_int (const void *a, const void * b) ;
void * division_double (const void *a, const void * b) ;
int main () {
double d_un = 3.;
double d_deux = 2.;
void * (*f) (const void *, const void *) = &division_double;
affiche_division( &d_un, &d_deux, f );
//system("pause" );
return 0;
}
void affiche_division (void * a, void * b, void * (*f) (const void *, const void *) ) {
double * RES = f(a,b);
printf("Le résultat est = %f\n",*RES);
}
void * division_int (const void *a, const void * b) {
const int * A = (int*)a;
const int * B = (int*)b;
int * resultat = malloc( sizeof( int ) );
*resultat = *A/ *B;
return resultat;
}
void * division_double (const void *a, const void * b) {
const double * A = (const double *)a;
const double * B = (const double *)b;
double * resultat = malloc( sizeof( double) );
*resultat = *A / *B;
return resultat;
}

Mais comment faire avec une zone static (cas numéro un) ? Y'a til une de ces solutions qui est mieux d'un point de vue théorique ou pratique ??

merci beaucoup encore :jap: :jap:

Ok pour tes malloc. Mais faut aussi les libérer ensuite dans "affiche_division" => free(RES) (évite les noms en majuscules, on pourrait les confondre avec des macros)

Avec une zone static c'est comme ça

Code :

void * division_double (const void *a, const void * b) {
static double resultat;
const double * A = (const double *)a;
const double * B = (const double *)b;
resultat = *A / *B;
return &resultat;
}

Idem pour "division_int" sinon le reste ne change pas sauf que t'as absolument pas besoin de cette variable "f" dans ton main => affiche_division( &d_un, &d_deux, division_double );

Maintenant, d'un point de vue pratique, avoir une zone statique c'est très dangereux. J'ai voulu une fois découper une ligne construite ainsi
info1 info2 x:y:z info3
J'ai donc initialisé une boucle à coup de strtok pour découper chaque info sur la tabulation. Puis j'ai initialisé une seconde boucle à coup de strtok pour découper le x:y:z sur le ":" et c'est complètement parti en torche. A la sortie de la 2° boucle, le pointeur interne de strtok (il n'y en a qu'un seul) était totalement à l'ouest et ne m'a jamais trouvé "info3".

D'ailleurs, si tu veux avoir un exemple concret du problème du static, utilise ma fonction donnée en exemple et essaye ceci :

Code :

double val1=7.0;
double val2=3.0;
double val3=10.0;
double val4=4.0;
double *res1=(double*)division_double(&val1, &val2);
double *res2=(double*)division_double(&val3, &val4);
printf("res1=%f, res2=%f\n", *res1, *res2); // Merci à Matafan pour avoir vu cette erreur

Mais d'abord, essaye d'imaginer quel sera ton résultat avant de tester et de regarder la réalité...

Message cité 1 fois
Message édité par Sve@r le 05-06-2007 à 17:43:17

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

Publicité

in_your_phion

Sve@r a écrit :

Ok pour tes malloc. Mais faut aussi les libérer ensuite dans "affiche_division" => free(RES) (évite les noms en majuscules, on pourrait les confondre avec des macros)

Avec une zone static c'est comme ça

Code :

void * division_double (const void *a, const void * b) {
static double resultat;
const double * A = (const double *)a;
const double * B = (const double *)b;
resultat = *A / *B;
return &resultat;
}

Idem pour "division_int" sinon le reste ne change pas sauf que t'as absolument pas besoin de cette variable "f" dans ton main => affiche_division( &d_un, &d_deux, division_double );

Maintenant, d'un point de vue pratique, avoir une zone statique c'est très dangereux. J'ai voulu une fois découper une ligne construite ainsi
info1 info2 x:y:z info3
J'ai donc initialisé une boucle à coup de strtok pour découper chaque info sur la tabulation. Puis j'ai initialisé une seconde boucle à coup de strtok pour découper le x:y:z sur le ":" et c'est complètement parti en torche. A la sortie de la 2° boucle, le pointeur interne de strtok (il n'y en a qu'un seul) était totalement à l'ouest et ne m'a jamais trouvé "info3".

D'ailleurs, si tu veux avoir un exemple concret du problème du static, utilise ma fonction donnée en exemple et essaye ceci :

Code :

double val1=7.0;
double val2=3.0;
double val3=10.0;
double val4=4.0;
double *res1=(double*)division_double(&val1, &val2);
double *res2=(double*)division_double(&val3, &val4);
printf("res1=%f, res2=%f\n", res1, res2);

Mais d'abord, essaye d'imaginer quel sera ton résultat avant de tester et de regarder la réalité...

salut,

merci pour les explications Pour clore le topic j'aurais encore deux petites questions [:arg]

est ce que

Code :

affiche_division( &d_un, &d_deux, division_double );

est pareil que

Code :

affiche_division( &d_un, &d_deux, &division_double );

car je vois souvent les deux et je ne sais pas s'il y a grande différence. Je devine que oui mais j'ai testé sur des exemples et ça donne le même résultat...

Pour récapituler si je veux faire une fonctions générique il faudrait que j'ai un prototype du style :

Code :

void * ma_fonction_generique (int i, void * (*f) (void * p1, ... ) );

avec le paramètre i qui permet de désigner les opérations en fonction de la fonction utilisée par exemple ? avec, dans le corp de la fonction, un genre de

Code :

switch(i) {
case 1:
//on fait les traitements avec la fonction passée en argument
printf("%d", *p); //ou autre exemple on parcours sur un tableau d'entier, etc
break;
case 2:
//on fait les traitements avec la fonction passée en argument
printf("%f", *p); //ou autre exemple on parcours sur un tableau de floats, etc
break;
//etc ...
}

Sinon pour l'exemple avec le static, je dirais sans essayer que comme la variable resultat est déclarée static, elle est permanente et toutes les variables static déclarées "resultat" dans les fonctions ferons référence à la même variable, et donc à la même zone mémoire. Par conséquent, dans l'exemple :

Code :

double val1=7.0;
double val2=3.0;
double val3=10.0;
double val4=4.0;
double *res1=(double*)division_double(&val1, &val2);
double *res2=(double*)division_double(&val3, &val4);
printf("res1=%f, res2=%f\n", res1, res2);

res1 et res2 ont tous les deux comme adresse &resultat. Leurs valeurs sont les mêmes et valent val3/val4, soit 10/4=5/2.

le printf affiche les adresses de res1 et res2, qui sont &resultat.

J'ai bon ?? [:tageueuil]

Message cité 1 fois
Message édité par in_your_phion le 05-06-2007 à 14:15:07

matafan

division_double et &division_double c'est effectivement strictement la même chose.

Effectivement res1 et res2 contiendront la même valeur. Par contre il faut passer *res1 et *res2 en argument à ton printf, pas res1 et res2 qui sont des pointeurs (mais c'est juste une étourderie je pense).

Message cité 1 fois

Sve@r

matafan a écrit :

division_double et &division_double c'est effectivement strictement la même chose.

Je viens d'ailleurs de voir une erreur dans le code (ligne 33). "f" étant un pointeur de fonction, l'appel de la fonction pointée se fait par "(*f)(a, b)" et non "f(a, b)". Mais comme le mécanisme des pointeurs de fonction est un peu spécial, il se trouve que ça marche quand-même. Et ça marcherait même si on tapait "(********f)(a, b)". A croire que la première info qu'on trouve à l'adresse d'une fonction est sa propre adresse...

matafan a écrit :

Par contre il faut passer *res1 et *res2 en argument à ton printf, pas res1 et res2 qui sont des pointeurs (mais c'est juste une étourderie je pense).

Yes, j'ai rectifié :jap:

in_your_phion a écrit :

Code :

double val1=7.0;
double val2=3.0;
double val3=10.0;
double val4=4.0;
double *res1=(double*)division_double(&val1, &val2);
double *res2=(double*)division_double(&val3, &val4);
printf("res1=%f, res2=%f\n", *res1, *res2);

res1 et res2 ont tous les deux comme adresse &resultat. Leurs valeurs sont les mêmes et valent val3/val4, soit 10/4=5/2.

le printf affiche les adresses de res1 et res2, qui sont &resultat.

J'ai bon ?? [:tageueuil]

Totalement exact. Tu auras le même problème avec le code suivant

Code :

int main()
{
char *path;
char *home;
path=getenv("PATH" );
home=getenv("HOME" );
printf("path=%s - home=%s\n", path, home);
}

Les static c'est utile mais DANGEREUX !!!

Sinon ta fonction générique est parfaite. Si t'as envie de continuer les TP l'étape suivante consiste à écrire une fonction qui balaye et traite un tableau d'éléments que ta fonction ne connait pas à l'avance. Elle devra donc recevoir

un pointeur sur le tableau (évidemment)
le nombre d'éléments du tableau (idem)
la taille d'un élément (en effet, pour passer à l'élément suivant, il faut bien avancer de "n" octets mais si on ne connait pas "n"...)
un pointeur sur la fonction qui sera appelée pour chaque élément => ainsi, l'utilisateur de ton truc pourra soit faire afficher l'élément, soit le stocker dans un fichier, soit tout ce qu'il veut

Une fois ton TP écrit, tu pourras le tester sur un tableau d'int, de doubles, de strings, de structures, de ce que tu veux. Tu peux ainsi apprendre à dissocier le travail d'un créateur d'outils et le travail de celui qui va utiliser ton outil (les deux ne sont pas forcément les mêmes => la preuve, tu utilises "printf()" alors que cette fonction a été créé par un autre...)

Message cité 1 fois
Message édité par Sve@r le 05-06-2007 à 18:31:32

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

in_your_phion

salut,

cool, merci beaucoup pour les réponses!! :hello:

j'ai essayé de faire une fonction qui parcours un tableau générique et qui affiche juste le résultat, mais ça ne marche pas avec les double ..... :cry: Je ne comprend pas pourquoi car ça devrais vu que c'est exactement pareil qu'avec les int. Ou alors peut etre que je n'ai pas tout saisi :sweat: :sweat: ?

voici le code :

Code :

#include <stdio.h>
#include <stdlib.h>
void gentab_traverse(void * tab, size_t elem_bsize, int elem_n, void (*gentab_op) (void *) );
void int_printf(void * a );
void double_printf(void * a );
int main () {
int t_int[] = {1,4,3,5,9,0,0,7,5};
int t_double[] = {1.2,4.5,83.5,45.,453.0,-4.5};
gentab_traverse(t_int, sizeof(int), (int)(sizeof(t_int)/sizeof(t_int+0)), &int_printf);
printf("\n" );
gentab_traverse(t_double, sizeof(double), (int)(sizeof(t_double)/sizeof(t_double+0)), &double_printf);
return 0;
}
void gentab_traverse(void * tab, size_t elem_bsize, int elem_n, void (*gentab_op) (void *) ) {
int i;
for (i=0; i<elem_n;i++) {
void * add = (char*)tab + i*sizeof(elem_bsize);
gentab_op(add);
}
}
void int_printf(void * a) {
int * b = (int*)a;
printf("%d\t@t[%p]\n",*b,b);
}
void double_printf(void * a) {
double * b = (double*)a;
printf("%f\t@t[%p]\n",*b,b);
}

et j'obtiens les résultats suivant:

1 @t[0xbfffc700]
4 @t[0xbfffc704]
3 @t[0xbfffc708]
5 @t[0xbfffc70c]
9 @t[0xbfffc710]
0 @t[0xbfffc714]
0 @t[0xbfffc718]
7 @t[0xbfffc71c]
5 @t[0xbfffc720]

0.000000 @t[0xbfffc6e0]
0.000000 @t[0xbfffc6e4]
0.000000 @t[0xbfffc6e8]
0.000000 @t[0xbfffc6ec]
nan @t[0xbfffc6f0]
0.000000 @t[0xbfffc6f4]

hum hum ....

Message cité 1 fois
Message édité par in_your_phion le 06-06-2007 à 11:12:21

Sve@r

in_your_phion a écrit :

Code :

#include <stdio.h>
#include <stdlib.h>
void gentab_traverse(void * tab, size_t elem_bsize, int elem_n, void (*gentab_op) (void *) );
void int_printf(void * a );
void double_printf(void * a );
int main () {
int t_int[] = {1,4,3,5,9,0,0,7,5};
int t_double[] = {1.2,4.5,83.5,45.,453.0,-4.5};
gentab_traverse(t_int, sizeof(int), (int)(sizeof(t_int)/sizeof(t_int+0)), &int_printf);
printf("\n" );
gentab_traverse(t_double, sizeof(double), (int)(sizeof(t_double)/sizeof(t_double+0)), &double_printf);
return 0;
}
void gentab_traverse(void * tab, size_t elem_bsize, int elem_n, void (*gentab_op) (void *) ) {
int i;
for (i=0; i<elem_n;i++) {
void * add = (char*)tab + i*sizeof(elem_bsize);
gentab_op(add);
}
}
void int_printf(void * a) {
int * b = (int*)a;
printf("%d\t@t[%p]\n",*b,b);
}
void double_printf(void * a) {
double * b = (double*)a;
printf("%f\t@t[%p]\n",*b,b);
}

hum hum ....

hum hum .... ai-je bien vu int t_double[] = {1.2,4.5,83.5,45.,453.0,-4.5}; ?????

in_your_phion a écrit :

Code :

void gentab_traverse(void * tab, size_t elem_bsize, int elem_n, void (*gentab_op) (void *) ) {
int i;
for (i=0; i<elem_n;i++) {
void * add = (char*)tab + i*sizeof(elem_bsize);
gentab_op(add);
}
}

Evite de mettre la déclaration de ta variable dans la boucle => cela fatigue inutilement le processeur (définition/libération/définition/libération etc...)
De plus, si je lis bien le code, "elem_bsize" est la taille d'un élément donc il ne faut pas demander "sizeof(elem_bsize) mais juste "elem_bsize" !!!

Code :

void gentab_traverse(void * tab, size_t elem_bsize, int elem_n, void (*gentab_op) (void *) ) {
int i;
void *pt;
for (i=0, pt=tab; i<elem_n; i++, pt=(char*)pt + elem_bsize) {
gentab_op(pt);
}
}

Sinon c'est quoi ces "sizeof(t_int+0)" et "sizeof(t_double+0)" ??? En faisant "sizeof(t_int) / sizeof(int)" tu obtiens aussi le nombre d'éléments et c'est beaucoup plus lisible (enfin pour moi !!!)

Bon, sinon t'as bien pigé le truc. Mais comme Matafan et moi t'avons déjà dit, t'es pas obligé de mettre "&" devant un nom de fonction car un nom de fonction est déjà un pointeur.

Dernière étape => Un programme qui trie ton tableau => L'algo de tri peut-être le tri à bulle, on s'en fout. L'important c'est que ton truc puisse trier n'importe quoi.
Donc ton truc recevra évidemment

un pointeur sur le tableau (évidemment)
le nombre d'élements du tableau (idem)
la taille d'un élément => évidemment, s'il faut intervertir 2 éléments il vaut mieux connaître leur taille !!!
un pointeur sur la fonction qui servira à comparer 2 éléments (cette fonction étant évidemment à la charge de celui qui utilise ton outil). Le protocole de cette fonction (c'est à dire comment ton outil qui utilisera cette fonction saura que l'élément 1 est plus petit ou plus grand que l'élément 2) est à ta discrétion mais ensuite, tous ceux qui utiliseront ton outil et qui auront donc la charge de coder la fonction de comparaison devront évidemment connaître le protocole !!!

Message cité 1 fois
Message édité par Sve@r le 06-06-2007 à 17:38:24

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

in_your_phion

Sve@r a écrit :

hum hum .... ai-je bien vu int t_double[] = {1.2,4.5,83.5,45.,453.0,-4.5}; ?????

[:androids974]

ah oui ...

Sve@r a écrit :

Code :

void gentab_traverse(void * tab, size_t elem_bsize, int elem_n, void (*gentab_op) (void *) ) {
int i;
void *pt;
for (i=0, pt=tab; i<elem_n; i++, pt=(char*)pt + elem_bsize) {
gentab_op(pt);
}
}

un pointeur sur le tableau (évidemment)
le nombre d'élements du tableau (idem)
la taille d'un élément => évidemment, s'il faut intervertir 2 éléments il vaut mieux connaître leur taille !!!
un pointeur sur la fonction qui servira à comparer 2 éléments (cette fonction étant évidemment à la charge de celui qui utilise ton outil). Le protocole de cette fonction (c'est à dire comment ton outil qui utilisera cette fonction saura que l'élément 1 est plus petit ou plus grand que l'élément 2) est à ta discrétion mais ensuite, tous ceux qui utiliseront ton outil et qui auront donc la charge de coder la fonction de comparaison devront évidemment connaître le protocole !!!

ok, merci beaucoup pour toutes les remarques :jap: :jap:

j'implémente ça de suite !! [:alucard]

in_your_phion

salut :hello:

Alors voila.....j'ai fait, voici ma solution : un programme qui trie un tableau générique passé en entrée, et affiche le résultat avant et après. Le choix de la fonction de tri (tri à bulle, tri par insertion, tri par tas, etc) est laissé à l'utilisateur, ainsi que le choix de la fonction de comparaison (tri descendant, ascendant, etc). Dans mon exemple j'utilise la fonction de tri rapide déja implémentée dans la librairie standard, quicksort.

Qu'en penses-tu ?

Code :

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int compare_double_desc (const void * a, const void * b) ;
void print_tab(int cases, void * tab, size_t elem_bsize, size_t elem_n) ;
void tri_tablo_gen(
void * tab,
size_t elem_bsize,
size_t elem_num,
void (*sort_tab) (void * tab, size_t elem_bsize, size_t elem_num, int (*compare_numbers) (const void * , const void *) ),
int (*compare_numbers) (const void * , const void *) ) ;
int main() {
double tab[] = {1,1.2,53.,4*atan(1),453.543,-782.};
printf("Le tableau de départ, de taille %d, est :\n", sizeof(tab)/sizeof(tab[0]));
print_tab(2 , tab, sizeof(double), sizeof(tab)/sizeof(tab[0]) ) ;
tri_tablo_gen(
tab,
sizeof(double),
sizeof(tab)/sizeof(tab[0]),
qsort,
compare_double_desc
);
//qsort(tab,sizeof(tab)/sizeof(tab[0]),sizeof(double), compare_double_desc );
printf("Le tableau trié est :\n" );
print_tab(2 , tab, sizeof(double), sizeof(tab)/sizeof(tab[0]) ) ;
return 0;
}
void tri_tablo_gen(
void * tab,
size_t elem_bsize,
size_t elem_num,
void (*sort_tab) (void * tab, size_t elem_bsize, size_t elem_num, int (*compare_numbers) (const void * , const void *) ),
int (*compare_numbers) (const void * , const void *) ) {
sort_tab(tab,elem_num,elem_bsize, compare_numbers );
}
void print_tab(int cases, void * tab, size_t elem_bsize, size_t elem_n) {
int i;
char * tabc = (char*)tab;
for (i=0;i<elem_n;i++) {
switch(cases) {
case 1: //pour les int
printf("%d\n",*(int*)(tabc + i*elem_bsize));
break;
case 2://pour les double
printf("%.4f\n",*(double*)(tabc + i*elem_bsize));
break;
// etc
}
}
}
int compare_double_desc (const void * a, const void * b) {
const double * A = a;
const double * B = b;
return (*A < *B) - (*A > *B);
}

le résultat :

Le tableau de départ, de taille 6, est :
1.0000
1.2000
53.0000
3.1416
453.5430
-782.0000
Le tableau trié est :
453.5430
53.0000
3.1416
1.2000
1.0000
-782.0000

est-ce ok ? ... y'aurait-il des choses pas classes ?

merci beaucoup par avance :jap: :jap:

ps : est ce que ca faitgue aussi le processeur de mettre une variable dans une boucle, comme

Code :

for (;;) {
int a = 1;
}
//au lieu de :
int a;
for (;;) {
a = 1;
}

Message édité par in_your_phion le 07-06-2007 à 13:53:54

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

Question sur les structures

Sujets relatifs
question sur les pointeurs de fonctions	question sur les pointeurs
Question PHP, PEAR SOAP, Dotnet et sérialisation	[J2EE] Question générale
Question sur les listbox vba excel	Affectation de structures
[C]Passer un tableau de structures en paramètres	Question sur les schemas d'une base de données
Question bête sur notepad++	Question sur les structures
Plus de sujets relatifs à : Question sur les structures

Page générée en 0.158 secondes