Aide à la compréhension d'un exo

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Aide à la compréhension d'un exo

Gattuso

Bonjour,

je suis en train d'essayer de comprendre ce que fait ce code que j'ai trouvé sur un livre de C :

Code :

void p(void *c, size_t s, unsigned int l){
static size_t ts[] = { sizeof(int), sizeof(int*), sizeof(int**)};
static void * (*tf[])(void *) = {&c1, &c2};
unsigned int i,j;
for(i=0U; i<s/2U; ++i){
for(j=0U; j>ts[i]; ++j){
char tmp;
tmp = *((char *)c+i*ts[l]+j);
*((char *)c+i*ts[l]+j) = *((char *)c+(s-1-i)*ts[l]+j);
*((char *)c+(s-1-i)*ts[l]+j) = tmp;
}
}
if(l!=0U)
for(i=0U; i<s; ++i, c=(void *))(((char *)c)+ts[l]))
p( (*(tf[l-1U]))(c), s, l-1U);
}

J'ai essayé en faisant des dessins mais je n'arrive pas à savoir ce que fait ce programme.
Si quelqu'un pouvait me l'indiquer

Merci

Publicité

Elmoricq

Modérateur

[:mlc]

C'est quoi ce code pourri ?
Rassure-moi, l'exercice c'est de le corriger, non ?

Message édité par Elmoricq le 27-07-2006 à 11:56:47

Trap D

Pour le comprendre il faudrait déjà connaître ce que font les fonctions c1, et c2.
Tu peux poster tout le code (on pourra tester et te dire ce que ça fait) :whistle:
En regardant bien, j'ai l'impression que la double boucle ne fait rien :

Code :

for(i=0U; i<s/2U; ++i){
for(j=0U; j>ts[i]; ++j){
char tmp;
tmp = *((char *)c+i*ts[l]+j);
*((char *)c+i*ts[l]+j) = *((char *)c+(s-1-i)*ts[l]+j);
*((char *)c+(s-1-i)*ts[l]+j) = tmp;
}
}

j est intialisé avec 0, et j dois être plus grand s'un élément de ts qui est au minimum 2. Me trompe-je ?

Message cité 1 fois
Message édité par Trap D le 27-07-2006 à 12:14:57

Elmoricq

Modérateur

Nan et puis faudra aussi qu'on m'explique l'utilité de la seconde boucle for(;; ) [:el g]

edit : grillé de 30s pour la seconde boucle for

edit 2 : et puis surtout, ts[] ne compte que 3 éléments, si on s'amuse rien qu'à donner sizeof(double) pour valeur à "s", on risque sérieusement le segfault

Message édité par Elmoricq le 27-07-2006 à 12:16:55

infoman64

JE SUIS LA POUR TOI MON AMI

c'est un peu le fouilli quand meme ce code

Gattuso

Trap D a écrit :

Pour le comprendre il faudrait déjà connaître ce que font les fonctions c1, et c2.
Tu peux poster tout le code (on pourra tester et te dire ce que ça fait) :whistle:

J'ai recopié tout le code que voici

Code :

#include<stdio.h>
#include<stdlib.h>
void a(int ***r, size_t n){
unsigned int i,j,k;
for(i=0U; i<n; ++i){
for(j=0U; j<n; ++j){
for(k=0U; k<n; ++k) printf("%d ",r[i][j][k]);
printf("\n" );
}
printf("\n\n" );
}
}
void cc(int ****r, size_t n){
unsigned int i,j,k;
*r = malloc(n * sizeof(int **));
for(i=0U; i<n; ++i){
(*r)[i] = malloc(n *sizeof(int *));
for(j=0U; j<n; ++j){
(*r)[i][j] = malloc(n * sizeof(int));
for(k=0U; k<n; ++k)
(*r)[i][j][k] = i*n*n+j*n+k;
}
}
}
void cl(int ****r, size_t n){
unsigned int i,j;
for(i=0U; i<n; ++i){
for(j=0U; j<n; ++j) free((*r)[i][j]);
free((*r)[i]);
}
free((*r));
*r = NULL;
}
void * c2(void *c) { return *(int ***)c; }
void * c1(void *c) { return *(int **)c; }
void p(void *c, size_t s, unsigned int l){
static size_t ts[] = { sizeof(int), sizeof(int*), sizeof(int**)};
static void * (*tf[])(void *) = {&c1, &c2};
unsigned int i,j;
for(i=0U; i<s/2U; ++i){
for(j=0U; j<ts[l]; ++j){
char tmp;
tmp = *((char *)c+i*ts[l]+j);
*((char *)c+i*ts[l]+j) = *((char *)c+(s-1-i)*ts[l]+j);
*((char *)c+(s-1-i)*ts[l]+j) = tmp;
}
}
if(l!=0U)
for(i=0U; i<s; ++i, c=(void *)(((char *)c)+ts[l]))
p( (*(tf[l-1U]))(c), s, l-1U);
}
void pA(int ***m, size_t s){ p(m,s,2U); }
int main(void){
int ***m; cc(&m,3); a(m,3); pA(m,3); cl(&m,3);
return EXIT_SUCCESS;
}

