Masque de bits, additions binaires, je suis paumé ..

**Pierre.g** · 22/08/2006, 21h32

Bonjours tout le monde,

Comme vous pouvez le voir, je débute en C.

Je veut comparer deux nombres binaire mais que un seul 1 par rapport à la première chaine :
101 [ceQueJeCherche] 100 => renvois vrai
101 [ceQueJeCherche] 101 => renvois vrai
101 [ceQueJeCherche] 010 => renvois faux

Quel est la manière la plus simple pour faire ce que je veut ?

Merci.
Pierre.

**Médinoc** · 22/08/2006, 21h52

[Notation en binaire]
101 & 100 => renvoie 100 --> vrai
101 & 101 => renvoie 101 --> vrai
101 & 010 => renvoie 000 --> faux

Le & simple est le ET bit-à-bit.
Le && double est le ET booléen.
Ici, c'est le & simple que tu dois utiliser.

**Pragmateek** · 22/08/2006, 22h07

Et 111&001 renvoie vrai alors que c'est faux.

**Médinoc** · 22/08/2006, 22h14

Ben si, c'est vrai : Le résultat est 001... (En supposant qu'on exprime toujours en binaire)

**Pragmateek** · 22/08/2006, 22h20

Ben si, c'est vrai : Le résultat est 001... (En supposant qu'on exprime toujours en binaire)

Apparemment le test est:
"si les nombres diffèrent de plus de 2 bits c'est faux".
Or 111 et 001 diffèrent de 2 bits et 111&001 rend 1 donc vrai alors que le test devrait rendre faux.

**Médinoc** · 22/08/2006, 22h24

Ah, OK...
Dans ce cas, je connais un moyen arithmétiiquement correct, mais ça m'étonnerait que ce soit optimisé:
Tu fais a^b et tu comptes les bits à 1 (tu peux même utiliser une table de 256 valeurs si tu veux de la vitesse)

**Jean-Marc.Bourguet** · 22/08/2006, 22h29

Envoyé par Pierre.g

Bonjours tout le monde,

Comme vous pouvez le voir, je débute en C.

Je veut comparer deux nombres binaire mais que un seul 1 par rapport à la première chaine :
101 [ceQueJeCherche] 100 => renvois vrai
101 [ceQueJeCherche] 101 => renvois vrai
101 [ceQueJeCherche] 010 => renvois faux

Quel est la manière la plus simple pour faire ce que je veut ?

Merci.
Pierre.

Si j'ai bien compris la question:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
unsigned tmp = n1 ^ n2;
return (tmp != 0) && (tmp ^ ~-tmp) == 0;

**Pragmateek** · 22/08/2006, 22h43

Tu pourrais expliciter?

Sinon:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
unsigned char c1=0x05;
unsigned char c2=0x02;
unsigned char c3=c1^c2;
double log=log2(c3);
int n=c3==0||((int)log==log);

devrait convenir, avec "#include <math.h>"
-c1^c2 filtre les différences;
-si il n'y a aucune différence "c3==0" rend vrai;
-si il y a une seule différence, "c3" est donc une puissance entière de 2, donc son log en base 2 est entier et donc "(int)log==log" renvoie vrai.

**Jean-Marc.Bourguet** · 23/08/2006, 08h42

[QUOTE=seriousme][quote]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
unsigned tmp = (unsigned)n1 ^ (unsigned)n2;
return tmp != 0 && (tmp & ~-tmp) == 0;

Tu pourrais expliciter?

Comme on travaille avec des unsigned, c'est du complément à deux pour l'opérateur -. Pour -tmp, en commencant par les bits de poids faible on a donc autant de 0 que dans tmp, un 1 et puis on inverse les bits de tmp.

