[Débutant] Incrémeter une chaine unsigned char

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [Débutant] Incrémeter une chaine unsigned char

strikenet

Salut,

J'ai un variable :
unsigned char chaine[]={0x00,0x00,0x00,...,0x00};

Je souhaites l'incrémenter :
{0x01,0x00,0x00,...,0x00};
{0x02,0x00,0x00,...,0x00};
....
jusqu'à
{0xFF,0xFF,0xFF,...,0xFF};

Google est pas trés bavard sur le sujet...
Merci d'avance

Message cité 1 fois

Publicité

Sve@r

strikenet a écrit :

Google est pas trés bavard sur le sujet...

C'est comme si tu demandais à google comment boucler de 1 à 10. Il y a des trucs que personne n'écrit car il suffit d'un peu de réflexion...

strikenet a écrit :

unsigned char chaine[]={0x00,0x00,0x00,...,0x00};

Je souhaites l'incrémenter :
{0x01,0x00,0x00,...,0x00};
{0x02,0x00,0x00,...,0x00};
....
jusqu'à
{0xFF,0xFF,0xFF,...,0xFF};

Sois tu utilises une fonction récursive, sois tu fais des boucles imbriquées

for (chaine[10]=0; chaine[10] < 0xff; chaine[10]++)
{
for (chaine[9]=0; chaine[9] < 0xff; chaine[9]++)
{
etc <...>
}
}

Au fait, tu pourras jamais aller jusqu'à 0xff car si tu écris

for (chaine[x]=0; chaine[x] <= 0xff; chaine[x]++)
<...>

Ben une fois que la chaine[x] atteint 0xff et qu'elle est incrémentée, elle repasse à 0 (hé oui, elle ne fait qu'un char) => boucle infinie !!!

Message cité 1 fois
Message édité par Sve@r le 28-05-2006 à 14:38:11

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

Tarabiscote

Pourquoi tu parles d'utiliser des fonctions récursives alors que ce n'est pas un problème récursif ?

Sinon moi je ferai un truc du genre :

Code :

#include <stdio.h>
int lastValue(unsigned char *chaine, int taille)
{
while (taille--)
{
if (chaine[taille] != 0xFF)
return 0;
}
return 1;
}
void inc(unsigned char *chaine, int taille)
{
int i;
for (i = 0; i < taille; ++i)
{
if (++chaine[i])
break;
}
}
int main()
{
unsigned char chaine[] = {0, 0};
int taille = 2;
while (!lastValue(chaine, taille))
{
inc(chaine, taille);
printf ("%X %X\n", chaine[0], chaine[1]);
}
}

Message cité 1 fois

Trap D

Tarabiscote a écrit :

Pourquoi tu parles d'utiliser des fonctions récursives alors que ce n'est pas un problème récursif ?

tout est récursif :

Code :

#include <stdio.h>
void inc(unsigned char *chaine, int taille)
{
if (taille)
{
while (*chaine != 0xFF)
(*chaine)++;
inc(++chaine,--taille);
}
}
int main(void)
{
unsigned char chaine[] = {0, 0};
int taille = 2;
inc(chaine, taille);
printf ("%X %X\n", chaine[0], chaine[1]);
return 0;
}

Je suis d'accord avec toi que ça ne présente aucun intérêt; mais bon.

Message cité 1 fois
Message édité par Trap D le 28-05-2006 à 18:43:07

Tarabiscote

Enfin ce nest pas ce que j'appelle du récursif.
Pour moi faire quelque chose de récursif, c'est (en très gros) réutiliser les valeurs précédentes afin de résoudre le problème.
Par exemple avec les tours de Hanoi (je sais exemple très connu) si on connais l'ensemble des coups précédents on peut trouver immédiatement le coup suivant, en itératif (on connais uniquement la situation actuel) c'est tout de suite plus dur (quand je dit dur c'est pas seulement écrire l'algorithme mais surtout la complexité du calcul).

Sinon quand on dit que les fonctions en C sont récursives c'est parce qu'elles recopient les valeurs hors ici seul les pointeurs sont recopié donc ce nest pas vraiment récursif (a moins que les anciens pointeurs te servent à quelque chose ?), tu aurais du plutôt recopier les tableaux à chaque appel (enfin je suis daccord cest inutile de faire du récursif donc on sen passera).

Message cité 1 fois

KangOl

Profil : pointeur

non ce que tu décris c'est le terme "incrémental"

Message cité 1 fois

simple_stupid

Keep It Simple Stupid

Trap D a écrit :

tout est récursif :

Code :

#include <stdio.h>
void inc(unsigned char *chaine, int taille)
{
if (taille)
{
while (*chaine != 0xFF)
(*chaine)++;
inc(++chaine,--taille);
}
}
int main(void)
{
unsigned char chaine[] = {0, 0};
int taille = 2;
inc(chaine, taille);
printf ("%X %X\n", chaine[0], chaine[1]);
return 0;
}

