c语言中如何设置第n位的值
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c语言中如何设置第n位的值相关的知识,希望对你有一定的参考价值。
谁可以写个具体的代码啊?我知道是通过位与和位或来实现的。但是不知道如何移位 。比如 int m ;请设置第n位的值,为1或0;可以给出具体的写法吗?
这个可以用位运算实现,与和或运算就可以了!比如你想对数0XFF中的第二位置成0,那么可以写成0XFF&&0XFD即可对第二位置0了 参考技术A 位或
《C程序设计语言》 练习2-6 及 位运算总结
问题描述
2.6 编写一个函数setbits(x, p ,n, y),该函数返回对x执行下列操作后的结果值: 将x中从第p位开始的n个(二进制)位设置为y中最右边n位的值,x的其余各位保持不变。
Write a function setbits(x,p,n,y)
that returns x
with the n
bits that begin at position p
set to the rightmost n
bits of y,
leaving the other bits unchanged.
知识点复习
1.按位与运算符(&)
参加运算的两个数据,按二进制位进行“与”运算
运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; (两位同时为“1”,结果才为“1”,否则为0)
例如: 2 & 3
换为二进制:0000 0010 & 0000 0011 = 00000010
所以2 & 3 = 2
(负数按补码形式参与按位与运算)
2.按位或运算符( | )
参加运算的两个对象,按二进制位进行“或”运算。
运算规则:0|0=0; 0|1=1; 1|0=1; 1|1=1;(参加运算的两个对象只要有一个为1,其值为1)
例如:2 | 3
换位二进制: 0000 0010 | 0000 0011 = 0000 0011
所以2 | 3 = 3
(负数按补码形式参加按位或运算)
3.按异或运算符( ^ )
参加运算的两个数据,按二进制位进行“异或”运算。
运算规则:0^0=0; 0^1=1; 1^0=1; 1^1=0;(参加运算的两个对象,如果两个相应位为“异”(值不同),则该位结果为1,否则为0)
例如:2 ^ 3
换为二进制:0000 0010 ^ 0000 0011 = 0000 0001
所以2 ^ 3 = 1
异或运算符有一条有趣的性质,自反性:a ^ b ^ b = a
利用这条性质,我们可以不用借助第三个变量,实现两个数值的交换
例如交换a和b的值:
a = a ^ b; b = a ^ b; a = a ^ b;
解释一下这个代码:
第一句:令a = a^b
第二局:b=a^b,其中的a用第一句的的等式替换 b = a^b^b=a
第三句同理,a = a^b=a^a^b=b
4.左移运算符(<<)
将一个运算对象的各二进制位全部左移若干位,左边的二进制位丢弃,右边补0
例:0000 0011<<2 = 0000 1100 左移2位,右补0
若左移时舍弃的高位不包含1,则每左移一位,相当于该数十进制下乘以2
5.右移运算符(>>)
将一个数的各二进制位全部右移若干位,正数左补0,负数左补1,右边丢弃
操作数每右移一位,相当于该数十进制除以2
左补0 or 补1得看被移数是正还是负
解题步骤
这里我们直接用一个例子来解释这道题目:
假设 setbits(93 , 4 , 3 , 211)
93二进制:1 0 1 1 1 0 1
211二进制:1 1 0 1 0 0 1 1
按照题目要求,我们首先要找到93的第4位,也就是橙色标注的数字 1 0 1 1 1 0 1
之后从这一位算起,往右数3位,,也就是橙色标注的数字 1 0 1 1 1 1 1
我们要把上一行中橙色标注的这三位,替换为数字211二进制的最后三位
红色标注的是211二进制的最后三位:1 1 0 1 0 0 1 1
所以我们的最终目标就是把1 0 1 1 1 1 1 变成 1 0 0 1 1 1 1
代码如下
#include<stdio.h> unsigned setbits(unsigned x, int p, int n, unsigned y) { return ((x & ~(~(~0 << n) << p+1-n)) | ((~(~0 << n) & y) << p+1-n)); } int main() { printf("%d ",setbits(93,4,3,211)); return 0; }
运行结果
欢迎大家关注公众号:农大CPU
以上是关于c语言中如何设置第n位的值的主要内容,如果未能解决你的问题,请参考以下文章