常见位运算技巧

最新推荐文章于 2022-01-23 10:30:18 发布
最新推荐文章于 2022-01-23 10:30:18 发布
阅读量491 收藏 1
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43734046/article/details/105823498
版权
本文介绍了两个常见的位运算技巧：如何得到一个数中最低位的1，以及如何判断一个数是否是2的次幂。通过位运算的方法，能够快速有效地解决这些问题，提高算法效率。
摘要由CSDN通过智能技术生成

概述

在一些算法题中往往可以见到位运算的应用，计算机执行位运算时速度是极快的，熟练掌握一些位运算的技巧，有助于我们把程序写的更加简洁和巧妙。

一、得到某数中最低位的1

有时候，会需要取出某个数中最低位（最右边的位）的1作为标志位，如何快速的得到该位呢？假设我们此时要找的是数字k中最低位的1，有如下两种方法：

方法一

int flagBit = 1;
while((k & flagBit) == 0) {
   
	flagBit <<= 1
最低0.47元/天 解锁文章
BLACK DREAM
关注
专栏目录
位运算小技巧
Elltor
04-10 1139
位运算即直接对二进制进行操作, 无论在Java语言，还是在C语言中，或者其他语言等等，都是经常会用到的，本文以Java语言来展示位运算的技巧，讲解和分析了位运算的奇特之处。
算法技巧-位运算（Bit Manipulation）
好好学习 天天向上
09-09 3023
算法技巧-位运算（Bit Manipulation）一 . 位运算简介二 . 位运算规则A . AND与运算B . OR或运算C . XOR异或运算D . NOT取反运算E . 位移运算三 . 位运算技巧A . AND与运算技巧1 . 清零B . OR或运算技巧C . XOR异或运算技巧D . NOT取反运算技巧E . 位移运算技巧F . 综合运算技巧四 . 位运算例题五 . 位运算资料A . 关...
位运算常用的操作
厚积薄发的博客
02-09 306
1.x&1 判断是奇数还是偶数 x&1==0 是偶数 x&1==1 是奇数 2.x&(x-1) 清除最低位的1 3.x&-x 获得最低位的1 代码： public static void main(String[] args) { System.out.println(Integer.toBinaryString(11)); ...
常见的位运算技巧
HTZW的博客
08-25 355
1. 利用或操作 | 和空格将英文字符转换为小写 @Test public void test() { System.out.println(('a' | ' ') == 'a');//true System.out.println(('A' | ' ') == 'a');//true } 2. 利用与操作 & 和下划线将英文字符转换为大写 @Test public void test02(){ System.out.println(('b' & '_') == '
位运算的一些技巧总结
不知所云的博客
02-27 2230
位运算 这里主要总结一些位运算的基础用法，不从位运算的运算过程展开了： 1.&（and）运算 &运算通常用于二进制取位操作，例如一个数 & 1的结果就是取二进制的最末位。 基础用法： （1）可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。 （2）x & (x-1) 用于消去 x 的最后一位 1。 （3）在运用（2）的基础上可以...
位运算常用技巧
qq_36243592的博客
03-03 317
1、获得第 i 位的数字 (a>>i)&1 2、设置第 i 位为 1 a=a|(1<<i) 3、设置第 i 位为 0 a=a&(~(1<<i)) 4、把第 i 位取反 a=a^(1<<i) 5、lowbit函数(用来取一个二进制最低位的1与后边的 0 组成的数) 方法一:a&(-a) ，原理：二进制数的负数是正数取反加一 方法二： a - ( a & (a-1) )，原理： 先消掉最后一位1，然后再用原...
位运算的技巧
小渣渣的博客
03-13 508
目录 1. 判断奇偶数 2.用来求二进制 3.交换两个数的值 4. 取绝对值 5. 统计一个数的二进制形式中1的个数 6.判断一个数是不是2的次方 7. 奇偶位互换 8.让浮点数转化为二进制 9.k个k进制的不进位加法为0 & 按位与 | 或 ^ 异或 ~取非 1....
6-杜瑜皓-位运算技巧与应用1
08-03
位运算技巧与应用在C++编程中是非常重要的优化手段，尤其在处理大量数据和高效算法时。位运算主要涉及对二进制数的操作，包括按位与(&)，按位或(|)，按位异或(^)，按位非(~)，左移()和右移(>>). 1. **内置函数`...
根式的运算技巧.pdf
最新发布
04-03
运算技巧的理解和熟练掌握对于解决数学问题至关重要。本文将深入探讨根式的运算规则和应用策略。 首先，平方根是一个数的平方等于另一个数的逆运算。如果x^2=a，则x被称为a的平方根，记作"√a"。正数有两个平方根，...
有理数的简便运算技巧及常见错误.doc
10-08
有理数的简便运算技巧是数学中的重要概念，特别是在初等数学阶段，它涉及到加减乘除、分数、小数、负数等基础知识的综合运用。以下是一些关键的简便运算技巧及其应用： 1. 符号与括号：在进行有理数运算时，正确...
位运算中的技巧
Sdom_L的博客
01-23 1383
位运算知道了就会用了吗？快来看看这些技巧，让你处理问题的时候如虎添翼。还在等什么，快点进来看看。
位运算技巧总结
Hello World!
05-19 1264
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。常见的位运算包括与运算、或运算、异或运算、左移运算、右移运算等。
常用技巧 —— 位运算
Alex_McAvoy的博客
02-04 586
【概述】 在计算机中，数据都是以二进制形式存储的，因此位运算实质就是对整数在内存中的二进制位直接进行操作。 灵活使用位运算，不仅能有效的提高程序的效率，而且还能为代码提供亮点。 此外，在程序设计竞赛中，位运算，也是一种常考的要点，例如：树状数组中的 lowbit 函数的使用等，在 STL 容器中，bitset 也是一种常用的位运算工具。 关于 bitset：点击这里 【应用】 位运算基...
位操作的灵活运用
12-17 452
1.获得int型最大值 int getMaxInt(){           return (1 ， 由于优先级关系，括号不可省略    }   另一种写法 int getMaxInt(){       return ~(1  }   另一种写法 int getMaxInt(){//有些编译器不适用        return (1  }   C语言中不知道int占几个字节
位运算技巧
weixin_34417200的博客
05-24 174
1.交换两个数 传统写法： int tmp = x; x = y; y = tmp; 不使用额外的辅助变量 x = x ^ y y = x ^ y x = x ^ y 任何数与0异或都是它本身； 任何数与它本身异或都是0； 转载于:https://www.cnblogs.com/blentle/p/10918446.html...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值