~-tmp c'est donc, toujours en commencant par les bits de poids faible, autant de 1 qu'il n'y a de 0 au début de tmp, un 0 et puis les mêmes bits que dans tmp. Autrement dit, ~-tmp, c'est tmp avec son premier 1 mis à 0. On fait un & binaire entre les deux, on a donc de nouveau ~-tmp (j'ai dû être distrait), et s'il est non nul c'est que tmp avait au moins deux bits mis à 1. Ma proposition est donc maintenant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
unsigned tmp = (unsigned)n1 ^ (unsigned)n2;
return tmp != 0 && ~-tmp == 0;

**fveysseire** · 23/08/2006, 08h50

Bonjour tout le monde ,

Donc tu connais la valeur qui correspond aux lecteurs cachés (par exemple 0110 0011 en binaire soit 0x63 en Hexa).

Tu voudrais savoir si le lecteur B et F sont cachés (soit 0010 0010 en binaire donc 0x22 en héxa)

Donc tu compare 0x63 & 0x22 à 0x22 et non pas à vrai ou à faux .
si le résultat de 0x63 & 0x22 est égal à 0x22 (donc 0010 0010 en binaire) c que le lecteur B et F sont cachés.

Dites moi si ce raisonnement tient la route.

**Pierre.g** · 23/08/2006, 10h38

Merci Jean-Marc, mais ça ne marche toujours pas, alors est-ce que c'est moi qui est passé à coté d'un truc ? je voudrais que le code suivant me renvois "Vrai", pour l'instant, il me renvoit "Faux" :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
#include <stdio.h>
#include <stdlib.h>
 
int compare (int n1, int n2)
{
    unsigned tmp = (unsigned)n1 ^ (unsigned)n2;
    return tmp != 0 && ~-tmp == 0;
}
 
int main()
{
    int var1=0001000100,
        var2=0000000100;
 
    if (compare(var1, var2))
    {
        printf("Vrai");
    }
    else
    {
        printf("Faux");
    }
 
	getch();
	return 0;
}

Fveysseire, oui, c'est exactement ça à pars que je vais tester les lecteurs un par un avec une boucle pour que ça soit plus simple.

A+, Pierre.

Je pense que je vais faire comme Médinoc m'avais conseillé, de tout convertir en hexadécimale et utiliser le &, apparament ça marche, j'essai de faire ce que je veut et je vous tiens au courant.

gl · 23/08/2006, 19h36

Envoyé par Jean-Marc.Bourguet

Comme on travaille avec des unsigned, c'est du complément à deux pour l'opérateur -.

Es-u certain qu'il s'agisse forcement d'un complement a 2 ?

Si je comprends bien

The result of the unary - operator is the negative of its (promoted) operand. The integer
promotions are performed on the operand, and the result has the promoted type.

et

If the sign bit is one, the value shall be
modified in one of the following ways:
— the corresponding value with sign bit 0 is negated (sign and magnitude);
— the sign bit has the value −(2N) (two’s complement);
— the sign bit has the value −(2N − 1) (ones’ complement).

On peut tout a fait avoir une architecture ou, meme en unsigned, on aurait un complement a 1 ou une "simple negation" du bit de signe.
Est-ce que j'ai loupe quelquechose ?

**Jean-Marc.Bourguet** · 23/08/2006, 20h00

Envoyé par gl

Es-u certain qu'il s'agisse forcement d'un complement a 2 ?

(Empécher de faire des citations de citations, c'est vraiment em... pour commenter)

Tu as l'air de supposer que la conversion en unsigned d'un signed conserve la représentation, ce n'est pas le cas:

6.3.1.3/2 Otherwise, if the new type is unsigned, the value is converted by repeatedly adding or subtracting one more than the maximum value that can be represented in the new type until the value is in the range of the new type.

**Pierre.g** · 22/08/2006, 22h57

OK, merci pour toutes vos réponses.

Alors, Médinoc, le code suivant me renvois "Vrai" alors que je voudrais qu'il me renvois "Faux" :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
    int variable=10000100,
        aTrouver=00010000;
 
    if (variable&aTrouver)
    {
        printf("Vrai\n");
    }
    else
    {
        printf("Faux\n");
    }

Jean-Marc : que fais le symbole variable1 ^ variable2 ? >> edit : je viens de trouver, c'est le ou exclusif (ou XOR).
Le bout de code que tu me propose renvois toujours faux, par exemple si je compare :
10000100
00000100

Seriousme : tu veut que je réexplique mon problème ?
Sinon, pour ton code, pareil que pour Jean-Marc, il renvois toujours faux

Je regarde vos codes, mais c'est un poil ardu vu le cour que j'ai lu pour l'instant.

Merci à tous.

PS : apparament je crois que je me suis mal expliqué :
Je veut donc comparer deux chiffres binaires, par exemple :
001001001
000001000
=> je veut qu'en comparant les deux chiffres d'au dessus, ça me renvois vrai, parce qu'on retrouve le 1 du deuxième chiffre à la même place dans le premier.
En faite je veut seulement voir si le seul un du deuxième chiffre est retrouvable à la même place dans le chiffre du bas.

Merci.

**Médinoc** · 22/08/2006, 23h18

Pierre.g : Le code devrait envoyer faux, mais tes nombres sont exprimés en décimal (et en octel) : Il n'existe pas de moyen en C d'exprimer un nombre en binaire.
Par contre, tu peux les noter en hexadécimal ou en octal:

En hexadécimal:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
int variable=0x84;
int aTrouver=0x10;

En octal:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
int variable=0204;
int aTrouver=0020;

Et là, le résultat devrait être bon.

**Pierre.g** · 22/08/2006, 23h24

Arf, merci Médinoc, mais là je crois que je dévis un peut trop du problème initiale.

Si ça te dérange pas, regarde ici si ce que tu me dis est bien ce qu'il faut que je fasse : http://www.developpez.net/forums/sho...08#post1282908

Si oui, j'approfondirais, mais si non, ça fais un peut hardu pour mon niveau si je dois commencer à mélanger le decimale, l'octale et le binaire ...

Merci.

**Médinoc** · 22/08/2006, 23h27

L'opérateur de décalage de bits "<<" ou ">>" devrait faire ton bonheur dans une boucle.

Masque de bits, additions binaires, je suis paumé ..

C

Vue hybride

Discussions similaires

Partager

Partager