IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

Utiliser Bit Set


Sujet :

Java

  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2008
    Messages
    40
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2008
    Messages : 40
    Par défaut Utiliser Bit Set
    Bonjour,
    j'aimerai faire des opérations du style
    1010 0000 ->160
    1011 0000 ->176

    J'ai donc au départ un byte. et je voudrais modifier un bit particulier (ici le 4ème). D'après ce que j'ai lu, je pourrai utiliser BitSet mais je ne comprends pas le fonctionnement
    Je pense qu'il faut faire 8 fois set(valeur) avec la valeur correspondante d'un bit (exemple 128 puis 64 ....) et qu'ensuite il faut les associer a vrai ou faux, mais après je ne vois pas comment récupérer la valeur correspondante facilement (bon sinon il suffirait juste de faire des conditions mais je me demande si je ne peux pas tout récupérer simplement).
    Peut etre que je me plante complètement sur le fonctionnement de cette classe ...
    Merci pour vos réponses !

  2. #2
    Expert éminent
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Par défaut
    pour avoir un nombre 100000 avec donc uniquemement le nème bit à 1, il faut faire "1<<n", pour forcer ce bit dans un nombre, il suffit de faire

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    x=(1<<n)+(x & (!(1<<n)))
    (beaucoup de parenthèses inutiles, mais c'est pour bien voir ce que ça fait)

  3. #3
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2008
    Messages
    40
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2008
    Messages : 40
    Par défaut
    Merci pour ta réponse,
    j'ai du mal à comprendre
    donc 1<<n force un bit dans un nombre, donc dans mon cas le 5ème,
    ce qui revient à 1<<5,
    mais que signifie "x & (!(1<<n))" ?
    Je suppose que !1<<5 voudrait dire que ce bit est a 0,
    mais a quoi sert le & ?

    [EDIT] quel est le type de x ? c'ets un byte ?

  4. #4
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2008
    Messages
    40
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2008
    Messages : 40
    Par défaut
    Alors finalement ça marche, même si j'ai pas tout compris l'expression précédente.
    Il m'a suffit de faire
    x = x + 1<<4;
    Merci beaucoup pour ton aide !

  5. #5
    Expert éminent
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Par défaut
    1<<n crée un nombre de la forme 0010000 avec le nième bit à 1, tous les autres à 0

    !(1<<n) crée exactement le nombre inverse: 1101111

    si x est ton nombre de départ, (x & (!(1<<n))) force le nème bit de x à 0 (nécessaire pour l'opération suivante)

    ensuite, le +1<<n force le nième bit à 1 par addition. Dans ce cas on aurait aussi pu utiliser un | (or) pour être plus performant:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    x=(1<<n)|(x & (!(1<<n)))
    ou on aurait pu utiliser l'inversion préalable de x puis mettre le nième bit à 0 puis réinverse


    et donc en fait je suis très con (et j'étais passablement fatigué) pour avoir tordu autant l'expression


    pour activer le nième bit d'un nombre il suffit de faire

    et pour désactiver le nième bit, il faut faire

    voilà

  6. #6
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2008
    Messages
    40
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2008
    Messages : 40
    Par défaut
    Et bien, merci beaucoup pour ces explication

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 4
    Dernier message: 13/04/2007, 13h59
  2. Utilisation des set
    Par Ikit dans le forum C++
    Réponses: 16
    Dernier message: 22/11/2006, 16h12
  3. Utilisation des sets
    Par Original Prankster dans le forum SL & STL
    Réponses: 6
    Dernier message: 08/02/2006, 21h28
  4. utiliser les set en C++
    Par yaskiki dans le forum C++
    Réponses: 2
    Dernier message: 05/10/2005, 16h04
  5. utilisation de set locale
    Par ColonelHati dans le forum C
    Réponses: 7
    Dernier message: 02/05/2005, 14h25

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo