Pertanyaan yang diberi tag «bit-manipulation»

Operator shift kiri dan kanan (<< dan >>) sudah tersedia di C ++. Namun, saya tidak dapat menemukan bagaimana saya dapat melakukan operasi rotasi atau shift melingkar. Bagaimana operasi seperti "Putar Kiri" dan "Putar Kanan" dilakukan? Berputar ke kanan dua kali di sini Initial --> 1000 0011 0100 0010 harus …

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

Saya telah menemukan kasus (yang tampaknya) sangat aneh. Ambil angka 2 ( 0b10) dan bitmask dengan 1 ( 0b01) Ini harus menghasilkan 0b00yang setara dengan 0. Namun, di sinilah Tuan Schrödinger berperan: var_dump(0b10 & 0b01); // int(0) var_dump(0b10 & 0b01 == 0); // int(0) var_dump(0b10 & 0b01 != 0); // …

94 php  bit-manipulation  bitwise-operators  operator-precedence 

Saya butuh fungsi seperti ini: // 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); Adakah yang bisa menyarankan bagaimana saya bisa menulis ini? Dapatkah Anda memberi tahu saya situs web yang bagus tempat algoritme semacam ini dapat ditemukan?

94 c++  algorithm  bit-manipulation 

Mengutip kode untuk menghitung nilai absolut integer (abs) tanpa bercabang dari http://graphics.stanford.edu/~seander/bithacks.html : 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) ^ …

93 c  bit-manipulation 

Saya membaca bahwa urutan bidang bit dalam sebuah struct adalah khusus platform. Bagaimana jika saya menggunakan opsi pengemasan khusus kompiler yang berbeda, apakah data jaminan ini akan disimpan dalam urutan yang benar seperti yang tertulis? Sebagai contoh: struct Message { unsigned int version : 3; unsigned int type : 1; …

87 c++  c  bit-manipulation  endianness  bit 

Bagaimana saya bisa mengalikan dan membagi hanya dengan menggeser dan menambahkan sedikit?

86 c  assembly  bit-manipulation  division  multiplication 

Jika saya memiliki integer 64-bit yang saya tafsirkan sebagai array integer 8-bit yang dikemas dengan 8 elemen. Saya perlu mengurangi konstanta 1dari setiap integer yang dikemas sambil menangani overflow tanpa hasil dari satu elemen yang mempengaruhi hasil dari elemen lain. Saya memiliki kode ini saat ini dan berfungsi tetapi saya …

77 c++  c  bit-manipulation  simd  swar 

Saya membaca kode kernel, dan di satu tempat saya melihat ekspresi di dalam ifpernyataan seperti if (value == (SPINLOCK_SHARED | 1) - 1) { ............ } di mana SPINLOCK_SHARED = 0x80000000konstanta yang ditentukan sebelumnya. Saya heran mengapa kita perlu (SPINLOCK_SHARED | 1) - 1- untuk tujuan konversi tipe? hasil dari …

47 c  bit-manipulation 

Saya berjuang dengan masalah ini yang saya temukan di buku pemrograman kompetitif, tetapi tanpa solusi bagaimana melakukannya. Untuk diberikan dua bilangan bulat A dan B (dapat ditampung dalam tipe bilangan bulat 64-bit), di mana A ganjil, temukan sepasang angka X dan Y sedemikian sehingga A = X * Y dan …

22 algorithm  bit-manipulation 

Saya sedang mengerjakan proyek pribadi baru-baru ini ketika saya menemukan masalah aneh. Dalam loop yang sangat ketat saya memiliki integer dengan nilai antara 0 dan 15. Saya perlu mendapatkan -1 untuk nilai 0, 1, 8, dan 9 dan 1 untuk nilai 4, 5, 12, dan 13. Saya beralih ke godbolt …

9 c  gcc  optimization  bit-manipulation  disassembly