您的位置:首页 > 其它

位运算复习——字节的奇偶校验和反转一个字节中的二进制位

2015-04-15 12:39 344 查看
#include <stdio.h>
#include <stdint.h>
/**
*  用软件实现字节的奇偶校验
*  返回值:如果这个字节中含有奇数个1,则返回1;
*           否则返回0
*/
uint8_t parityCheck(uint8_t val) {
uint8_t cnt = 0;
while (val) {
if (val & 0x01)
cnt++;
val >>= 1;
}
return cnt & 0x01;
}
/**
*  反转一个字节中的二进制位
*  实现方法:类似归并排序
*/
uint8_t reverse_bits(uint8_t val) {
val = ((val & 0xAA) >> 1) | ((val & 0x55) << 1);
val = ((val & 0xCC) >> 2) | ((val & 0x33) << 2);
val = (val >> 4) | (val << 4);
return val;
}

void main() {
printf("%u\n", parityCheck(0xD2));  //0
printf("%X\n", reverse_bits(0xD2)); //4B
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