Discussion :

[felicity]

Bonsoir,

Voilà je n'arrive pas à comment marche la fonction qui transforme une représentation binaire d'un entier en sa valeur.

En fait le but est d'abord de vérifier si une chaine de caractère (représentation binaire d'un entier) n'est composée que de 0 et de 1, ensuite si cela est vrai elle doit retourner la valeur de cet entier.

D'apres le peu que j'ai compris , on utilise un 'mask' valant 1 au départ et puis on parcourt la chaine de droite à gauche et une fois qu'on a trouvé qu un bit est égal un 1, on fait (n=n|mask)...
et c'est cette étape que je n'arrive pas à saisir...
Si quelqu un peut m'aider à comprendre cette fois, je lui serait reconnaissante..

Cordialement

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
 
 
int StrToBin(char *str)
 
  {
   int mask=1;
   int n=0;
   int l=strlen(str)-1;
 
while(c<=str)
         {if (*c!='0' && *c!='1')
                  error(1);
          if(*c=='1')
               {n=n|mask;
                mask<< 1;
               c--;
          }
return n ;
}

[Elijha]

Salut,

La fonction va mettre à 1 le rang binaire de ta valeur (donc n) à chaque fois qu'il rencontre un caractère '1' dans ta chaîne.
La variable mask ne fait que représenter ce rang binaire par un décalage de 1 vers la gauche.
La variable mask prendra les valeurs suivantes : 1 (2^0), 2 (2^1), 4 (2^2) etc...

exemple

Code :

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

1
2
3
4
5
6
7
8
9
const char *binaire = "0101" ;
unsigned int n = 0 ;
unsigned int mask = 1 ;
En commençant par la droite:
 caractère 1 = '1' alors n |= mask, donc n = 1 : mask<<=1 <=> mask=2
 caractère 2 = '0' alors ne rien faire : mask<<=1 <=> mask=4
 caractère 3 = '1' alors n|= mask, donc n = 1+4 = 5 : mask<<=1 <=> mask=8
 caractère 4 = '0' alors ne rien faire : mask<<=1 <=> mask=16
 etc...

Maintenant, ta fonction :
1. 'c' n'est pas déclaré ET n'est pas intialisé.
2. tu ne traites pas le caractère '0', donc ton masque ne prendra pas la bonne valeur binaire. Il passera au rang binaire que si ton caractère est à '1'.
3. mask<<1 ne fonctionne pas. Essaye avec mask<<=1
4. Ta boucle while ne traite pas la longueur de la chaine.

Voila et bonne continuation

[felicity]

Je vous remercie pour votre réponse...

mais ce qui m'embete c'est que par exemple quand on fait

Code :

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

1
2
3
4
5
6
 
  0101  (n)
|
  0001  (mask)
--------
  0101  (n|mask)

donc (n|mask) c'est une chaine de caracteres (entier en binaire) ou bien c'est un int ?

[Elijha]

...donc (n|mask) c'est une chaine de caracteres (entier en binaire) ou bien c'est un int ?

Non, n|mask n'est pas une chaine.
n est déclaré comme un entier (int) [devrait être même unsigned int]
mask est déclaré comme un entier aussi [idem qu'au-dessus].

Donc pour n |= mask (equivalent à n = n | mask) se sont bien des entiers (int).

Ne pas confondre le caractère '1' et la valeur du bit à 1.

nota : je vais corriger mon premier post, pour éviter de t'embrouiller entre '1' et 1.

[felicity]

D'accord et je vous remercie encore une fois!

Sinon, y aurait pas des sites ou je pourrais réviser les masks et les tables de hachage?

[PRomu@ld]

Tout dépend de ce que tu veux savoir, je sais que tu ne va pas aimer ma réponse mais :

is your friend.

En fait tout dépend de ton niveau sur les tables de hachage : aucun concept, concepts de base, connaissance avancée / analyse de complexité, ...

[felicity]

Tout dépend de ce que tu veux savoir, je sais que tu ne va pas aimer ma réponse mais :

is your friend.

En fait tout dépend de ton niveau sur les tables de hachage : aucun concept, concepts de base, connaissance avancée / analyse de complexité, ...

Faut dire que cette fois, google m'a trahi...

Je cherche un cours et des exercices de bases si quelqu un peut me renseigner.

Merci et bonne fin de soirée à toutes et à tous!!