位运算的一些巧用

最新推荐文章于 2021-12-04 11:41:01 发布
最新推荐文章于 2021-12-04 11:41:01 发布
阅读量315 收藏
点赞数
分类专栏： 位运算的一些用处 文章标签： 位运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/is_it_a_error/article/details/50068869
版权 
判断二进制是否之差一位，我一开始自己写得，后来发现有这个好东西，位运算太强大了！
 

C=A^B;

C&&((C&(C-1))==0)为真，则成立（A,B二进制表示仅有一位不同）


判断A,B的二进制表示是否只有一位不相同

                

        

        

    

  


    

      

        

            

              
                
                  is_it_a_error
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
关于二进制加减

				
			

			

				

					weixin_46388660的博客
				

				

					05-26
					
					404
					
				

			

		

		

			
				
题目：接受用户输入的0/1字符串(最长20位）, 检查用户输入是否合法（二进制字符串只能由０或１组成），如不合法，报错退出; 如合法，返回两者相加结果（二进制相加）
思路 ： 先对用户输入的数字存进数组中进行判断是否为0/1字符串。判断之后把二进制转为十进制再计算，计算后逆序输出。
#include <stdio.h> 
#include <stdlib.h>
#include <string.h>
//将输入的字符串转换为数字，然后进行判断。 
int Judge(ch

			
		

	



                

              
                



	

		

			

				
					
位运算——强大得令人害怕

					
热门推荐

				
			

			

				

					Daioo 随笔
				

				

					10-06
					
					4万+
					
				

			

		

		

			
				
先言众所周知，位运算是我们学计算机必学的东西，前人用二进制、位运算给我们了一个操作简单的计算机，但我们却很少接触位运算了。今天介绍一些位运算在算法中的运用。位运算基础
&amp;amp; 
按位与
如果两个相应的二进制位都为1，则该位的结果值为1，否则为0
| 
按位或
两个相应的二进制位中只要有一个为1，该位的结果值为1
^ 
按位异或
若参加运算的两个二进制位值相同则为0，否则为1
~ 
取反
~是一元运算符，

			
		

	



                


  
              

                


	

		

			

				
					
数据库设计——“多选状态标识”的处理

				
			

			

				

					王德军的专栏
				

				

					06-24
					
					7426
					
				

			

		

		

			
				
最近在对公司以前的一个项目进行调整时发现，数据库中有很多表示“多选状态标识”的字段。用多字段来表示“多选标识”存在一定的缺点：首先这种设置方式很明显不符合数据库设计第一范式，增加了数据冗余和存储空间。再者，当业务发生变化时，不利于灵活调整。比如，增加了一种新的会员卡类型时，需要在数据表中增加一个新的字段，以适应需求的变化。

			
		

	





	

		

			

				
					
[LeetCode]巧用位运算

				
			

			

				

					冯Jungle的个人博客
				

				

					07-06
					
					273
					
				

			

		

		

			
				
在编程过程中，位运算是常用的运算之一，直接对二进制位操作使得位运算比一般的操作指令更加高效。巧用位运算，可以解决一些其他运算符号难以解决或者用其他方法解决起来更加复杂的问题。

1.二进制数字中“1”的位数


int get_1_Count(int n)
{
	int count = 0;
	while (n)
	{
		n = n&(n-1);
		count++;
	}
	retur...

			
		

	



		

			
		



	

		

			

				
					
巧用C++位运算

				
			

			

				

					Hans的博客
				

				

					12-04
					
					290
					
				

			

		

		

			
				
C++位运算可以提高运算效率

移位：用x<<1代替x*2；x>>1代替x/2

位与：取余运算x%n可用x&(n-1)代替


			
		

	





	

		

			

				
					
巧用位运算

				
			

			

				

					Janejie_Zhou的博客
				

				

					06-14
					
					172
					
				

			

		

		

			
				
1、不用额外空间交换两个数字变量的值
var a = 3;
var b = 4;
a = a^b; // a = 7
b = a^b; // b = 3
a = a^b; // a = 4

2、利用~~取整
~~相当于Math.floor()
~~非数字为0
~~1.1 // 1

3、利用|0取整
4、利用|1判断奇偶数
5、利用!!将数据类型转化成布尔值

...

			
		

	





	

		

			

				
					
位运算的巧用

				
			

			

				

					hs_jiephe的专栏
				

				

					10-23
					
					696
					
				

			

		

		

			
				
位运算的巧用

			
		

	





	

		

			

				
					
巧用JS位运算

				
			

			

				

					祥哥的说
				

				

					05-30
					
					4908
					
				

			

		

		

			
				
位运算的方法在其它语言也是一样的，不局限于JS，所以本文提到的位运算也适用于其它语言。位运算是低级的运算操作，所以速度往往也是最快的（相对其它运算如加减乘除来说），并且借助位运算的特性还能实现一些算法。恰当地使用运算有很多好处。下面举几个例子。1. 使用按位非~判断索引存在这是一个很常用的技巧，如判断一个数是否在数组里面：// 如果url含有?号，则后面拼上&amp;符号，否则加上?号
url +...

			
		

	





	

		

			

				
					
巧用位运算进行排序、去重

				
			

			

				

					papaya的博客
				

				

					04-18
					
					1062
					
				

			

		

		

			
				
问题描述如下：

一个4G内存的系统，一个文件存储了9亿条不重复的9位数，现在要对这个文件进行排序

方法1：内存中进行排序（快速排序，插入排序，堆排序，归并排序等）

我们来分析下，9位数需要用int或者unsigned int类型来表示，4个字节，9亿 * 4字节= 36亿字节 =3433M内存，对于4G内存的系统，访问3.4G的内存，难度很大，因为这种方法行不通

方法2：在数据库中进行排...

			
		

	





	

		

			

				
					
C语言截取整数的某些位编程,C语言中位运算的巧用（转）

				
			

			

				

					weixin_39812533的博客
				

				

					05-18
					
					1410
					
				

			

		

		

			
				
一 、位运算实例1、用一个表达式，判断一个数X是否是2的N次方(2，4，8，16.....)，不可用循环语句。X：2，4，8，16转化成二进制是10，100，1000，10000。如果减1则变成01，011，0111，01111。两者做按位与运算，结果如果为0，则X是2的N次方。2、统计一个整数的二进制中1的个数int CountNumberOfOne(int number){int counte...

			
		

	





	

		

			

				
					
JS巧用位运算

				
			

			

				

					weixin_43644937的博客
				

				

					07-27
					
					303
					
				

			

		

		

			
				
前瞻知识：
JS是一种弱类型的脚本语言,所有的数值无论是整数还是小数,其实都是按照64为位的浮点形式存储.然而当两个数在进行位运算时,却又会自动转化为32位的有符号数（补码形式）。
一定要注意一点：位运算只能进行32位运算，超过32位（不算符号位）会直接被忽略！！
最大的正数：
0111 1111 1111 1111 1111 1111 1111 1111 十进制的值为2147483647  （2^31-1）
最小的负数：
1000 0000 0000 0000 0000 0000 0000 0000 十进

			
		

	





	

		

			

				
					
巧用位运算实现大小写转换

				
			

			

				

					JiajieZhuo的博客
				

				

					12-26
					
					2689
					
				

			

		

		

			
				
学习汇编的目的在于从底层考虑，提高程序的效率。通过位运算可以实现字母的大小写转换。

			
		

	





	

		

			

				
					
位运算骚操作---利用位运算求组合数

				
			

			

				

					CppYyds的博客
				

				

					06-01
					
					429
					
				

			

		

		

			
				
文章目录一道利用组合求和的例题位运算如何实现组合的呢？解题代码
一道利用组合求和的例题


这道题乍一看就是把所有的组合给列举出来，然后求和看是否等于目标值，输出需要注意的是优先输出靠前的下标元素，那么这就很巧了朋友们，位运算恰好能优雅的实现这一操作。

位运算如何实现组合的呢？

我们先观察一下这道题，它需要的组合数是不确定的，也就是不知道是取几个数的组合，这样显然可以直接深搜，而我们同样也可以通过位运算实现，由于组合数不确定，则总的组合数就是Cnk(0=<k<=n)C_{n}^{k}(0=&

			
		

	





	

		

			

				
					
位运算在Android中的妙用

				
			

			

				

					浮晓悠羡
				

				

					08-06
					
					507
					
				

			

		

		

			
				
学会使用，并擅长使用位运算，不仅能让你的代码变得更加简洁、更加高效、高性能，还能彰显你的代码各种高大上。那么，你对位运算了解有多少？在这些实际场景中，你是否能够巧用位运算而解决问题？

			
		

	





	

		

			

				
					
景区民宿预约系统代码系统 Springboot景区民宿预约系统（程序，中文注释）

					
最新发布

				
			

			

				

					09-26
				

			

		

		

			
				
景区民宿预约系统-景区民宿预约系统-景区民宿预约系统-景区民宿预约系统-景区民宿预约系统-景区民宿预约系统-景区民宿预约系统-景区民宿预约系统-景区民宿预约系统-景区民宿预约系统-景区民宿预约系统-景区民宿预约系统
1、资源说明：景区民宿预约系统源码，本资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。
2、适用人群：计算机相关专业(如计算计、信息安全、大数据、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工等学习者，作为参考资料，进行参考学习使用。 
3、资源用途：本资源具有较高的学习借鉴价值，可以作为“参考资料”，注意不是“定制需求”，代码只能作为学习参考，不能完全复制照搬。需要有一定的基础，能够看懂代码，能够自行调试代码，能够自行添加功能修改代码。
4. 最新计算机软件毕业设计选题大全(文章底部有博主联系方式): 
https://blog.csdn.net/2301_79206800/article/details/135931154
技术栈、环境、工具、软件：
① 系统环境:Windows
② 开发语言：Java
③ 框架：SpringBo

			
		

	





	

		

			

				
					
C语言期末题库.zip

				
			

			

				

					09-26
				

			

		

		

			
				
C语言期末题库.zip

			
		

	





	

		

			

				
					
金融行业理财产品介绍汇报人：清XXX风XX时间：202XXXXXIntroduction to financial produc

				
			

			

				

					09-26
				

			

		

		

			
				
金融行业理财产品介绍汇报人：清XXX风XX时间：202XXXXXIntroduction to financial products模板手动提交

			
		

	





	

		

			

				
					
20240926-H3CNE题库GB190含详细答案解析

				
			

			

				

					09-26
				

			

		

		

			
				
20240926-H3CNE题库GB190含详细答案解析

			
		

	





	

		

			

				
					
单片机教程：位逻辑运算指令详解

				
			

			

				

					
				

			

		

		

			
				
"该资源是一份关于单片机原理的教程，主要讲解了位逻辑运算指令，属于单片机学习的一部分。课程旨在帮助学习者掌握单片机的基本工作原理、汇编语言编程、单片机应用及应用系统设计方法。教程提到了单片机的微处理器...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值