POJ3748 位操作（bitset+位运算）

最新推荐文章于 2022-11-06 16:15:53 发布

han_hhh

最新推荐文章于 2022-11-06 16:15:53 发布

阅读量474

点赞数

分类专栏： STL 位运算

本文链接：https://blog.csdn.net/han_hhh/article/details/81146838

版权

STL 同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

位运算

2 篇文章 0 订阅

订阅专栏

本文介绍了一种在32位机器上对外设寄存器进行特定位操作的方法，包括将指定位置清零和设置连续三位为特定值，同时保持其他位不变。提供了两种实现方案：一种使用STL容器bitset简化操作，另一种采用基本的C++位运算。

摘要由CSDN通过智能技术生成

位操作

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions:9635		Accepted: 3879

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合

Output

更改后的寄存器值R（16进制输出）

Sample Input

12345678,0,3

Sample Output

1234567c

方法一：利用STL容器中的bitset的set和to_ulong,很容易达到目的


#include <iostream>
#include <bitset>
#include <stdio.h>

using namespace std;

int main()
{
    int r, x, y;

    while(scanf("%x,%d,%d", &r, &x, &y ) != EOF) {
        bitset<32> bit1(r);
        bit1.set(x, 0) ;
        bit1.set(y, 1) ;
        bit1.set(y - 1, 1) ;
        bit1.set(y - 2, 0) ;
        printf("%x\n", (unsigned int)bit1.to_ulong()) ;
    }

    return 0;}

方法二：用基本c++位运算

1先左移x位，除了第x位为1其他位都是0，再取反，除了第x位为0其余位均为1，所以最后r的第x位一定是0，达到第一个目的；

1先左移y-1位，除了第y-1位为1，其余位均为0；1左移y位，除了第y位为1，其余位均为0；这两个值取或，得到一个第y-1位和第y位为1，其余位为0，再用r或，得到的数也能保证第y-1位和第y位为1

#include <iostream>

using namespace std;

int main()
{
    int r,x,y;
    while(scanf("%x,%d,%d",&r,&x,&y)!=EOF){
        r&=~(1<<x);//1先左移x位，再取反，再&
        r|=(1<<(y-1))|(1<<y);//先1<<(y-1)，再和(1<<y)或,最后再对算出来的整体或
        r&=~(1<<(y-2));
        printf("%x\n",r);
    }


    return 0;}