-
Data: 2015-12-03 08:10:13
Temat: z uczty - jak znaleźć maskę najstarszego bitu?
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W książce "Uczta programistów" było wyszukiwanie numeru najstarszego
zapalonego bajtu dla 32 bitowych liczb:
///return the most significant bit which is set, the same as BSR
assembler opcode
///but assembler is not portable
int find_set_bit(unsigned int x)
{
int n;
if (x==0) return 0;
n = 0;
if (x<= 0x0000ffff) { n = n+16; x = x << 16; }
if (x<= 0x00ffffff) { n = n+8; x = x << 8; }
if (x<= 0x0fffffff) { n = n+4; x = x << 4; }
if (x<= 0x3fffffff) { n = n+2; x = x << 2; }
if (x<= 0x7fffffff) { n = n+1; }
return 31-n;
}
Mam funkcję sprawdzającą czy jest tylko jeden zapalony bit dla dowolnego
typu:
/**
return true if is only 1 or 0 set bits
(for 0 retuns true)
if is severeal set bits return false
*/
#define isAlone(x) ((x & (x - 1))==0)
Porównywanie z zerem potrzebne jest tylko dla tego aby z wyniku równego
zero lub różnego od zera dawał poprawny boolean 0 lub 1
Jeśli obchodzi nas nie numer ale maska, mamy łatwiej:
/**
return the least significant bit in x which is set
not bit number, rather low bit mask
*/
#define lowbit(x) ((x) & (~(x) + 1))
A teraz pytanie: czy jest jakaś funkcja analogiczna highbit(x), która
była by równie krótka co lowbit a różniła by się od find_set_bit tym, że
dawała by nie numer ale od razu maskę?
Następne wpisy z tego wątku
- 03.12.15 18:58 platformowe głupki
Najnowsze wątki z tej grupy
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-16 Tadeusz Rolke RIP
- 2025-07-14 Dwa dylematy
- 2025-07-14 Re: Dwa dylematy
- 2025-07-14 [UOKiK] Jeronimo Martins, właścicielowi sieci Biedronka, [przedstawił zarzut] udział[u] w zmowie z 32 firmami transportowymi.
- 2025-07-14 Re: Dwa dylematy
- 2025-07-14 Re: Dwa dylematy
- 2025-07-15 w czasach LED komary mają ciężko
- 2025-07-14 walizka z kodami
- 2025-07-15 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-07-15 Warszawa => Lead SAP PP Consultant <=
- 2025-07-15 China => Production Coordinator / Representant Product Dev <=
- 2025-07-15 Warszawa => IT Data Analyst (Power BI) <=
- 2025-07-15 Teoretyczny przypadek
- 2025-07-15 Totaliztyczne Prawa i Obowiązki Człowieka: dodałem p. 11 zabraniający efektywnych, podatków przekraczających 49% zysków
- 2025-07-14 Jest odp. UE na mój 17. Rap. Tot. Patroni Kontra Bankierzy