Je suis d'accord avec toi que ça ne présente aucun intérêt; mais bon.

Ca ne serait pas plutôt:

Code :

#include <stdio.h>
void inc(unsigned char *chaine, int taille)
{
if (taille)
{
while (*chaine != 0xFF) {
(*chaine)++;
inc(++chaine,--taille);
}
}
}
int main(void)
{
unsigned char chaine[] = {0, 0};
int taille = 2;
inc(chaine, taille);
printf ("%X %X\n", chaine[0], chaine[1]);
return 0;
}

Message cité 1 fois
Message édité par simple_stupid le 28-05-2006 à 19:36:37

skelter

Sve@r a écrit :

Ben une fois que la chaine[x] atteint 0xff et qu'elle est incrémentée, elle repasse à 0 (hé oui, elle ne fait qu'un char) => boucle infinie !!!

ouai, enfin tout overflow arithmetique entraine un comportement indefini (ca peut revenir à 0 ou rester bloqué au max ou autre). Il vaut mieux repasser explicitement à 0

Message cité 1 fois

Tarabiscote

KangOl a écrit :

non ce que tu décris c'est le terme "incrémental"

Quest ce que tu veux dire par incrémental ?

Sinon je n'arrive toujours pas à voir où est le récursif quand on empile des paramètres juste pour le plaisir de dépiler après que le calcul ne soit terminé.
L'intérêt c'est quand même bien d'utiliser ce que l'on a empilé non ?

Bien sûr le programme est récursif mais cette petite partie récursive ne fait absolument rien enfin ce n'est que mon point de vu.

KangOl

Profil : pointeur

http://fr.wikipedia.org/wiki/Fonction_r%C3%A9cursive
c'est clairement le cas ici !

par incrémental, je veux juste dire qu'on se base sur ce qui a été calculé avant pour faire le calcul courant
la plupart du temps pour résoudre ce genre de problème de manière fonctionnel, on utilise la récursivité

Message cité 1 fois

Publicité

Trap D

simple_stupid a écrit :

Ca ne serait pas plutôt:

Code :

#include <stdio.h>
void inc(unsigned char *chaine, int taille)
{
if (taille)
{
while (*chaine != 0xFF) {
(*chaine)++;
inc(++chaine,--taille);
}
}
}
int main(void)
{
unsigned char chaine[] = {0, 0};
int taille = 2;
inc(chaine, taille);
printf ("%X %X\n", chaine[0], chaine[1]);
return 0;
}

Ben non :non:
Programme testé

Taz

bisounours-codeur

Code :

void inc(unsigned char *chaine, size_t taille)
{
if (!taille)
return;
if (*chaine == 0xFF)
inc(chaine + 1, taille - 1);
else
++*chaine;
}

m'enfin ...

Message cité 1 fois

Trap D

Taz a écrit :

Code :

void inc(unsigned char *chaine, size_t taille)
{
if (!taille)
return;
if (*chaine == 0xFF)
inc(chaine + 1, taille - 1);
else
++*chaine;
}

m'enfin ...

Je suis fatigué où c'est vous, le but du jeu c'est d'obtenir 0xFF partout, pas 1 2 (simple_stupid) ou 1 0 (Taz) ...
Tu voulais sans doute écrire

Code :

void inc(unsigned char *chaine, int taille)
{
if (taille)
{
(*chaine)++;
if (*chaine != 0xFF)
{
inc(chaine,taille);
}
else
inc(++chaine, --taille);
}
}

Trap D

Sinon y'a ça aussi en stock

Code :

void inc(unsigned char *chaine, int taille)
{
while (--taille >= 0)
{
while(++chaine[taille] != 0xFF)
;
}
}

Message cité 1 fois

Taz

bisounours-codeur

???

memset(chaine, 0xFF, taille).

Message cité 1 fois

Sve@r

skelter a écrit :

enfin tout overflow arithmetique entraine un comportement indefini (ca peut revenir à 0 ou rester bloqué au max ou autre).

Pas en C !!!

Tarabiscote a écrit :

Enfin ce nest pas ce que j'appelle du récursif.
Pour moi faire quelque chose de récursif, c'est (en très gros) réutiliser les valeurs précédentes afin de résoudre le problème.

Faire qqchose de récursif c'est s'appeler soi-même. Et t'es pas obligé de renvoyer une valeur calculée lors de l'appel infèrieur. Tu peux très bien avoir des fonctions récursives de type "void"
Regarde cet exemple

Code :

