Questions sur bit-manipulation

26
réponses

Comment définissez-vous, Clarifiez-vous et basculez-vous un seul peu?

comment définir, effacer et basculer un peu en C/C++?
demandé sur 2008-09-07 04:42:17
8
réponses

Qu'est-ce qu'un opérateur de changement de bit (bit-shift) et comment fonctionne-t-il?

j'ai essayé d'apprendre C dans mon temps libre, et d'autres langues (C#, Java, etc.) ont le même concept (et souvent l ... que gotchas rôder autour du virage? En d'autres termes, un guide débutant absolu à bit shifting dans toute sa bonté.
demandé sur 2008-09-26 23:47:15
30
réponses

Comment compter le nombre de bits d'un entier de 32 bits?

8 bits représentant le nombre 7 ressemblent à ceci: 00000111 trois bits sont mis. Quels sont les algorithmes pour déterminer le nombre de bits définis dans un entier de 32 bits?
demandé sur 2008-09-20 23:04:38
17
réponses

Qu'est-ce que le"complément 2"?

je suis en systèmes informatiques, et avoir été "151910920 du" mal , en partie, avec Complément à Deux . Je v ... t. ce que j'espère c'est une définition claire et concise qui est facilement comprise par un programmeur.
demandé sur 2009-06-26 19:21:38
5
réponses

Extraction de bits avec une seule multiplication

j'ai vu une technique intéressante utilisée dans une réponse à une autre question , et je voudrais la comprendre un ... enfin, comment peut-on aller sur la recherche de la (une?) le multiplicateur correct pour extraire les bits donnés?
demandé sur 2013-01-27 15:58:23
26
réponses

Algorithme le plus efficace pour L'inversion de bits (DE MSB->LSB à LSB->MSB) en C [fermé]

Quel est le meilleur algorithme pour obtenir ce qui suit: 0010 0000 => 0000 0100 la conversion est de MSB->LSB à LSB->MSB. Tous les bits doivent être inversés, c'est-à-dire qu'il s'agit de et non de .
demandé sur 2009-04-14 06:48:46
5
réponses

Que fait un tilde lorsqu'il précède une expression?

var attr = ~'input,textarea'.indexOf( target.tagName.toLowerCase() ) ? 'value' : 'innerHTML' je l'ai vu dans une réponse, et je n'ai jamais vu avant. ça veut dire Quoi?
demandé sur 2012-09-06 16:02:25
6
réponses

En utilisant bitwise ou 0 pour floor un nombre

un de mes collègues est tombé sur une méthode pour faire flotter des nombres en utilisant un bitwise ou: var a ... cas? La clarté est évidente, puisque nous avons dû la comprendre, et bien, j'écris cette question. Merci.
demandé sur 2011-09-20 19:47:08
17
réponses

Arrondir à la puissance suivante de 2

je veux écrire une fonction qui renvoie la puissance suivante la plus proche de 2 nombres. Par exemple, si mon entrée ... 4. Y a-t-il un moyen d'y parvenir sans utiliser de boucles mais en utilisant simplement quelques opérateurs bitwise?
demandé sur 2009-01-21 20:26:18
7
réponses

C# int byte[]

je dois convertir un int en un byte[] une façon de le faire est d'utiliser BitConverter.GetBytes() . Mais je ne sais pa ... e: RFC1014 3.2 Comment faire une transformation int to byte qui satisferait aux spécifications ci-dessus?
demandé sur 2009-08-23 20:22:09
11
réponses

Sont les opérateurs de décalage (

En C, sont les opérateurs de décalage ( << , >> ) arithmétique ou logique?
demandé sur 2008-08-11 12:55:13
22
réponses

Position du bit le moins significatif qui est défini

je cherche un moyen efficace pour déterminer la position du bit le moins significatif qui est défini dans un entier, p ... misation est mauvaise.) merci à tous pour les idées! J'ai appris un peu d'autres choses, aussi. Cool!
demandé sur 2009-04-16 20:54:48
15
réponses

Fonctionnement et utilisation en bits

considérez ce code: x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 ... par ailleurs, dans quel cas les opérateurs bitwise sont-ils réellement utilisés? J'apprécierais quelques exemples.
demandé sur 2009-11-17 07:37:05
8
réponses

Comment puis-je obtenir des données bit-par-bit à partir d'une valeur entière en C?

je veux extraire des bits d'un nombre décimal. Par exemple, 7 est binaire 0111, et je veux obtenir 0 1 1 1 to ... . Comment puis-je le faire? OK, une boucle n'est pas une bonne option, puis-je faire autre chose pour cela?
demandé sur 2010-02-12 07:51:48
25
réponses

En C / C++, quelle est la façon la plus simple d'Inverser l'ordre des bits dans un octet?

bien qu'il existe plusieurs façons d'Inverser l'ordre des bits dans un octet, je suis curieux de savoir ce qui est" le ... le à mettre en œuvre par un développeur. Le "Meilleur algorithme" est concerné par la mémoire et la performance cpu.
demandé sur 2010-04-08 23:32:07
11
réponses

Soustraire/ajouter de la valeur sans débordement ou sous-débordement