Message cité 1 fois
Message édité par Gattuso le 28-07-2006 à 07:57:47

Trap D

Ça plante bien aussi avec p( (*(tf[l-1U]))(c), s, l-1U); car tf a 2 éléments, donc si l est supérieur ou égal à 3 on plante.
Qui a pu inventer un truc pareil ?

Trap D

Le résultat est intéressant, mais on peut faire plus beaucoup plus simple.
Il y a deux erreurs, un size au lieu de sizeof et il y a une parenthèse mal placée dans for(i=0U; i<s; ++i, c=(void *))(((char *)c)+ts[l]))
[edit]
Amusant, qu'on mette for(j=0U; j<ts[i]; ++j) ou for(j=0U; j>ts[i]; ++j) on obtient exactement le même résultat :pt1cable:
[/edit]

Message édité par Trap D le 27-07-2006 à 14:28:23

Elmoricq

Modérateur

C'est pour un concours à l'IOCCC ? [:el g]

Message cité 1 fois

Sve@r

Gattuso a écrit :

Code :

void cc(int ****r, size_t n)

Sans déconner, c'est autorisé d'écrire des trucs aussi ignobles ?

Gattuso a écrit :

je suis en train d'essayer de comprendre ce que fait ce code que j'ai trouvé sur un livre de C :

Personnellement je pense qu'il y a trop de commentaires et que cela nuit à la clarté du code. Donne-nous le titre du bouquin et son éditeur que je n'aille pas l'acheter par hasard... [:ddr555]

Message édité par Sve@r le 27-07-2006 à 15:15:36

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

Publicité

Gattuso

Est-ce que quelqu'un sait ce que fait finalement ce code ?

Message édité par Gattuso le 27-07-2006 à 17:53:32

farib

Bah le plus utile, ce serait de savoir d'ou il vient je pense.

Trap D

Ca affiche 3 matrices carrées de 3 sur 3 de 0 à 3^3-1

Message cité 1 fois

Elmoricq

Modérateur

Trap D a écrit :

Ca affiche 3 matrices carrées de 3 sur 3 de 0 à 3^3-1

Si c'est vraiment ce que ça fait, alors je te tire mon chapeau.
Moi j'ai renoncé à lire une telle ignominie, et j'suis à deux doigts d'aller sur le site de l'IOCCC pour voir si c'est pas tiré de là.

Message cité 1 fois

Sve@r

Elmoricq a écrit :

Moi j'ai renoncé à lire une telle ignominie, et j'suis à deux doigts d'aller sur le site de l'IOCCC pour voir si c'est pas tiré de là.

Moi j'ai essayé de le lire mais j'ai arrêté quand j'ai vu des variables nommées "l" (la lettre) utilisées avec "1" (le chiffre)...

Citation :

Code :

p( (*(tf[l-1U]))(c), s, l-1U);

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

Elmoricq

Modérateur

Bon, en fait j'ai très largement sous-estimé l'IOCCC. [:klem3i1]

el muchacho

Comfortably Numb

Elmoricq a écrit :

C'est pour un concours à l'IOCCC ? [:el g]

Bizarre, je me suis dit la même chose.
Enfin il suffit de l'exécuter pour voir ce que ça fait.
En tout cas vu le "style" ou plutôt son absence, je subodore un scientifique qui a transposé directement un programme fortran en C. L'absence totale d'utilisation de structures autre que des tableaux, et les *** ça pue l'algo fortran à plein nez. [:marc]

Message édité par el muchacho le 27-07-2006 à 23:16:01

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

Elmoricq

Modérateur

Ben j'suis allé voir sur leur site, et j'crois pas que ça vienne de là. Le niveau est autrement plus élevé chez eux.

Exemple d'une sélection de 1986 :

