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

最新推荐文章于 2024-07-26 20:00:33 发布

_NJZY_

最新推荐文章于 2024-07-26 20:00:33 发布

阅读量1.4k

点赞数

分类专栏：程序设计与算法

本文链接：https://blog.csdn.net/qq_21411985/article/details/45057693

版权

程序设计与算法专栏收录该内容

52 篇文章 2 订阅

订阅专栏

#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
}