小技巧 ----- 位运算的一些结论与应用

x乘2的幂与除2的幂 (左乘右除)

公式：
(x << n)表示x乘上2的n次方
(x >> n)表示x除以2的n次方// 10乘2的5次方
(10 << 5) 等价于 10*pow(2, 5)
// 10除2的2次方
(10 >> 2) 等价于 10/pow(2, 2)

注意：被运算的数字始终在左边，2的次方数在右边

2的n次方

(1 << n) 等价于 pow(2, n)
(1 << 10) 等价于 pow(2, 10)

不用temp交换两个整数

void swap(int x , int y)
{x ^= y;y ^= x;x ^= y;
}

判断一个十进制数的二进制串的某一位数字是0 or 1

// 判断二进制串1110的第3位(最低位为第0位)是数字1还是0
14 >> 3 & 1 // 运算结果为1

应用：

通过二进制串的位运算进行一维指数型枚举
通过二进制串的位运算进行二维指数型枚举

小技巧 ----- 位运算的一些结论与应用相关推荐

常用技巧 —— 位运算
[概述] 在计算机中,数据都是以二进制形式存储的,因此位运算实质就是对整数在内存中的二进制位直接进行操作. 灵活使用位运算,不仅能有效的提高程序的效率,而且还能为代码提供亮点. 此外,在程序设计竞赛中 ...
常用技巧 —— 位运算 —— 位运算基础
[与运算] 与运算常用于二进制的取位操作,其用符号 & 表示,相同位的两个数字都为1,则为1,若有一个不为1,则为0. 例如:00101 & 11100 = 00100 其会将两个十进 ...
常用技巧 —— 位运算 —— 位运算的应用
1.lowbit:计算一个数字 x 二进制下最低位 1 对应的值方法: int lowbit(int x){return x&(-x); } lowbit 利用了补码的特性:正数的补码是其自 ...
常用技巧 —— 位运算 —— 异或运算实现两个数的交换
[概述] 交换变量时,通常是借助一临时变量来赋值实现 void exchange(int a,int b) {int temp;temp=a;a=b;b=temp; } 当采用异或运算时,实现两变量交 ...
常用技巧 —— 位运算 —— 异或 1 的妙处
由以下两张图可以得出一一般性规律:如果是一个偶数 ^ 1,那么结果是偶数 +1:如果是一个奇数 ^ 1,那么结果是奇数 -1
《位运算技巧以及Leetcode的一些位运算题目》
目录技巧练习位运算 [461. 汉明距离](https://leetcode-cn.com/problems/hamming-distance/) [190. 颠倒二进制位](https://le ...
位运算位运算应用
本页目录位运算分为2个大类位于 &(一0则0) 位或| (双0则0) 异或 ^(互异则1) 利用异或可实现一个小面试题,如何不添加变量,实现数据的替换按位取反 ~ 左移 << ...
全面解读Math对象及位运算
<p>本文转载自:<a href="https://segmentfault.com/a/1190000008786789" title="全面解读Ma ...
视频教程-让你事半功倍的12个Excel小技巧-Office/WPS
让你事半功倍的12个Excel小技巧 Adobe平面设计与影视剪辑专家讲师.微软Office办公软件专家讲师.资深IT图书作者/策划人/出版人.深度/终身学习研究与实践者.Python全栈工程师/We ...

小技巧 ----- 位运算的一些结论与应用

x乘2的幂与除2的幂 (左乘右除)

2的n次方

不用temp交换两个整数

判断一个十进制数的二进制串的某一位数字是0 or 1

小技巧 ----- 位运算的一些结论与应用相关推荐

最新文章

热门文章