python写整数逆位运算_简单了解python的一些位运算技巧
前言
位运算的性能大家想必是清楚的,效率绝对高。相信爱好源码的同学,在学习阅读源码的过程中会发现不少源码使用了位运算。但是为啥在实际编程过程中应用少呢?想必最大的原因,是较为难懂。不过,在面试的过程中,在手写代码过程中,写出一两个位运算的代码,还会让面试官眼前一亮的。
位运算常用的运算符包括&(按位与), | (按位或),~(按位非),^(按位异或),<< (有符号左移位) ,>>(有符号右移位)。
下面用几个例子说明其应用,希望对你有所启发。
1、判断奇数还是偶数
通常判断奇数还是偶数我们想到的办法就是除以2,看余数是否为0。
Python代码如下:
def isodd(x):
return True if (x % 2 <> 0) else False
如何使用位运算呢?
我们只需要使用&运算,与1进行&,如果为1,那么该数为奇数;如果为0,那么该数是偶数,Python代码如下:
def isodd(x):
return True if (x & 1) else False
2、左移一位相当于乘以2,右移一位相当于除以2
在面试的过程中,通常会遇到的一个问题是写二分查找代码。
二分查找的代码如下:
def binary_search(list, item):
'''
:param list: 有序列表
:param item: 要查找的元素
:return: item在list中的索引,若不在list中返回None
'''
low = 0
high = len(list) - 1
while low <= high:
midpoint = (low + high) // 2
if list[midpoint] == item:
return midpoint
elif list[midpoint] < item:
low = midpoint + 1
elif list[midpoint] > item:
high = midpoint - 1
return None
其中有一步是需要取最小小标和最大下标的中间值,若使用位运算符,midpoint = (low + high) >> 1,面试官肯定会对你刮目相看。
3、交换两个数值
数值交换的代码相信大家都非常熟悉了,因为似乎是从学编程语言的最开始就一直用:
temp = b
b = a
a = temp
但是怎么使用位运算来完成此功能呢?
a ^= b
b ^= a
a ^= b
确实比较难理解,原理是什么呢?
第一行,a = a ^ b,很容易理解;
第二行, b = b ^ a = b ^ a ^ b,由于 b ^ b = 0,所以 b = a ^ 0,即 b = a;
第三行, a = a ^ b ,由于a在第一步重新赋值,所以,a = a ^ b ^ a = b,完成了数值交换。
这里,总结下异或运算的特性:任意数和自身异或结果为0;0和任意数异或结果还是其本身。
4、寻找数据列表中的独一无二
有一个数据列表(2N+1个整数),只有一个数出现了1次,其余N个数都出现了2次。如何找到这个独一无二的数据?
看到这个题目,相信大家第一次想到的算法肯定是计数,建立列表,循环整个数据并计数,然后遍历这个列表找到出现次数为1的数据。
这样,空间复杂度为O(N)。
如何降低空间复杂度呢?
注意看一下刚刚讲过的异或的特性:任意数和自身异或结果为0;0和任意数异或结果还是其本身。
那么,出现了2次的N个数异或的结果是0,再与出现次数为1次的数异或的结果即为该数。即:找到这个独一无二数据的办法是通过对全部的数据进行异或操作,空间复杂度降低为O(1)。
5、计算一个数值的二进制数中有多少个1
相信有了之前的基础,大家很容易实现这个算法。单纯的通过位运算,与1进行与运算,看是否结果为1,然后右移1位,继续判断。Python代码实现如下:
def number1Bit(x):
count = 0
while x:
count = count + (x&1)
x = x >> 1
return count
这样存在一个问题,就是如果有连续多个0,那么需要做多次移位操作。有没有简单的方式跳过连续多个0的情况?
那就是通过与(x-1)进行&运算。这里可能不太好理解,举例说明一下
x 1110 0000
x - 1 1101 1111
x&(x-1) 1100 0000
通过这种方式,会把最后的那个1检测出来。
Python代码实现如下:
def number1Bit(x):
count = 0
while x:
count = count + 1
x = x & (x-1)
return count
总结:
1、与运算通常应用的场景是获取某一位的值为1还是0(如判断奇数偶数,统计数值中1的个数);
2、左移右移特性:左移一位相当于乘以2,右移一位相当于除以2;
3、异或特性:任意数和自身异或结果为0;0和任意数异或结果还是其本身。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。
本文标题: 简单了解python的一些位运算技巧
本文地址: http://www.cppcns.com/jiaoben/python/265323.html
python写整数逆位运算_简单了解python的一些位运算技巧相关推荐
- 用python写用手机发邮件_如何用python写发邮件?
原标题:如何用python写发邮件? 1. 163邮箱 163邮箱需要设置客户端授权密码 请输入图片描述 # coding:utf-8 from email.header import Header ...
- python写整数逆位运算_位运算
a = 60 # 0011 1100 b = 13 # 0000 1101 运算符 描述 示例 & 按位与运算符:参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0 a& ...
- python装饰器的通俗理解_简单理解Python装饰器
Python有大量强大又贴心的特性,如果要列个最受欢迎排行榜,那么装饰器绝对会在其中. 刚接触装饰器,会觉得代码不多却难以理解.其实装饰器的语法本身挺简单的,复杂是因为同时混杂了其它的概念.下面我们一 ...
- python写飞机大战什么水平_飞机大战python
给大家整理的这套python学习路线图,按照此教程来一步步的学习,肯定会对python有更深刻的认识.或许可以喜欢上python这个易学,精简,开源的语言.此套教程,不但有视频教程,还有源码分享,让大 ...
- python写完后打不开门_感觉自己python已经入门了,为什么还是没法用Python写好程序?...
主要是缺乏编程实践练习.在学习编程的过程中,只看不动手是学不会的,可以尝试自己编写一些简单的小程序,提高自己的编码能力. 下面的这个小案例,不看后面的代码,你能编写出来吗? 编程思路 创建一个空的列表 ...
- python中函数的可变参数_简单谈谈Python中函数的可变参数
前言 在Python中定义函数,可以用必选参数.默认参数.可变参数和关键字参数,这4种参数都可以一起使用,或者只用其中某些,但是请注意,参数定义的顺序必须是:必选参数.默认参数.可变参数和关键字参数. ...
- python write和writelines的区别_简单了解Python write writelines区别
一.传入的参数类型要求不同: 1. file.write(str)需要传入一个字符串做为参数,否则会报错. write( "字符串") with open('20200222.tx ...
- python以列表的形式输出_简单介绍python输出列表元素的所有排列形式
今天小编就为大家分享一篇浅谈python输出列表元素的所有排列形式,具有很好的参考价值,希望对大家有所帮助.一起跟随小编过来看看吧 例如: ['a', 'b', 'c'] 输出 ['a', 'b', ...
- python写法和c很像_另一个Python和C程序的对比
需求是这样的: 有大量名字以序列号排序 内容如下面内容的文本文件 姓名:aaaa 性别:bbb 年龄:ccc 籍贯:ddd 冒号和内容中间有数量不等的空格,如何能批量导入这些文件进入一个数据库,比如a ...
最新文章
- String,StringBuffer与StringBuilder的区别??
- mysql 切表_mysql--------命令来操作表
- js for循环 ajax
- python 文本处理模块_Python文本处理几种方法
- Activity configChanges 含义
- Hazelcast入门指南第1部分
- 【渝粤教育】广东开放大学 文化项目管理 形成性考核 (36)
- 【HDU - 2570】迷瘴 (贪心,水题,排序,卡精度有坑)
- 赚钱的一大障碍:知道的赚钱门路太多
- centos6.5lamp环境搭建
- java day37【web相关概念回顾 、web服务器软件:Tomcat 、Servlet入门学习】
- codis-server 集群安装及部署
- Atitit rdmng 研发管理重要的领域 目录 第一章 编程语言	1 第一节 Dsl	1 第二章 编程方法与理念 通用化vs 专用化	1 第一节 动态化	1 第三章 框架与工具 通用vs专用
- 华为网络技术比赛-note(2018)
- 微博如何快速批量取消关注脚本教程
- 显示器分辨率、显示器大小和视频分辨率的关系
- matlab幻方置乱,幻方置乱,magic scrambling,音标,读音,翻译,英文例句,英语词典
- docker中报错Error: Failed to download metadata for repo ‘appstream‘: Cannot prepare internal mirro
- 2022年裁员潮,失业程序员何去何从?
- Centos文件清理