Algo

[C] Algo pour trouver un sens d'incrément

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] Algo pour trouver un sens d'incrément

M4vrick

Mad user

Hello :hello:

Bon le titre n'est peut etre pas très explicite mais je n'ai pas trouvé mieux pour expliquer.

Je dois faire passer une variable d'une valeur à une autre en douceur. Cette variable peut etre situé entre 0 et 255.
Et j'aimerais trouver "le chemin le plus court" sachant que quand on arrive à 255 on repart à 0.
Par exemple:
- valeur d'origine 16. Valeur de destination 50 : alors incrément positif
- valeur d'origine 16. Valeur de destination 250: alors incrément négatif (pour passer par 0)

Et sauf à faire des tests dans tous les sens j'ai du mal à trouver une méthode simple pour connaitre le sens dans lequel faire varier ma variable.

Je programme en C de base (pour Arduino) mais je cherche surtout un algo général, j'adapterais ensuite à mes besoin

Merci pour votre aide :jap:

---------------
--== M4vr|ck ==--

Publicité

theshockwave

I work at a firm named Koslow

Code :

#include <stdlib.h>
#include <stdio.h>
int GetShortestDirIncrement( unsigned char from, unsigned char to )
{
const int possibleIncrements[] = {1, -1};
int incrementId = from < to ? 0 : 1;
if ( abs((int)to - (int)from) > 127 )
{
incrementId ^= 1;
}
return possibleIncrements[ incrementId ];
}
void PrintExample( unsigned char from, unsigned char to )
{
int increment = GetShortestDirIncrement( from, to );
printf( "From %03d - To %03d : increment = %d\n", from, to, increment );
}
int main( int argc, char** argv )
{
PrintExample( 16, 50 ); // From 016 - To 050 : increment = 1
PrintExample( 16, 250 ); // From 016 - To 250 : increment = -1
PrintExample( 50, 16 ); // From 050 - To 016 : increment = -1
PrintExample( 250, 16 ); // From 250 - To 016 : increment = 1
return 0;
}

Pour expliquer brièvement, tu as 4 cas basés sur deux critères.
1/ ta valeur destination est supérieure à ta valeur de départ ou non
2/ ta distance entre les deux est plus grande que la moitié de ton intervalle

J'ai choisi de partir sur l'idée que le 2/ va seulement consister à inverser la direction du résultat trouvé en 1/.
Donc sans surprise, je teste d'abord mon cas 1 pour trouver une direction, ensuite je teste mon cas 2/ pour l'inverser. Plutôt que de travaille directement sur l'incrément et de le retourner avec des multiplications par -1, j'ai préféré passer par un tableau et changer l'index entre les deux entrées possibles. A toi de voir ce qui te convient le mieux et si ton compilateur produit du meilleur code avec une autre approche

Message édité par theshockwave le 27-11-2016 à 18:39:26

---------------
last.fm

M4vrick

Mad user

Hello :hello:

Excuse moi, j'ai bien vu ta réponse mais je n'ai pas eu le temps de répondre tout de suite.
Je ne comprends pas exactement comment fonctionne le code de la fonction GetShortestDirIncrement (mes connaissances en C sont limitées) mais je vois bien le mécanisme global avec ton explication et ca correspond exactement à ce que je souhaite faire.

Une seule question: pourquoi utiliser des unsigned char en entrée de la fonction? Je n'aurais de mon coté que des byte (0-255).
C'est à cause de la ligne 7 ? la création de la variable incrementId.

merci :jap:

Message cité 2 fois

---------------
--== M4vr|ck ==--

rat de combat

attention rongeur méchant!

M4vrick a écrit :

Une seule question: pourquoi utiliser des unsigned char en entrée de la fonction? Je n'aurais de mon coté que des byte (0-255).

Un unsigned char c'est 0-255. Le byte n'existe pas en C standard, ça doit être un truc spécifique au monde Arduino (ou autre).

Message cité 1 fois

M4vrick

Mad user

rat de combat a écrit :

Un unsigned char c'est 0-255. Le byte n'existe pas en C standard, ça doit être un truc spécifique au monde Arduino (ou autre).

Ok, c'est l'équivalent en fait. Noté parfois Uint8_t comme en C je crois.
les char c'est plus utilisé pour les caractères dans le monde Arduino, même si c'est effectivement toujours un entier entre 0 et 255

Merci pour la réponse

Message cité 1 fois

---------------
--== M4vr|ck ==--

rat de combat

attention rongeur méchant!

M4vrick a écrit :

Ok, c'est l'équivalent en fait. Noté parfois Uint8_t comme en C je crois.

Exact. Le problème avec les char, int et Co. c'est que la taille n'est pas toujours la même selon le système. C'est pour ça qu'on a introduit le stdint.h qui définit des tailles exactes genre uint8_t -> entier non signé de 8 bits.

Citation :

les char c'est plus utilisé pour les caractères dans le monde Arduino, même si c'est effectivement toujours un entier entre 0 et 255

Attention, c'est 0-255 pour un unsigned char uniquement, sinon c'est -128 à (+)127. Et encore je crois que le standard dit que c'est au moins ça mais ça peut être plus. C'est assez embrouillant. :pt1cable:

benriach

M4vrick a écrit :

Hello :hello:

Excuse moi, j'ai bien vu ta réponse mais je n'ai pas eu le temps de répondre tout de suite.
Je ne comprends pas exactement comment fonctionne le code de la fonction GetShortestDirIncrement (mes connaissances en C sont limitées) mais je vois bien le mécanisme global avec ton explication et ca correspond exactement à ce que je souhaite faire.

Une seule question: pourquoi utiliser des unsigned char en entrée de la fonction? Je n'aurais de mon coté que des byte (0-255).
C'est à cause de la ligne 7 ? la création de la variable incrementId.

merci :jap:

En fait, theshockwave a soumis une expression mathématique de

Code :

int GetShortestDirIncrement( unsigned char From, unsigned char To )
{
unsigned char Max, Min, Distance;
int Increment;
if( From <= To )
{
Max = To;
Min = From;
Increment = 1;
}
else
{
Max = From;
Min = To;
Increment = -1;
}
Distance = ( Max - Min );
Increment *= ( Distance * 2 <= 255 ) ? 1 : -1;
return( Increment );
}

M4vrick

Mad user

Merci à vous deux pour les explications détaillées, c'est beaucoup plus clair maintenant :jap:

---------------
--== M4vr|ck ==--

FORUM HardWare.fr

Programmation

Algo

[C] Algo pour trouver un sens d'incrément

Sujets relatifs
[Résolu] Mettre à jour/ajouter éléments dans un XML en C#	coment faire tourner un borland C++ sur windoiws10
C program from dedicated linux server	[C#/HTML] Formater un email via HTML
Simplifier une ligne de push_back (string) répétitifs	Donner des cours pour Les TD et TP en C
[ C ] - Question sur les tableaux de pointeurs	Verifier l'état de la fenêtre d'un exe en C #
Macro word : trouver format et ajouter balises html	Revenir au C
Plus de sujets relatifs à : [C] Algo pour trouver un sens d'incrément

Page générée en 0.088 secondes