bit-manipulation
Arytmetyka Interwałów Bitowych
Ostatnio przeczytałem ciekawy wątek na grupie dyskusyjnej D, który w zasadzie pyta:
Podano dwie (podpisane) liczby całk ... ąc prawa De Morgana i komutatywność należy rozwiązać tylko przypadki bitowe-and, -OR and-AND-NOT na nieujemnych interwałach.
Dlaczego w Javie (high + low) / 2 jest złe, ale (high + low)> 1 nie jest?
Rozumiem, że >>> naprawia przepełnienie: przy dodawaniu dwóch dużych długów dodatnich można wytrzymać z liczbą ujemn ... znie zostaje naprawiony z powodu dwóch komplementów. Ale mogę się mylić i ktoś z nieco mądrym mózgiem musi to potwierdzić. :)
Zig Zag Dekodowanie
W buforach protokołu google encoding overview , wprowadzają coś o nazwie "kodowanie Zig Zag", które pobiera podpisane liczby, ... ała, jednak nie mogę na całe życie wymyślić, jak to odwrócić i odkodować powrót do podpisanych 32-bitowych liczb całkowitych
Czy przesuwanie bitów jest szybsze niż mnożenie i dzielenie W Java?.NET? [zamknięte]
Przesuwanie bitów w lewo i w prawo jest najwyraźniej szybsze niż operacje mnożenia i dzielenia na większości, może nawet wszy ... t dosłowna)? Interesuje mnie głównie Java i. NET ale mile widziane spostrzeżenia również w innych implementacjach językowych.
Zrozumienie operatora PHP & (ampersand, bitwise and)
Często używam ($var & 1) w moim kodzie, który zwraca true, Jeśli $var jest liczbą nieparzystą i false, jeśli jest liczbą parzystą.
Ale co właściwie robi"&"?
Jak działa bitowe & (AND) w Javie?
Czytałem kilka przykładów kodu i natknąłem się na & na stronie Oracle na ich stronie operatorów bitowych i bitowych przes ... acle.com/javase/tutorial/displayCode.html?code=http://docs.oracle.com/javase/tutorial/java/nutsandbolts/examples/BitDemo.java
Szybkie testy podzielności (o 2,3,4,5,.., 16)?
Jakie są najszybsze testy podzielności? Powiedzmy, biorąc pod uwagę architekturę trochę endyjską i 32-bitową liczbę całkowitą ... 0x0000000F) do();
I przypadki szczególne:
Divisible_by_2k = if(number & (tk-1)) do(); //tk=2**k=(2*2*2*...) k times
Wydajność wise jak szybko są operatorem bitowym vs. normal modulus
if(i++ & 1){
}
vs.
if(i % 2){
}
Może używać operacji Bitwise w zwykłym przepływie lub w instrukcjach warunkowych, takich jak for, if itp. zwiększyć wydajność i czy byłoby to better zawsze używać ich tam, gdzie to możliwe?
/ Align = "left" / (C, performance) - kontynuacja pytania bit-twidling
Dzięki bardzo pomocnym użytkownikom stackOverflow na Bit twidling: który bit jest ustawiony?, skonstruowałem swoją funkcję(za ... ulong tmp = f * nu;
long fac = 1 << tmp;
fac = (fac - 1) / ((1 << f) - 1) + 1;
return fac * prod;
}
Czy operatory bitowe (inne niż przesunięcia) mają jakiś matematyczny sens w bazie-10?
Zgodnie z wiki przesunięcia mogą być użyte do obliczenia potęg 2:
Lewe przesunięcie arytmetyczne przez n jest
równowa ... m, jak one działają, ale czy wyniki takich operacji można wykorzystać do obliczenia czegoś przydatnego w świecie dziesiętnym?
Jak ustawić / wyłączyć bit w określonej pozycji długiej?
Jak ustawić / wyłączyć bit w określonej pozycji długiego w Javie ?
Na przykład,
long l = 0b001100L ; // bit representation ... i 3, więc odpowiadający mu long będzie,
long l = 0b001010L ; // bit representation
Czy ktoś może mi pomóc Jak to zrobić ?
Jak sprawdzić flagę bajtów?
Używam bajtu do przechowywania znaczników typu 10101010 i chciałbym wiedzieć, jak sprawdzić, czy dany bit znajduje się w 1 lub 0.
Kilka pytań o operatory bitowe
Czytałem dzisiaj o operatorach bitowych i wydają mi się raczej przydatne. Zauważyłem też, że Apple też ich używa, na przykład ...
Ale jak?.
włączyć czwartek?
wyłączyć czwartek?
Przełącz czwartek?
włączyć wszystkie?
wyłączyć wszystkie?
Dziękuję.
Bitowe mnożenie i dodawanie w Javie
Mam metody, które robią zarówno mnożenie, jak i dodawanie, ale po prostu nie jestem w stanie ogarnąć ich. Oba są z zewnętrzny ... działa (może podstawy matematyczne?).
Edit: to nie jest praca domowa, ja tylko staram się nauczyć bitowych operacji w Java.
Bit Hack-zaokrąglić do wielokrotności 8
Czy ktoś może wyjaśnić jak to działa (asz + 7) & ~7; zaokrągla asz do następnej wyższej wielokrotności 8.
Łatwo zauważyć ... czyłem 10, wyraźnie widziałem, że nos są promowane do następnego "bloku 8", Jeśli mogę tak powiedzieć.
Jeszcze raz dziękuję.
C / C++ Bit Twidling
W duchu graphics.stanford.edu / ~seander/bithacks.html muszę rozwiązać następujący problem:
int x;
int pow2; // always a ... tórego też chciałbym uniknąć. Z góry dzięki.
EDIT: dzięki wszystkim,
x -= (pow2^-sgn) + sgn
Wygląda na to, że to działa!
Operator bitowy do prostego przerzucania wszystkich bitów w liczbie całkowitej?
Muszę zamienić wszystkie bity w binarną reprezentację liczby całkowitej.
10101
Wyjście powinno być
01010
Jaki jest op ... n);, co byłoby w ciele? Muszę odwrócić tylko to, co jest już obecne w liczbie, a nie wszystkie 32 bity w liczbie całkowitej.
Czy & jest szybszy niż % podczas sprawdzania nieparzystych liczb?
Aby sprawdzić nieparzystą i parzystą liczbę całkowitą, czy sprawdzanie najniższego bitu jest bardziej efektywne niż użycie mo ... t;> def isodd(num):
return num & 1 and True or False
>>> isodd(10)
False
>>> isodd(9)
True
Algorytm kopiowania N bitów w dowolnej pozycji z jednej int do drugiej
Ciekawy problem, nad którym zastanawiałem się w ciągu ostatnich kilku dni, to jak skopiować jedną liczbę całkowitą do innej l ... am pojęcia, czy mój algorytm jest "tak dobry, jak tylko będzie", gdy używam tylko operacji matematycznych / bitowych. Dzięki
Jak przerzucić bit W Sql Server?
Próbuję wykonać bit Nie w SQL serverze. Chciałbym zrobić coś takiego:
update foo
set Sync = NOT @IsNew
Uwaga: zacząłem to ... podzielić się ze społecznością, ponieważ brakowało tej dokumentacji na MSDN (dopóki nie dodałem jej do treści społeczności).