#include "stdio.h"
#define xyxx char
#define xyyxx putchar
#define xyyyxx while
#define xxyyyx int
#define xxxyyx main
#define xyxyxy if
#define xyyxyy '\n'
xyxx *xyx [] = {
"]I^x[I]k\\I^o[IZ~\\IZ~[I^|[I^l[I^j[I^}[I^n[I]m\\I]h",
"]IZx\\IZx[IZk\\IZk[IZo_IZ~\\IZ~[IZ|_IZl_IZj\\IZj]IZ}]IZn_IZm\\IZm_IZh",
"]IZx\\IZx[I^k[I\\o]IZ~\\IZ~\\I]|[IZl_I^j]IZ}]I^n[IZm\\IZm_IZh",
"]IZx\\IZx[IZk\\IZk[IZo_IZ~\\IZ~_IZ|[IZl_IZj\\IZj]IZ}]IZn_IZm\\IZm]IZh",
"]I^x[I]k\\IZo_I^~[I^|[I^l[IZj\\IZj]IZ}]I^n[I]m^IZh",'\0'};/*xyyxyxyxxxyxxxyy*/
xyxx *xyyx; xxyyyx xyyyx,xyyyyx,xyyyyyx=0x59,xyyyyyyx=0x29,/*yxxyxyyyxxyyyxyy*/
xxyx=0x68;xxxyyx(){xyyyyx=0;xyyyxx(xyx[xyyyyx]){xyyx=xyx[xyyyyx++];/*xyyyxxyx*/
xyyyxx(*xyyx){xyyyx= *xyyx++-xyyyyyx;xyyyxx(xyyyx--)xyyxx(*xyyx-xyyyyyyx);/*x*/
xyxyxy(*xyyx==xxyx)xyyxx(xyyxyy);*xyyx++;}}}/*xyxyxyyyyxxyxxxyyyxyyyxyxxyyy*/

[:lugubre desespoir]

el muchacho

Comfortably Numb

L'IOCCC, c'est chefs-d'oeuvres de hacking chevelu, hein. Je me souviens de progs où 95% du code est dans le commentaire, ou bien où on imaginerait pas que ça puisse compiler un jour. [:marc]

Message édité par el muchacho le 27-07-2006 à 23:19:30

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

Trap D

En fait c'est la fonction a(m,nb); qui affiche les trois matrices,

0 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

après l 'appel pA(m,nb); on obtient

26 25 24
23 22 21
20 19 18

17 16 15
14 13 12
11 10 9

8 7 6
5 4 3
2 1 0

La double boucle inverse d'abord les trois matrices puis l'appel récusif inverse les éléments des matrices

Message cité 1 fois
Message édité par Trap D le 28-07-2006 à 00:14:53

Gattuso

Trap D a écrit :

Merci pour les réponses.
Pour ce qui est de l'inversion de la matrice, c'est vrai qu'on aurait pu deviner sans avoir à compiler le code car on ne parcourt que la moitié de la matrice et ont fait des échanges :

Code :

