Discussion :

[sebaaas]

Bonjour,

Je cherche à trouver la distance de Hamming (wikipedia).

J'ai un code qui fonctionne ... mais qui ne répond pas à mes attentes:

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
#include <stdlib.h>
#include<stdio.h>
#include<string.h>
 
int main(int argc, char *argv[])
{
      int hamming_distance(int x, int y)
{
    return __builtin_popcount(x ^ y);
}
int a,b;
a = atoi(argv[1]);
b = atoi(argv[2]);
	int count = hamming_distance(a,b);
      printf("\nHamming Distance : %d",count);
 
}

Lorsque je lance ./hamming_distance 100 110, le résultat donne 2 au lieu de 1 car le programme considère que 100 et 110 sont de type INT (donc 100 = 01100100 et 110 = 01101110). Or je voudrais qu'il les considères comme des binaires. Je pas trop comment faire. J'ai bien vu que GCC permettait en ajoutant "0b" en prefix qu'il considère que les données sont en binaire litérale. Mais je suis perdu.

[dalfab]

Bonjour,

Un nombre n'est pas binaire, ni octal, ni décimal. C'est un nombre. Si une variable contient le nombre sept, elle retient la quantité sept. La base n'intervient qu'à partir du moment où on veut la voir ("7" en base 10, "111" en base 2), ou inversement qu'un mot écrit devienne un nombre. Dans ton code ce sont les fonctions atoi() qui considèrent le texte passé (110 ou 100) comme écrit en base 10 (car le plus souvent nous humain préférons écrire dans la base décimale.)
Pour une lecture dans d'autres bases, il faut utiliser à la place de la fonction atoi(argv[1]), il faut utiliser plutôt strtoul(argv[1],NULL,2) pour une lecture en base 2.

[sebaaas]

Parfait !

Merci beaucoup

[Médinoc]

Bonjour,

Un nombre n'est pas binaire, ni octal, ni décimal. C'est un nombre. Si une variable contient le nombre sept, elle retient la quantité sept. La base n'intervient qu'à partir du moment où on veut la voir ("7" en base 10, "111" en base 2), ou inversement qu'un mot écrit devienne un nombre. Dans ton code ce sont les fonctions atoi() qui considèrent le texte passé (110 ou 100) comme écrit en base 10 (car le plus souvent nous humain préférons écrire dans la base décimale.)
Pour une lecture dans d'autres bases, il faut utiliser à la place de la fonction atoi(argv[1]), il faut utiliser plutôt strtoul(argv[1],NULL,2) pour une lecture en base 2.

Je rajouterais quand même une précision ici: La base intervient aussi quand on fait des manipulations de bits, vu que ces opérations (du moins, telles qu'elles sont définies en C) se font nécessairement en base 2.
Si les nombres n'étaient pas également stockés en base 2 (dans un ordinateur ternaire, par exemple), le compilateur C serait forcé d'introduire des conversions autour des opérations bitwise lors qu'il compile celles-ci.