void affiche(
unsigned long nb /* Nombre à afficher */
unsigned short base) /* Base d'affichage */
{
/* Vérification fin récursivité */
if (nb == 0)
return; /* Fin récursivité */
/* Appel récursif */
affiche(nb / base, base);
/* Affichage du reste (affiché lors de la remontée) */
printf("%hu", nb % base);
}

Tu passes à "affich" un nombre (par exemple 250) et une base (par exemple 7) et il t'affiche le nombre "250" en base "7" (en l'ocurrence 505)...
Oui, je sais, strtoul() le fait aussi mais c'était pour donner un exemple de récursivité sans récupération de valeur...

Message édité par Sve@r le 28-05-2006 à 22:31:53

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

simple_stupid

Keep It Simple Stupid

Trap D a écrit :

Sinon y'a ça aussi en stock

Code :

void inc(unsigned char *chaine, int taille)
{
while (--taille >= 0)
{
while(++chaine[taille] != 0xFF)
;
}
}

T'as pas compris ce qu'il voulait faire.

Il veut toutes les valeurs de
{0, 0, ..., 0}
à
{0xff, 0xff, ..., 0xff}

en passant par exemple par:

{0,1, 18, 0xf}

Ton code donne pas toutes ces possibilités.
D'ailleurs, c'est stupide, parce que si c'est juste pour arriver à ton résultat, un memset suffit.

Sve@r

Taz a écrit :

???

memset(chaine, 0xFF, taille).

Je crois qu'il veut aussi un affichage de chaque valeur intermédiaire (enfin c'est mon avis)

Si strikenet lit tout ce qu'on a écrit, il va vraiment nous prendre pour des foldingos [:ddr555]

Message édité par Sve@r le 28-05-2006 à 23:00:09

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

Trap D

C'est bien ce que je disais, je suis fatigué

Trap D

Bon, j'espère que j'ai compris maintenant :

Code :

void inc(unsigned char *chaine, int taille)
{
int t= 0;
while (t < taille)
{
t = 0;
printf("%d %d %d\n", chaine[0], chaine[1], chaine[2]);
while (t < taille && ++chaine[t] == 0xFF)
{
chaine[t] = 0;
t++;
}
}
}

, j'ai testé l'affichage sur 3 caractères et seulement jusqu'à 3, sinon j'y suis encore à 2 heures du matin.

Message cité 1 fois

Sve@r

Trap D a écrit :

Bon, j'espère que j'ai compris maintenant :

Code :

printf("%d %d %d\n", chaine[0], chaine[1], chaine[2]);

On peut rendre l'affichage indépendant de la taille de la chaîne

Code :

for (i=0; i < taille; i++)
printf("%d ", chaine[i]);
printf("\n" );

Trap D a écrit :

j'ai testé l'affichage sur 3 caractères et seulement jusqu'à 3, sinon j'y suis encore à 2 heures du matin.

Tu peux réduire la plage de valeurs possibles en remplaçant "0xff" par "0x05"

PS: Ca sent bizarrement le "brute force hack" cet algo... :sol:

Message cité 1 fois
Message édité par Sve@r le 28-05-2006 à 23:30:32

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

Tarabiscote

KangOl a écrit :

Je remet pas en cause le fait que le programme soit bien récursif mais juste le fait que ça na aucun rapport avec le problème présent autrement dit dans le code généré il suffit (grosso modo) de remplacer le call par un jmp et ça fait le même chose si ce nest que ça supprime la récursivité qui ne fait absolument rien ici à part empiler et dépilé inutilement un pointeur et un entier dont on ne réutilisera jamais la valeur.

Donc oui on peut toujours écrire des fonctions récursives et non le problème ci-dessus nest pas récursif.

Voila jespère que je suis plus clair cette fois.

Joel F

Real men use unique_ptr

tout est recursif. Et la meilleur maniere d'ecrire ce genre de cochonenrie c'ets un algo recursif.

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

Joel F a écrit :

tout est recursif. Et la meilleur maniere d'ecrire ce genre de cochonenrie c'ets un algo recursif.

Si c'est une cochonerie de force 8, pas de problèmes :

http://mapage.noos.fr/emdel/goret.htm

Message cité 2 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Trap D

Sve@r a écrit :

Tu peux réduire la plage de valeurs possibles en remplaçant "0xff" par "0x05"

PS: Ca sent bizarrement le "brute force hack" cet algo... :sol:

C'est ce que j'avais fait
Pour ce qui est du hack, tout à fait d'accord.

Taz

bisounours-codeur

bah alors pareil que moi mais de droite à gauche ?

Joel F

Real men use unique_ptr

Emmanuel Delahaye a écrit :

Si c'est une cochonerie de force 8, pas de problèmes :
http://mapage.noos.fr/emdel/goret.htm

Je ne vois pas pourquoi , on ets plus en 1980 et les compilo gére correctement ce genre de code ...

Message cité 1 fois

Taz

bisounours-codeur

