泰安网站建设培训,制作网页的常用软件,文山住房和城乡建设局网站,百度推广渠道商⭐Hello!这里是欧_aita的博客。 ⭐今日语录#xff1a;行动胜过一切。 ⭐个人主页#xff1a;欧_aita ψ(._. )⭐个人专栏#xff1a; 数据结构与算法#xff08;内含蓝桥杯习题#xff09; MySQL数据库 位运算 位运算位运算的定义简单运用 实战刷题题目思路代码实现声… ⭐Hello!这里是欧_aita的博客。 ⭐今日语录行动胜过一切。 ⭐个人主页欧_aita ψ(._. )⭐个人专栏 数据结构与算法内含蓝桥杯习题 MySQL数据库 位运算 位运算位运算的定义简单运用 实战刷题题目思路代码实现声明减1过程 位运算
位运算的定义 位运算是指在二进制位级别上对数据进行操作的一种计算机运算方式。这种运算通常直接操作二进制位通过一组针对位的操作符来完成。在许多计算机体系结构中位运算是高效的因为它们可以直接映射到底层的处理器指令。 简单运用
输出一个数的二进制表达数字。需要注意n i 1是按照比特为单位进行位移的。
#includeiostream
using namespace std;int main()
{int n10;for(int i3;i0;i--)cout( n i 1);return 0;
}实战刷题
题目
任给一个数求二进制数中1的个数
思路
可以使用位运算的方法在学习计算机基础时我们就学过一个正数的补码1就是该数的负数。所以将要求的数上此数的负数得出来的结果再减一遍直到减到0为止此过程使用一个res计数器计数最后的res就是结果。 话不多说上图解 这样每次都是从右向左寻找1。 代码实现
声明
#include iostream
using namespace std;减1过程
int lowbit(int x)
{return x -x;
}int main()
{int n;cinn;while(n--){int m;int res0;cinm;while(m)m - lowbit(m);res;}return 0;
}最后输出的res就是1的个数。 这篇文章就到此结束了如果对你有所帮助就留下你的赞吧
