Programmazione bit-manipulation

12

Spiega l'uso di un vettore di bit per determinare se tutti i caratteri sono unici

Sono confuso su come un vettore bit funzionerebbe per fare questo (non troppo familiare con i vettori bit). Ecco il codice fornito. Qualcuno potrebbe guidarmi attraverso questo? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = …

150 java string bit-manipulation bitvector

3

Come posso rimuovere un flag in C?

C'è una variabile che contiene alcune bandiere e voglio rimuoverne una. Ma non so come rimuoverlo. Ecco come ho impostato la bandiera. my.emask |= ENABLE_SHOOT;

148 c bit-manipulation flags

10

Qual è l'idea dietro ^ = 32, che converte le lettere minuscole in maiuscolo e viceversa?

Stavo risolvendo alcuni problemi sulle forze di codice. Normalmente controllo prima se il carattere è una lettera inglese superiore o inferiore, quindi sottraggo o aggiungo 32per convertirlo nella lettera corrispondente. Ma ho trovato qualcuno che ^= 32fa la stessa cosa. Ecco qui: char foo = 'a'; foo ^= 32; char …

146 c++ bit-manipulation ascii

9

Perché XOR è il modo predefinito di combinare gli hash?

Diciamo che sono due hash H(A)e H(B)e si desidera combinarli. Ho letto che un buon modo per combinare due hash è per XORloro, ad es XOR( H(A), H(B) ). La migliore spiegazione che ho trovato è brevemente toccata qui in queste linee guida sulla funzione hash : XORing due numeri …

145 cryptography bit-manipulation hash probability xor

8

'and' (boolean) vs '&' (bitwise) - Perché la differenza di comportamento con gli elenchi rispetto agli array intorpiditi?

Cosa spiega la differenza nel comportamento delle operazioni booleane e bit a bit sugli elenchi rispetto agli array NumPy? Sono confuso sull'uso appropriato di &vs andin Python, illustrato nei seguenti esempi. mylist1 = [True, True, True, False, True] mylist2 = [False, True, False, True, False] >>> len(mylist1) == len(mylist2) True …

142 python numpy bit-manipulation boolean-expression ampersand

3

Perché questo valore casuale ha una distribuzione 25/75 anziché 50/50?

Modifica: Quindi sostanzialmente quello che sto cercando di scrivere è un hash a 1 bit per double. Voglio mappare un doublea trueo falsecon una probabilità 50/50. Per questo ho scritto un codice che seleziona alcuni numeri casuali (solo come esempio, voglio usarlo su dati con regolarità e ottenere comunque un …

139 java random double bit-manipulation probability

11

Gli operatori di turno (<<, >>) sono aritmetici o logici in C?

In C, gli operatori di turno ( <<, >>) sono aritmetici o logici?

135 c binary bit-manipulation bit-shift

15

Dovrei usare #define, enum o const?

In un progetto C ++ su cui sto lavorando, ho un tipo di flag di valore che può avere quattro valori. Queste quattro bandiere possono essere combinate. I flag descrivono i record nel database e possono essere: nuovo record record cancellato record modificato record esistente Ora, per ogni record desidero …

125 c++ enums bit-manipulation c-preprocessor

22

Posizione del bit meno significativo impostato

Sto cercando un modo efficiente per determinare la posizione del bit meno significativo che è impostato in un numero intero, ad esempio per 0x0FF0 sarebbe 4. Un'implementazione banale è questa: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & 1)) { value …

121 c++ c optimization bit-manipulation

27

Qual è il modo più veloce / più efficiente per trovare il bit impostato più alto (msb) in un numero intero in C?

Se ho un numero intero n e voglio conoscere la posizione del bit più significativo (cioè, se il bit meno significativo è a destra, voglio conoscere la posizione del bit più a sinistra che è un 1), qual è il metodo più rapido / più efficiente per scoprirlo? So che …

119 c algorithm optimization bit-manipulation

6

Come si scrive una maschera di bit in fase di compilazione, veloce e gestibile in C ++?

Ho un codice che è più o meno così: #include <bitset> enum Flags { A = 1, B = 2, C = 3, D = 5, E = 8, F = 13, G = 21, H, I, J, K, L, M, N, O }; void apply_known_mask(std::bitset<64> &bits) { const Flags …

113 c++ c++11 bit-manipulation

30

In C / C ++ qual è il modo più semplice per invertire l'ordine dei bit in un byte?

Sebbene ci siano diversi modi per invertire l'ordine dei bit in un byte, sono curioso di sapere quale sia il "più semplice" da implementare per uno sviluppatore. E invertendo intendo: 1110 -> 0111 0010 -> 0100 È simile, ma non è un duplicato, di questa domanda PHP. Questo è simile, …

110 c++ c bit-manipulation

16

Operazione e utilizzo bit per bit

Considera questo codice: x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 # Bitwise OR: 0011 # Result: 3 x & 1 # Bitwise AND: 0001 # Result: 1 Riesco a capire gli operatori aritmetici in Python (e in …

102 python binary operators bit-manipulation

20

C / C ++ controlla se un bit è impostato in, cioè int variabile

int temp = 0x5E; // in binary 0b1011110. Esiste un modo per verificare se il bit 3 in temp è 1 o 0 senza cambio di bit e mascheramento. Voglio solo sapere se c'è qualche funzione incorporata per questo, o sono costretto a scriverne una io stesso.

100 c++ c bit-manipulation

8

Come ottengo dati bit per bit da un valore intero in C?

Voglio estrarre bit di un numero decimale. Ad esempio, 7 è binario 0111 e voglio ottenere 0 1 1 1 tutti i bit memorizzati in bool. Come posso farlo? OK, un ciclo non è una buona opzione, posso fare qualcos'altro per questo?

99 c bit-manipulation

Domande taggate «bit-manipulation»