Programowanie bit-manipulation

12

Wyjaśnij użycie wektora bitowego do określenia, czy wszystkie znaki są unikalne

Nie wiem, jak działałby wektor bitowy, aby to zrobić (niezbyt zaznajomiony z wektorami bitowymi). Oto podany kod. Czy ktoś mógłby mnie przez to przeprowadzić? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = str.charAt(i) - 'a'; …

150 java string bit-manipulation bitvector

3

Jak mogę usunąć flagę w C?

Istnieje zmienna, która zawiera kilka flag i chcę usunąć jedną z nich. Ale nie wiem, jak to usunąć. Oto jak ustawiłem flagę. my.emask |= ENABLE_SHOOT;

148 c bit-manipulation flags

10

Jaka jest idea ^ = 32, polegająca na zamianie małych liter na duże i odwrotnie?

Rozwiązałem jakiś problem z siłami współrzędnymi. Zwykle najpierw sprawdzam, czy znak jest wielką, czy dolną literą angielską, a następnie odejmuję lub dodaję, 32aby przekonwertować go na odpowiednią literę. Ale znalazłem kogoś, kto zrobił ^= 32to samo. Oto ona: char foo = 'a'; foo ^= 32; char bar = 'A'; bar …

146 c++ bit-manipulation ascii

9

Dlaczego XOR jest domyślnym sposobem łączenia skrótów?

Powiedzmy, że masz dwa skróty H(A)i H(B)chcesz je połączyć. Czytałem, że dobrym sposobem na połączenie dwóch skrótów jest do XORnich np XOR( H(A), H(B) ). Najlepsze wyjaśnienie, jakie znalazłem, zostało pokrótce omówione tutaj w tych wytycznych dotyczących funkcji skrótu : XORowanie dwóch liczb z mniej więcej losowym rozkładem daje w …

145 cryptography bit-manipulation hash probability xor

8

„and” (boolean) vs „&” (bitwise) - Dlaczego różnica w zachowaniu z listami a tablicami numpy?

Co wyjaśnia różnicę w zachowaniu operacji logicznych i bitowych na listach w porównaniu z tablicami NumPy? Jestem zdezorientowany co do odpowiedniego użycia &vs andw Pythonie, co ilustrują poniższe przykłady. 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

11

Czy operatory przesunięcia (<<, >>) są arytmetyczne czy logiczne w C?

W C, czy operatory przesunięcia ( <<, >>) są arytmetyczne czy logiczne?

140 c binary bit-manipulation bit-shift

3

Dlaczego ta losowa wartość ma rozkład 25/75 zamiast 50/50?

Edycja: Więc w zasadzie to, co próbuję napisać, to 1-bitowy hash double. Chcę zmapować doubledo truelub falsez szansą 50/50. W tym celu napisałem kod, który wybiera losowe liczby (tak jak na przykład, chcę tego użyć na danych z regularnościami i nadal otrzymuję wynik 50/50) , sprawdza ich ostatni bit i …

139 java random double bit-manipulation probability

15

Powinienem użyć #define, enum czy const?

W projekcie C ++, nad którym pracuję, mam wartość typu flagi, która może mieć cztery wartości. Te cztery flagi można łączyć. Flagi opisują rekordy w bazie danych i mogą być: nowy rekord usunięty rekord zmodyfikowany rekord istniejący rekord Teraz dla każdego rekordu chcę zachować ten atrybut, więc mogę użyć wyliczenia: …

125 c++ enums bit-manipulation c-preprocessor

22

Pozycja najmniej znaczącego bitu, który jest ustawiony

Szukam skutecznego sposobu na określenie pozycji najmniej znaczącego bitu, który jest ustawiony jako liczba całkowita, np. Dla 0x0FF0 byłoby to 4. Prosta implementacja jest taka: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & 1)) { value >>= 1; ++pos; } return …

121 c++ c optimization bit-manipulation

27

Jaki jest najszybszy / najbardziej efektywny sposób na znalezienie najwyższego ustawionego bitu (msb) w liczbie całkowitej w C?

Jeśli mam jakąś liczbę całkowitą n i chcę poznać położenie najbardziej znaczącego bitu (to znaczy, jeśli najmniej znaczący bit znajduje się po prawej stronie, chcę poznać położenie najdalszego lewego bitu, czyli 1), jaka jest najszybsza / najskuteczniejsza metoda dowiedzenia się? Wiem, że POSIX obsługuje ffs()metodę w strings.h, aby znaleźć pierwszy …

119 c algorithm optimization bit-manipulation

6

Jak napisać łatwą w utrzymaniu, szybką i kompilującą maskę bitową w C ++?

Mam kod mniej więcej taki: #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 important_bits[] = { B, …

113 c++ c++11 bit-manipulation

30

Jaki jest najprostszy sposób odwrócenia kolejności bitów w bajcie w C / C ++?

Chociaż istnieje wiele sposobów odwrócenia kolejności bitów w bajcie, jestem ciekawy, który z nich jest „najprostszy” do zaimplementowania przez programistę. I odwracając mam na myśli: 1110 -> 0111 0010 -> 0100 To jest podobne do tego pytania PHP , ale nie jest jego duplikatem . To jest podobne do tego …

110 c++ c bit-manipulation

16

Działanie i użycie bitowe

Rozważ ten kod: 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 Rozumiem operatory arytmetyczne w Pythonie (i innych językach), ale nigdy …

102 python binary operators bit-manipulation

20

C / C ++ sprawdź, czy ustawiony jest jeden bit, tj. Zmienna int

int temp = 0x5E; // in binary 0b1011110. Czy istnieje taki sposób, aby sprawdzić, czy bit 3 w temp jest 1 czy 0 bez przesuwania bitów i maskowania. Chcę tylko wiedzieć, czy jest do tego jakaś wbudowana funkcja, czy też jestem zmuszony napisać ją sam.

102 c++ c bit-manipulation

8

Jak uzyskać dane bit po bicie z wartości całkowitej w języku C?

Chcę wyodrębnić bity liczby dziesiętnej. Na przykład 7 jest binarne 0111 i chcę uzyskać 0 1 1 1 wszystkie bity przechowywane w bool. Jak mogę to zrobić? OK, pętla nie jest dobrą opcją, czy mogę zrobić coś innego?

99 c bit-manipulation

Pytania otagowane jako bit-manipulation