Demande d'aide pour débuter mon premier algorithme

Version imprimable

22/08/2006, 15h52
Pierre.g

Demande d'aide pour débuter mon premier algorithme

Bonjours tout le monde,

Sous Windows, on peut cacher un ou plusieurs lecteurs de l'explorateur avec une valeur dans le registre. Une fois que j'ai récupéré cette valeur, je voudrais savoir quels sont le ou les lecteurs cachés à l'aide de cette valeur.

Si on prend le problème à l'envers, quand on connais les lecteurs que l'on veut cacher, la demarche est la suivante pour trouver ce nombre :
- pour cacher A, valeur=1, pour B, valeur=2, pour C, valeur=4, ... on double à chaque fois
- pour cacher plusieurs lecteurs, on additionne les valeurs trouvés au dessus, par ex.: pour cacher A+C : valeur=5

Donc là ou je bloque, c'est comment faire l'inverse avec une succession d'étapes qui soient toujours valides ?
Windows le fait, donc c'est possible, mais je ne sais pas du tout comment partir :oops: ...

Merci pour vos idées.
Pierre.
22/08/2006, 16h07
khayyam90

il faut davantage d'informations sur la manière dont ces nombres sont créés.
par exemple, si tu as un 5, il faut que tu puisses différencier le lecteur E, les lecteurs A+D, B+C
22/08/2006, 16h12
Invité
c'est un simple masque de bits, tu prend ta valeur, et tu la transforme en binaire...

par exemple, pour les cas que tu énnonce, tu aura :

A => 1 => 0001
B => 2 => 0010
C => 4 => 0100

voila pour le début... ensuite, pour en mettre plusieurs en même temps, tu fait un addition :

A + C => 0101

etc...

donc, pour savoir si le lecteur n est disponible, tu fait tout simplement :
Code:

1 2 3 4 si ( (Variable & MASQUE_N) == 1 ) { // le lecteur N est disponible }
le & est un addition binaire, bit à bit... et Masque N est de cette forme : 0001000 ou le 1 est placé au nieme bit.

Le plus simple pour toi reste d'aller voir un petit cours sur les masques de bit et les codages en base n (2 en l'occurence)
22/08/2006, 16h45
Pierre.g

Merci pour vos réponses.

khayyam90, je ne peut pas en donner d'avantage, j'ai déjà donné toute les informations pour créer ce nombre, il n'y en as pas d'autres.

bibi.skuk, ok, j'ai trouvé des cours, je regarde ça et je reviens.

"pour savoir si le lecteur n est disponible, tu fait tout simplement :"
=> ce que je voudrais faire c'est lister tous ceux qui sont cachés.

A+, Pierre.

bibi.skuk, je viens d'essayer ce bout de code que je t'ai commenté, et ce petit programme renvoit NON, quèce que j'ai oublié ?

Code:

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
27
28
29
30
31
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int variable=128;
    /*
    128 pour cacher le lecteur H,
    le 7ème lecteur si on commence par A=0
    soit : 2^7=128
    */
 
    int aTrouver=10000000;
    /*
    H est le huitième lecteur,
    donc le masque devrait être
    un 1 avec sept 0 derrière ...
    */
 
    if ( (variable&aTrouver) == 1 )
    {
        printf("OUI\n");
    }
    else
    {
        printf("NON\n");
    }
 
    system("PAUSE");
    return 0;
}

Merci.

22/08/2006, 21h12
thewho
Bonjour,
Code:

1 2 ... int aTrouver=10000000;
ton aTrouver devant valoir 128, ce pas la cas de ton initialisation, il vaut
10000000 ...
Par défaut, l'initialisation se fait en système décimal.

Ta réflexion
Code:

1 2 3 4 5 6 /* 128 pour cacher le lecteur H, le 7ème lecteur si on commence par A=0 soit : 2^7=128 */
est exacte, mais en exprimant la valeur en binaire.

il faudrait écrire
Code:

1 2 int aTrouver=0x80;
(0x80 = 128 en décimal)

D'autre part, ton test

Code:

if ( (variable&aTrouver) == 1 )

est faux, même si on admet que ton initialisation était bonne:
un and entre 2 valeurs ne vaut 1 que pour 1 cas particulier: que les 2 valeurs aient le bit 0 à 1

il faudrait écrire

Code:

if ( (variable&aTrouver) != 0 )
23/08/2006, 02h54
Invité

J'avait effectivement oublié de préciser certaines choses...

en C, la representation par defaut des nombres est en base 10, on peux avoir facilememnt un représentation hexadécimale avec 0x... ou ... est le nombre en hexadécimal, encore une fois rien de bien compliqué, chaque chiffre vaux entre 0 et 15 et va de 0 à f, de plus 1 chiffre hexa correspond à 4 chiffres en binaire, on a donc :

0x0f => 0000 1111
0x02 => 0000 0010

etc...

de plus dans le test que j'ai noté, j'ai oublié de faire le shift que je fait habituellement, d'ou une petite erreur. pour ne pas avoir à tester ce chiffre, il faut faire un test != 0, sinon, un shift de la bonne taille resout pas mal de choses... par exemple dans ton cas, il aurait fallu faire :

( (Val & 0x80)>>7 ) == 1
23/08/2006, 10h04
thewho

Bonjour,

Citation:

Envoyé par bibi.skuk

de plus dans le test que j'ai noté, j'ai oublié de faire le shift que je fait habituellement, d'ou une petite erreur. pour ne pas avoir à tester ce chiffre, il faut faire un test != 0, sinon, un shift de la bonne taille resout pas mal de choses... par exemple dans ton cas, il aurait fallu faire :

( (Val & 0x80)>>7 ) == 1

- 1 - Oui, ça marchera, mais j'appelle ça "faire compliqué alors qu'on peut faire simple".
Avec l'inconvénient de connaitre précisément la valeur qu'on teste, pour savoir de combien décaler.

- 2 - Et si tu veux tester plusieurs bits en même temps ? Seul le résultat global t'intéressant (c'est à dire : tous les bits qui t'intéressent sont à 1)
Tu vas t'amuser à les tester 1 par 1, et à faire un test final qui contrôlera chacun des tests individuels ?
(Ce n'est pas un cas rare. Dans l'exemple qui nous intéresse, on peut vouloir savoir si 2 disques (ou plus) disques sont visibles ou non même temps)

En résumé, ta solution avec décalage marchera, mais c'est loin d'être la meilleure.

Pourquoi ne pas faire ce que tout le monde fait ?

Code:

if (val & 0x80 !=0)

ce qui en C, se résume généralement par

Code:

if (val & 0x80)