# Plus d'un return par fonction

pascal ?

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

Joel F a écrit :

Je ne vois pas pourquoi , on ets plus en 1980 et les compilo gére correctement ce genre de code ...

La récursion terminale (tail recursion), oui. Mais si il faut de la pile, tout peut arriver...

Code :

void free_list (struct node *p)
{
if (p->next != NULL)
{
free_list (p->next);
free (p);
}
}

C'est joli, mais ça peut fumer...

Message cité 2 fois
Message édité par Emmanuel Delahaye le 29-05-2006 à 11:31:58

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Emmanuel Delahaye

C is a sharp tool

Taz a écrit :

# Plus d'un return par fonction
pascal ?

:ouch: Tu parles du Pascal ? Je parle du C...

Message cité 1 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Joel F

Real men use unique_ptr

Emmanuel Delahaye a écrit :

La récursion terminale (tail recursion), oui. Mais si il faut de la pile, tout peut arriver.

C'est clairement le cas du probléme ...

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

Joel F a écrit :

C'est clairement le cas du probléme ...

Quel problème ?

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Trap D

Comme on parlait de récursif, voilà une méthode :

Code :

void inc(char *str, int ind, int taille)
{
if (ind == taille)
{
int i;
for(i = 0; i < taille; i++)
printf("%02X ", (unsigned char) str[i]);
puts("" );
}
else
{
char *tmp = malloc(taille);
if (tmp != NULL)
{
memcpy(tmp, str, taille);
do
{
inc(tmp, ind+1, taille);
}
while(++tmp[ind] != 0x00);
free(tmp);
}
else
{
fprintf(stderr, "Pb malloc\n" );
exit(0);
}
}
}

Message édité par Trap D le 29-05-2006 à 12:26:53

strikenet

Salut,

Maintenant j'ai le choix. Merci à tous ! :hello:
Il ne me reste plus qu'à étudier vos codes. Je retourne sur Dev C++.

Merci encore.

Message cité 1 fois

Sve@r

strikenet a écrit :

Salut,

Maintenant j'ai le choix. Merci à tous ! :hello:
Il ne me reste plus qu'à étudier vos codes. Je retourne sur Dev C++.

Merci encore.

T'as pas tellement le choix. Le seul code potable est celui de Trap D qui est simple et élégant. Tous les autres c'est que du délire sur la récursivité (qu'il faut éviter chaque fois qu'on peut)...

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

Joel F

Real men use unique_ptr

et genre le code de Trap D c'est pas du recursif ? [:pingouino]

Message cité 1 fois

++fab

victime du syndrome IH

Emmanuel Delahaye a écrit :

Si c'est une cochonerie de force 8, pas de problèmes :
http://mapage.noos.fr/emdel/goret.htm

Heureusement que je ne programme pas en C, sinon mon code serai probablement inclassable, ou obligerait l'ajout d'une onzième force qui inclurait les dix précédentes. Enfin, je crois qu'il y a un peu de parti pris, et c'est normal, c'est ta page

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

++fab a écrit :

Tu as tout compris.

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

0x90

→

Emmanuel Delahaye a écrit :

La récursion terminale (tail recursion), oui. Mais si il faut de la pile, tout peut arriver...

Code :

void free_list (struct node *p)
{
if (p->next != NULL)
{
free_list (p->next);
free (p);
}
}

C'est joli, mais ça peut fumer...

Les compilos C arrivent à reconnaitre une récursion terminale et à "l'applatir" ?

Message cité 2 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

Sve@r

Joel F a écrit :

et genre le code de Trap D c'est pas du recursif ? [:pingouino]

Je parlais de sa fonction postée le 28 mai...

Code :

void inc(unsigned char *chaine, int taille)
{
int t= 0;
while (t < taille)
{
printf("%d %d %d\n", chaine[0], chaine[1], chaine[2]);
t = 0;
while (t < taille && ++chaine[t] == 0xFF)
{
chaine[t] = 0;
t++;
}
}
}

Message édité par Sve@r le 29-05-2006 à 21:06:30

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

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

[Débutant] Incrémeter une chaine unsigned char

Sujets relatifs
Comment connaitre le nombre de char dans une fichier texte.txt	Récupération de l'adresse ip avec recvfrom() [Débutant]
[Access] requete SQL, comment connaitre la taille d'une chaine ?	suppression d'une partie de chaine de caractère
débutant en java script	tout sauf une chaîne dans un egexp
[JAVA Débutant] KeyListerner sur JFrame OK, mais sur un JPanel ?	[débutant][java]convertir html en xml
[débutant]convertir html en xml	[JAVA Débutant] JPanel, JFrame et Paint() --> Help :(
Plus de sujets relatifs à : [Débutant] Incrémeter une chaine unsigned char

Page générée en 0.159 secondes