Bagaimana untuk Membalikkan Susunan Bit dalam Bait dengan Peralihan Bit Mudah dan Operasi Logik?

Tertib Bit Songsang dalam Bait dengan Mudah

Dalam bidang manipulasi bit, membalikkan susunan bit dalam bait adalah perkara biasa tugasan. Walaupun pelbagai pendekatan wujud, artikel ini meneroka kaedah paling mudah untuk dilaksanakan.

Untuk memahami konsep, pertimbangkan contoh pembalikan bit berikut:

• 1110 terbalik kepada 0111
• 0010 terbalik kepada 0100

Pelaksanaan:

Penyelesaian yang dibentangkan menggunakan peralihan bit dan operasi logik untuk mencapai pembalikan bit:

unsigned char reverse(unsigned char b) {
   b = (b & 0xF0) >> 4 | (b & 0x0F) << 4;
   b = (b & 0xCC) >> 2 | (b & 0x33) << 2;
   b = (b & 0xAA) >> 1 | (b & 0x55) << 1;
   return b;
}

Penjelasan:

• Langkah pertama mengasingkan empat bit kiri dan menukarnya dengan empat bit kanan.
• Langkah kedua menukar pasangan bit bersebelahan.
• Langkah terakhir menukar bit tunggal bersebelahan.

Operasi ini secara berkesan membalikkan susunan bit, menghasilkan output yang diingini, di mana bit paling kiri asal menjadi paling kanan, dan begitu juga sebaliknya.

Atas ialah kandungan terperinci Bagaimana untuk Membalikkan Susunan Bit dalam Bait dengan Peralihan Bit Mudah dan Operasi Logik?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!