bit-manipulation

Manipulacja bitfieldem w C

Klasyczny problem testowania i ustawiania pojedynczych bitów w liczbie całkowitej w C jest prawdopodobnie jedną z najczęstszy ... eje jakaś możliwa awaria, być może z endianess, że metoda bitmask może przegapić, ale gdzie metoda struktury jest Bezpieczna?

Ustaw określony bit w bajcie

Próbuję ustawić bity W Zmiennej bajtowej Javy. Dostarcza metod proppera, takich jak .setBit(i). Czy ktoś wie, jak Mogę to zro ... wo przez dany bajt: if( (my_byte & (1 << i)) == 0 ){ } Jednak nie mogę ustawić tej pozycji na 1 lub 0, prawda?

Odejmowanie / dodawanie wartości bez przepełnienia lub niedopełnienia

Wyobraź sobie, że mam dwa niepodpisane bajty b i x. Muszę obliczyć bsub jako b - x i badd jako b + x. Nie chcę jednak, aby po ... in(255 - b, x); Zastanawiam się tylko, czy są jakieś lepsze sposoby, aby to zrobić, np. przez jakieś hacky Bit Manipulacji?

bitowa operacja unary ~ (Odwróć)

Jestem trochę zdezorientowany przez ~ operatora. Kod idzie poniżej: a = 1 ~a #-2 b = 15 ~b #-16 Jak działa ~? Myślałem, ~a będzie coś w stylu: 0001 = a 1110 = ~a Dlaczego nie?

C / C++: wymusza kolejność i wyrównanie pól bitowych

Czytałem, że kolejność pól bitowych w strukturze jest specyficzna dla platformy. A jeśli użyję różnych opcji pakowania specy ... age.type następowały. Jeśli znajdę równoważne opcje pakowania struct dla różnych Kompilatory, czy to będzie wieloplatformowe?

Biorąc pod uwagę liczbę całkowitą, Jak mogę znaleźć kolejną największą moc dwóch za pomocą bit-twidling?

Jeśli mam liczbę całkowitą n, Jak mogę znaleźć następną liczbę k > n taką, że k = 2^i, z jakimś i elementem N przez bitowe ... aleźć k = 128, która jest potęgą dwóch, a nie 124, która jest podzielna tylko przez dwa. To powinno być proste, ale mi umyka.

Co to jest CHAR BIT?

Cytowanie kodu do obliczenia całkowitej wartości bezwzględnej (abs) bez rozgałęzienia od http://graphics.stanford.edu / ~sea ... CHAR_BIT - 1; r = (v + mask) ^ mask; Wariant opatentowany: r = (v ^ mask) - mask; Co to jest CHAR_BIT i jak go używać?

Dodać dwie liczby całkowite używając tylko operatorów bitowych?

W C#, czy możliwe jest wykonanie sumy dwóch 32-bitowych liczb całkowitych bez użycia takich rzeczy jak if..else, pętle itp? ... obić tylko za pomocą operacji bitowych OR (|), AND (&), XOR (^), NOT (!), shift left (<<) i shift right (>>)?

Jak obliczyć liczbę 3D (interleave bits of 3 ints)

Szukam szybkiego sposobu na obliczenie liczby 3D. Ta strona ma magiczną sztuczkę opartą na numerach 2D, ale nie wydaje się oc ... veBMN Więc w zasadzie mam 3 10-bitowe liczby, które chcę przeplatać w jedną 30-bitową liczbę z minimalną liczbą operacji.

Dlaczego powinienem używać bitwise / bitmask w PHP?

Pracuję nad systemem ról / uprawnień użytkownika w PHP dla skryptu. Poniżej znajduje się kod wykorzystujący metodę bitmask d ... ssion_level = 4; if($user_permission_level === 4) { echo 'Access granted.'; }else { echo 'Access denied.'; } ?>

Co oznacza bitwise XOR (exclusive OR)?

Próbuję zrozumieć operatory binarne w C# lub ogólnie, w szczególności ^ - exclusive lub. Na przykład: Podano tablicę do ... es = 8; Co się dzieje? Jakie są inne magiki bitowe? Jakieś referencje, które mogę znaleźć i dowiedzieć się więcej o nich?

Przyspieszyć bitstring / operacje bitowe w Pythonie?

Napisałem generator liczb pierwszych używając Sita Eratostenesa i Pythona 3.1. Kod działa poprawnie i z wdziękiem W 0.32 sek ... które działają wolniej niż mój istniejący kod, oczywiście. Edit again: Sporządziłem listę benchmarków na mojej maszynie.

Jak Ta operacja bitowa sprawdza moc 2?

Patrzę na jakiś kod, który powinien być trywialny -- ale moja matematyka zawodzi mnie fatalnie tutaj. Oto warunek, który spr ... um pow of 2 */ } Moje pytanie brzmi, w jaki sposób użycie bitowej i między num i num - 1 określa, czy liczba jest potęgą 2?

Bit twidling: który bit jest ustawiony?

Mam 64-bitową niepodpisaną liczbę całkowitą z dokładnie ustawionym 1 bitem. Chciałbym przypisać wartość każdej z możliwych 6 ... być szybsze / lepsze sposoby jeszcze. Ta operacja zostanie użyta 1014 na 1016 razy, więc wydajność jest poważnym problemem.

Bitmasking w Objective C

Chciałbym się nauczyć maskowania bitów. O ile rozumiem, jest to sposób, aby zapisać wartości binarne określonego typu w jedne ... i 0 oznacza brak i 1 oznacza posiadanie. Czy możesz poradzić sobie ze składnią i wyjaśnić konkretny aspekt w razie potrzeby?

Mod z power 2 na operatorach bitowych?

Jak mod potęgi 2 działa tylko na bitach niższego rzędu liczby binarnej (1011000111011010)? Jaka jest ta liczba mod 2 do po ... nstruktor mówi :" kiedy bierzesz coś mod do potęgi 2, bierzesz jego bity niższego rzędu". Bałam się zapytać o co mu chodzi=)

Android w rozliczeniach aplikacji: zabezpieczanie klucza publicznego aplikacji

[[2]} z Androida w wersji 3 (TrivialDrive)przykładowa aplikacja dostarczana z sdk Główna aktywność.java /* base64EncodedP ... gramowo za pomocą dowolnego procesu manipulacji bitami? Czy ktoś już to robił? Czy jest jakiś przykładowy kod, Jak to zrobić?

Operatory bitowe i " endianess"

Czy endianness ma w ogóle znaczenie przy operacjach bitowych? Albo Logiczne czy przesunięcie? Pracuję nad pracą domową w ... n maszyny (jak większość są), ale czy to musi być brane pod uwagę, czy jest to zmarnowany fakt? W razie potrzeby używam C.

Wychwytywanie i obliczanie przepełnienia podczas mnożenia dwóch dużych liczb całkowitych

Szukam skutecznego (opcjonalnie standardowego, eleganckiego i łatwego do wdrożenia) rozwiązania do mnożenia stosunkowo dużych ... auważyć, że nie chcę używać żadnej biblioteki wielkoformatowej, ponieważ mam ograniczenia w sposobie przechowywania numerów.

Czy istnieje elegancki i szybki sposób na sprawdzenie, czy 1-bity w liczbie całkowitej znajdują się w sąsiednim regionie?

Muszę sprawdzić, czy pozycje (od 0 do 31 dla 32-bitowej liczby całkowitej) z bitową wartością 1 tworzą sąsiadujący ze sobą re ... 8191 8192 12288 14336 15360 15872 16128 16256 16320 Są (oczywiście) postaci (1<<m)*(1<<n-1) z nieujemnymi m i n.