for(i=0U; i<s/2U; ++i){
for(j=0U; j<ts[l]; ++j){
char tmp;
tmp = *((char *)c+i*ts[l]+j);
*((char *)c+i*ts[l]+j) = *((char *)c+(s-1-i)*ts[l]+j);
*((char *)c+(s-1-i)*ts[l]+j) = tmp;

Est-ce que quelqu'un peut m'expliquer ce bout de code ?

Code :

if(l!=0U)
for(i=0U; i<s; ++i, c=(void *)(((char *)c)+ts[l]))
p( (*(tf[l-1U]))(c), s, l-1U);

Message édité par Gattuso le 28-07-2006 à 08:06:04

farib

Vous etes vraiment nuls, parce que ça fait pas une inversion mais une transposée [:rhetorie du chaos]

Message édité par farib le 28-07-2006 à 15:25:15

---------------
Bitcoin, Magical Thinking, and Political Ideology

Trap D

Oui dans le vocabulaire des matrices tu as raison, nous aurions dû éventuellement dire intervertion des nombres.

[EDIT]
A la réflexion NON, la transposée de
0 1 2
3 4 5
6 7 8

ce n' est pas

8 7 6
5 4 3
2 1 0

mais

0 3 6
1 4 7
2 5 8

Ce n'est ni l'inverse ne la transposée !

Message édité par Trap D le 28-07-2006 à 15:46:34

farib

Sve@r a écrit :

Un grand merci à toi pour nous rappeler si gentiment notre niveau face à ton incommensurable intelligence

Bon ben finallement t'es aussi nul que nous... :sarcastic:

J'voulais faire du 2nd degre mais je me suis chie dessus. Sorry. [:tapaiv]

Message cité 1 fois
Message édité par farib le 28-07-2006 à 20:58:49

---------------
Bitcoin, Magical Thinking, and Political Ideology

Sve@r

farib a écrit :

J'voulais faire du 2nd degre mais je me suis chie dessus. Sorry. [:tapaiv]

Un 2° degré sur un forum ça passe très mal :lol:
Bon ben ya pas de pb. Je supprime mon post précédent...

Harkonnen

Modérateur
Un modo pour les bannir tous

Bonjour, j'ai un problème avec mon code ! J'ai un BSOD sur une écriture en mémoire, pourtant j'alloue mon tableau localement, je comprends pas

Code :

#include <stdio.h>
char
*T="IeJKLMaYQCE]jbZRskc[SldU^V\\X\\|/_<[<:90!\"$434-./2>]s",
K[3][1000],*F,x,A,*M[2],*J,r[4],*g,N,Y,*Q,W,*k,q,D;X(){r [r
[r[3]=M[1-(x&1)][*r=W,1],2]=*Q+2,1]=x+1+Y,*g++=((((x& 7)
-1)>>1)-1)?*r:r[x>>3],(++x<*r)&&X();}E(){A||X(x=0,g =J
),x=7&(*T>>A*3),J[(x[F]-W-x)^A*7]=Q[x&3]^A*(*M)[2 +(
x&1)],g=J+((x[k]-W)^A*7)-A,g[1]=(*M)[*g=M[T+=A ,1
][x&1],x&1],(A^=1)&&(E(),J+=W);}l(){E(--q&&l ()
);}B(){*J&&B((D=*J,Q[2]<D&&D<k[1]&&(*g++=1 ),
!(D-W&&D-9&&D-10&&D-13)&&(!*r&&(*g++=0) ,*
r=1)||64<D&&D<91&&(*r=0,*g++=D-63)||D >=
97&&D<123&&(*r=0,*g++=D-95)||!(D-k[ 3]
)&&(*r=0,*g++=12)||D>k[3]&&D<=k[ 1]
-1&&(*r=0,*g++=D-47),J++));}j( ){
putchar(A);}b(){(j(A=(*K)[D* W+
r[2]*Y+x]),++x<Y)&&b();}t ()
{(j((b(D=q[g],x=0),A=W) ),
++q<(*(r+1)<Y?*(r+1): Y)
)&&t();}R(){(A=(t( q=
0),'\n'),j(),++r [2
]<N)&&R();}O() {(
j((r[2]=0,R( ))
),r[1]-=q) &&
O(g-=-q) ;}
C(){( J=
gets (K
[1]))&&C((B(g=K[2]),*r=!(!*r&&(*g++=0)),(*r)[r]=g-K[2],g=K[2
],r[
1]&&
O())
);;}
main
(){C
((l(
(J=(
A=0)
[K],
A[M]
=(F=
(k=(
M[!A
]=(Q
=T+(
q=(Y
=(W=
32)-
(N=4
))))
+N)+
2)+7
)+7)
),Y=
N<<(
*r=!
-A))
);;}

merci de votre aide

Message cité 2 fois

---------------
J'ai un string dans l'array (Paris Hilton)

gocho

Harkonnen a écrit :

Bonjour, j'ai un problème avec mon code ! J'ai un BSOD sur une écriture en mémoire, pourtant j'alloue mon tableau localement, je comprends pas

merci de votre aide

hum.... [:theepsilon]

Message édité par gocho le 30-07-2006 à 02:58:51

---------------
Mon feedback

Trap D

Citation :

Bonjour, j'ai un problème avec mon code ! J'ai un BSOD sur une écriture en mémoire, pourtant j'alloue mon tableau localement, je comprends pas

Normal, tu utilises gets à la ligne 28

Sve@r

Harkonnen a écrit :

Bonjour, j'ai un problème avec mon code ! J'ai un BSOD sur une écriture en mémoire, pourtant j'alloue mon tableau localement, je comprends pas

Citation :

Normal, tu utilises gets à la ligne 28

Et t'as oublié de déclarer ton "main" comme "int" et t'as pas mis de return. Trop normal que ça plante...

Message édité par Sve@r le 30-07-2006 à 15:38:11

Trap D

[] <>
_() _()_ () |() _\) ()
[] ^^| [] ^^ [] /^^| ^^\ [] ^^ |^^|
][] ][ <>][] ][<> ][ [][]

[] <> <>
_() () _()_ ()| _\) () () ()/
[] /^ /^^| [] ^^ [] /^^ [] ^^ /^^\ /^^\ |^^
<>[ <>][] ][ <>][ ][ <>][<> <>][<> [][

Ça ne rend pas très bien, mais l'idée y est.

Message édité par Trap D le 30-07-2006 à 16:30:13

Publicité

FORUM HardWare.fr

Programmation

Aide à la compréhension d'un exo

Sujets relatifs
Besoin d'aide svp	Modélisation d'un problème à l'aide d'un programme informatique
Besoin urgent d'aide	Besoin d'aide pour javacard
Petit projet...besoin d'aide :)	Aide pour requetes SQL
cherche un site d'aide pour fichier .bat	[MCL] Un peu d'aide pour ce langage propriétaire
Aide compréhension de sujet prog. Classe "contrôle"	[PHP] Aide pour compréhension du code.... <<<EOF ??
Plus de sujets relatifs à : Aide à la compréhension d'un exo

Page générée en 0.194 secondes