Sunting: Jadi pada dasarnya yang ingin saya tulis adalah hash 1 bit double. Saya ingin memetakan doubleke trueatau falsedengan peluang 50/50. Untuk itu saya menulis kode yang mengambil beberapa angka acak (seperti contoh, saya ingin menggunakan ini pada data dengan keteraturan dan masih...
Dalam C, apakah operator shift ( <<, >>) aritmatika atau
Dalam proyek C ++ yang sedang saya kerjakan, saya memiliki semacam flag nilai yang dapat memiliki empat nilai. Keempat bendera itu bisa digabungkan. Bendera menggambarkan rekaman dalam database dan dapat: rekor baru catatan dihapus catatan yang dimodifikasi catatan yang ada Sekarang, untuk...
Saya mencari cara yang efisien untuk menentukan posisi bit paling tidak signifikan yang diatur dalam bilangan bulat, misalnya untuk 0x0FF0 akan menjadi 4. Implementasi sepele adalah ini: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0;...
Jika saya memiliki beberapa bilangan bulat n, dan saya ingin mengetahui posisi bit paling signifikan (yaitu, jika bit paling tidak signifikan ada di sebelah kanan, saya ingin mengetahui posisi bit kiri terjauh yaitu 1), apa metode tercepat / paling efisien untuk mencari tahu? Saya tahu bahwa POSIX...
Saya punya beberapa kode yang kurang lebih seperti ini: #include <bitset> enum Flags { A = 1, B = 2, C = 3, D = 5, E = 8, F = 13, G = 21, H, I, J, K, L, M, N, O }; void apply_known_mask(std::bitset<64> &bits) { const Flags important_bits[] = { B, D, E, H, K, M, L, O };...
Meskipun ada banyak cara untuk membalik urutan bit dalam satu byte, saya ingin tahu apa yang "paling sederhana" untuk diterapkan oleh pengembang. Dan dengan membalik maksud saya: 1110 -> 0111 0010 -> 0100 Ini mirip dengan, tetapi bukan duplikat dari pertanyaan PHP ini . Ini mirip dengan,...
Pertimbangkan kode ini: x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 # Bitwise OR: 0011 # Result: 3 x & 1 # Bitwise AND: 0001 # Result: 1 Saya dapat memahami operator aritmatika dengan Python (dan bahasa lain), tetapi saya tidak pernah memahami operator 'bitwise'...
int temp = 0x5E; // in binary 0b1011110. Apakah ada cara untuk memeriksa apakah bit 3 dalam suhu 1 atau 0 tanpa sedikit pergeseran dan masking. Hanya ingin tahu apakah ada fungsi bawaan untuk ini, atau saya terpaksa menulisnya
Saya ingin mengekstrak bit dari bilangan desimal. Misalnya, 7 adalah biner 0111, dan saya ingin 0 1 1 1 semua bit disimpan dalam bool. Bagaimana saya bisa melakukannya? Oke, loop bukanlah pilihan yang baik, dapatkah saya melakukan hal lain untuk
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...
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...
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); //
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 +...
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...
Bagaimana saya bisa mengalikan dan membagi hanya dengan menggeser dan menambahkan sedikit?
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...
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...
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 *...
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 untuk...