C语言经典算法（五）——求位设置的两种方法

最新推荐文章于 2024-07-14 21:29:30 发布

Yuk丶

最新推荐文章于 2024-07-14 21:29:30 发布

阅读量1.2k

点赞数

分类专栏： C语言 c++ 算法文章标签： c语言算法

本文链接：https://blog.csdn.net/zxh1592000/article/details/78925191

版权

c++ 同时被 3 个专栏收录

19 篇文章 1 订阅

订阅专栏

C语言

17 篇文章 7 订阅

订阅专栏

算法

9 篇文章 1 订阅

订阅专栏

今后继续整理算法并写出自己的理解和备注。 C++实现的：位设置（bit_set）

1、位设置（bit_set）
<1> 题目描述: 对一个unsigned char 8 bit数据的指定位置0或置1操作，并保持其他位不变。
函数原型：void bit_set(unsigned char *p_data, unsigned char position, bool flag);
参数说明：p_data 是指定的原数据，position是指定位（取值范围1~8），flag表示是置0还是置1操作
<2> 方法一:分支设置法
<3> 方法二:位操作设置法

源码：
一、位设置（bit_set）
1、分支设置法

#include<iostream>
using namespace std;
void bit_set(unsigned char *p_data, unsigned char position, bool flag)
{
    if(flag)//1
    {
        switch(position)
        {
        case 1://把第一位置1
            *p_data |= 0x01;//想要哪一位为1 则对哪一位进行或运算 1|1=1,1|0=1；
            break;
        case 2:
            *p_data |= 0x02;//0000 0010
            break;
        case 3:
            *p_data |= 0x04;
            break;
        case 4:
            *p_data |= 0x04;
            break;
        case 5:
            *p_data |= 0x05;
            break;
        case 6:
            *p_data |= 0x06;
            break;
        case 7:
            *p_data |= 0x07;
            break;
        case 8:
            *p_data |= 0x08;
            break;
        }
    }
    else //flag =0 置0运算
    {
        switch(position)
        {
        case 1:
            *p_data &=~ 0x01;//先取反，再与运算1&0=0，0&0=0
            break;
        case 2:
            *p_data &=~ 0x02;
            break;
        case 3:
            *p_data &= ~0x03;
            break;
        case 4:
            *p_data &= ~0x04;
            break;
        case 5:
            *p_data &= ~0x05;
            break;
        case 6:
            *p_data &= ~0x06;
            break;
        case 7:
            *p_data &=~ 0x07;
            break;
        case 8:
            *p_data &=~ 0x08;
            break;
        }
    }
}
void main()
{
    bool flag = true;//置1为真，置0为假
    //bool flag = false;//置0
    unsigned char data = 'A';
    unsigned char position = 3;
    bit_set(&data,position,flag);
    cout<<data<<endl;
}

2、位操作设置法
不需要一个个情况列出来，根据位操作去左移即可

#include<iostream>
using namespace std;
void bit_set(unsigned char *p_data, unsigned char position, bool flag)
{
    unsigned char v = 0x01;
    if(flag)//1
    {
        *p_data |= (v <<(position-1));//如果置第五位，则只用移动4位
    }
    else //0
    {
        *p_data &= ~(v <<(position-1));
    }
}
void main()
{
    bool flag = true;
    //bool flag = false;
    unsigned char data = 'A';
    unsigned char position = 3;
    bit_set(&data,position,flag);
    cout<<data<<endl;
}