C++位运算操作

最新推荐文章于 2024-02-10 22:24:24 发布

max_tanAlpha

最新推荐文章于 2024-02-10 22:24:24 发布

阅读量371

点赞数

分类专栏： cpp 位运算

本文链接：https://blog.csdn.net/weixin_43028756/article/details/103953964

版权

本文介绍了如何使用C++的位运算符解决LeetCode中的问题，包括位‘与’、‘异或’、‘或’、‘取反’、左移和右移操作。通过具体例题分析了位运算在处理二进制数字移动时的逻辑，以及在解决‘或运算的最小翻转次数’问题中的应用。

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

昨天做了一个leetcode的位运算题
以前只是偶尔用过，并没有系统看过，今天看了一下。
位运算相关操作：
逻辑运算符：
& （位 “与”） and
^ （位 “异或”）
| （位 “或”） or
~ （位 “取反”）
<<（左移）
>>（右移）

例题：
洛谷 p1100

给出一个小于2^32 的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。
例如，数1314520用二进制表示为00000000000101000000111011011000（添加了11个前导0补足为32位），其中前16位为高位，即0000000000010100；后16位为低位，即0000111011011000。将它的高低位进行交换，我们得到了一个新的二进制数
00001110110110000000000000010100。它即是十进制的249036820。
输入格式
一个小于2^32 的正整数
输出格式
将新的数输出

一看就知道，转化为二进制然后做循环移动就可以了。
由于计算机内部机器码均是二进制，因此可以直接做二进制操作即上述所说的一些操作。
此题可