Imaginez que j'ai deux octets non signés b et x . Je dois calculer bsub comme b - x et badd comme b + x . Cependan ... me demande juste s'il y a une meilleure façon de faire ceci, c'est-à-dire par quelques manipulations un peu louches?
demandé sur 2015-11-02 18:35:53
13
réponses

Comment puis-je multiplier et diviser en utilisant seulement le déplacement de bits et l'ajout?

Comment puis-je multiplier et diviser en utilisant seulement le déplacement de bits et l'addition?
demandé sur 2010-05-05 23:35:22
15
réponses

Pratiques exemplaires pour les opérations de rotation en C++

les opérateurs de quart de gauche et de droite (>) sont déjà disponibles en C++. Cependant, je n'ai pas pu trouver com ... eule instruction de machine de rotation. La réponse à cette question devrait documenter les pratiques exemplaires.)
demandé sur 2009-04-22 14:20:46
14
réponses

Quelle est la façon la plus simple de tester si un nombre est une puissance de 2 en C++?

j'ai besoin d'une fonction comme celle-ci: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) =& ... érer comment je pourrais écrire ça? Pouvez-vous m'indiquer un bon site web où ce type d'algorithme peut être trouvé?
demandé sur 2008-09-20 18:33:59
5
réponses

Ensemble de bits dans l'octet

j'essaie de définir des bits dans la variable Java byte. Il fournit des méthodes propper comme .setBit(i) . Quelqu'un ... (my_byte & (1 << i)) == 0 ){ } cependant je ne peux pas régler cette position à 1 ou 0, puis-je?
demandé sur 2011-01-13 00:00:05
9
réponses

Comment fonctionne L'échange de variables XOR?

est-ce que quelqu'un peut m'expliquer comment le fait que XOR échange deux variables sans variable temp fonctionne? ... ^= *y; } } je comprends ce que cela fait, mais quelqu'un peut-il m'expliquer comment cela fonctionne?
demandé sur 2008-10-30 09:37:58
5
réponses

Opérateurs Bitwise et " endianness"

Ne boutisme de la matière à toutes les opérations bit à bit? Soit logique , soit "shifting"? je t ... la doit être considéré ou est-ce un fait gaspillé? dans le cas où il des questions, je suis à l'aide de C.
demandé sur 2009-06-25 03:55:22
13
réponses

Est-ce que le déplacement des bits est plus rapide que la multiplication et la division en Java?.NET Je ne sais pas. [fermé]

Shifting bits gauche et droite est apparemment plus rapide que les opérations de multiplication et de division sur la ... cipalement intéressé par le comportement Java et .NET mais bienvenue aperçus sur d'autres implémentations de langue.
demandé sur 2009-07-23 01:43:21
6
réponses

Android dans la facturation App: sécurisation de l'application clé publique

à Partir d'Android En Application de Facturation de la version 3 (TrivialDrive)exemple d'application à venir avec le s ... uel processus de manipulation de bits? Quelqu'un a fait avant? Est-il un exemple de code sur la façon de faire cela?
demandé sur 2013-01-16 10:47:53
10
réponses

Méthode rapide pour générer des bits pseudo-aléatoires avec une probabilité donnée de 0 ou 1 pour chaque bit

normalement, un générateur de nombres aléatoires renvoie un flux de bits pour lesquels la probabilité d'observer un 0 ... exité j'ai décidé de m'arrêter ici et de choisir l'implémentation naïve SIMD. merci à tous pour votre aide.
demandé sur 2016-03-04 14:38:49
7
réponses

Moyen efficace D'atteindre les bits ou les bits adjacents dans un entier de 64 bits

ce que je veux faire est de prendre un entier non signé de 64 bits composé de paires de bits et d'en créer un entier d ... es façons efficaces de le faire pour les entiers plus courts je suis sûr que je peux comprendre comment l'augmenter.
demandé sur 2015-12-08 14:29:40
5
réponses

Comprendre L'opérateur PHP & (ampersand, bitwise and)

j'utilise souvent ($var & 1) dans mon code, qui renvoie true si $var est un nombre impair, et false si c'est un nombre pair. Mais que veut dire "et" faire réellement?
demandé sur 2009-03-01 21:06:53
10
réponses

Est-ce que XOR de deux entiers peut sortir des limites?

j'avais étudié l'algorithme pour trouver des entiers solitaires dans un tableau, et voici l'implémentation: int ... as être stockée dans le type int ? Si il n'est pas possible que cela peut arriver, alors est-il une preuve?
demandé sur 2015-02-04 14:39:25
14
réponses

Le complément de Two en Python

y a-t-il une fonction intégrée en python qui convertira une chaîne binaire, par exemple '111111111111', en l'entier de complément de two -1?
demandé sur 2009-10-22 04:53:12
4
réponses

Arithmétique bit-shift sur un entier signé

j'essaie de comprendre comment exactement les opérateurs de bit-shift arithmétique travaillent en C, et comment il aff ... //100000000......00 x = x >> 31; //111111111......11 (Everything is filled with 1s !!!!!) pourquoi?
demandé sur 2010-10-24 23:05:38