«bit-manipulation» etiketlenmiş sorular

Sol ve sağ kaydırma operatörleri (<< ve >>) C ++ 'da zaten mevcuttur. Ancak dairesel kaydırma veya döndürme işlemlerini nasıl yapacağımı bulamadım. "Sola Döndür" ve "Sağa Döndür" gibi işlemler nasıl yapılabilir? Burada iki kez sağa döndürülüyor Initial --> 1000 0011 0100 0010 şunlarla sonuçlanmalıdır: Final --> 1010 0000 1101 0000 …

96 c++  c  rotation  bit-manipulation  c++-faq 

(Görünüşe göre) çok garip bir vakayla karşılaştım. 2 numaralı (al 0b10() ve 1 ile bit maskesi 0b01) Bu, 0b000'a eşdeğer olanı üretmelidir . Ancak, Bay Schrödinger burada devreye giriyor: var_dump(0b10 & 0b01); // int(0) var_dump(0b10 & 0b01 == 0); // int(0) var_dump(0b10 & 0b01 != 0); // int(0) Viski. Tango. …

94 php  bit-manipulation  bitwise-operators  operator-precedence 

Bunun gibi bir işleve ihtiyacım var: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Bunu nasıl yazabileceğimi kimse önerebilir mi? Bana bu tür bir algoritmanın bulunabileceği iyi bir web sitesi söyleyebilir misiniz?

94 c++  algorithm  bit-manipulation 

Http://graphics.stanford.edu/~seander/bithacks.html adresinden dallanmadan tamsayı mutlak değeri (abs) hesaplamak için kodun alıntılanması : int v; // we want to find the absolute value of v unsigned int r; // the result goes here int const mask = v >> sizeof(int) * CHAR_BIT - 1; r = (v + mask) ^ mask; …

93 c  bit-manipulation 

Bir yapı içindeki bit alanlarının sırasının platforma özgü olduğunu okudum. Derleyiciye özgü farklı paketleme seçenekleri kullanırsam, bu garanti verileri yazıldıkları sırada doğru sırada depolanır mı? Örneğin: struct Message { unsigned int version : 3; unsigned int type : 1; unsigned int id : 5; unsigned int data : 6; } …

87 c++  c  bit-manipulation  endianness  bit 

Yalnızca bit kaydırma ve ekleme kullanarak nasıl çarpabilir ve bölebilirim?

86 c  assembly  bit-manipulation  division  multiplication 

Bit değeri 1 olan konumların (32 bitlik bir tam sayı için 0'dan 31'e kadar) bitişik bir bölge oluşturup oluşturmadığını test etmem gerekiyor. Örneğin: 00111111000000000000000000000000 is contiguous 00111111000000000000000011000000 is not contiguous Bu testin, yani bazı işlevlerin has_contiguous_one_bits(int)taşınabilir olmasını istiyorum. Açık bir yol, ilk set biti, ardından ilk set olmayan biti bulmak …

84 c++  c  bit-manipulation 

Java.util.Random kaynağı satır 294 diyor if ((n & -n) == n) // i.e., n is a power of 2 // rest of the code Bu neden?

84 java  logic  bit-manipulation 

Ben 8 elementli paketlenmiş 8 bitlik tamsayılar dizisi olarak yorumladığım 64 bitlik bir tamsayı varsa. Ben 1başka bir elemanın sonucunu etkileyen bir eleman sonucu olmadan taşma işlerken her paketli tamsayı sabit çıkarmak gerekir . Şu anda bu kodu var ve çalışıyor ama paralel olarak her paketlenmiş 8-bit tamsayı çıkarma yapar …

77 c++  c  bit-manipulation  simd  swar 

Bir çekirdek kodlarını okuyordu ve tek bir yerde içimde bir ifade gördüm ifaçıklamada gibi if (value == (SPINLOCK_SHARED | 1) - 1) { ............ } nerede SPINLOCK_SHARED = 0x80000000önceden tanımlanmış bir sabittir. Acaba neden (SPINLOCK_SHARED | 1) - 1dönüştürme ihtiyacımız var ? ifadenin sonucu 80000000 olur - 0x80000000 ile aynıdır, …

47 c  bit-manipulation 

Rekabetçi bir programlama kitabında bulduğum bu sorunla mücadele ediyorum, ama nasıl yapılacağını bir çözüm olmadan. Verilen iki tamsayı için bir ve B , (64-bit tamsayı türü uygun olabilir) bir tek sayı, sayı X ve Y'nin bir çift bulmak bu tür bir = X * Y ve B = X XOR …

22 algorithm  bit-manipulation 

Son zamanlarda garip bir sorunla karşılaştığımda kişisel bir proje üzerinde çalışıyordum. Çok sıkı bir döngüde 0 ve 15 arasında bir değere sahip bir tamsayı var. 0, 1, 8 ve 9 değerleri için -1 ve 4, 5, 12 ve 13 değerleri için 1 almam gerekiyor. Birkaç seçeneği kontrol etmek için godbolt'a …

9 c  gcc  optimization  bit-manipulation  disassembly