变量、运算符与数据
运算符的优先级
一元运算符优于二元运算符 e.g. 3 ** -2等价于3 ** (-2)?
先算术运算,后移位运算,最后位运算 e.g. 1 << 3 + 2 & 7等价于 (1 << (3 + 2)) & 7
逻辑运算最后结合 e.g. 3 < 4 and 4 < 5等价于(3 < 4) and (4 < 5)
![e791a4e81d096d995453ac99c968e272.png](https://img-blog.csdnimg.cn/img_convert/e791a4e81d096d995453ac99c968e272.png)
print函数
语法格式
![539a3b8d7166b47513f86b7b49dfbd8f.png](https://img-blog.csdnimg.cn/img_convert/539a3b8d7166b47513f86b7b49dfbd8f.png)
说明
将对象以字符串表示的方式格式化输出到流文件对象file里。其中所有非关键字参数都按str()方式进行转换为字符串输出;
关键字参数sep是实现分隔符,比如多个参数输出时想要输出中间的分隔字符;
关键字参数end是输出结束时的字符,默认是换行符n;
关键字参数file是定义流输出的文件,可以是标准的系统输出sys.stdout,也可以重定义为别的文件;
关键字参数flush是立即把内容输出到流文件,不作缓存
应用举例
![c5b314aa9610b4b8ca2118a7ad6781ac.png](https://img-blog.csdnimg.cn/img_convert/c5b314aa9610b4b8ca2118a7ad6781ac.png)
位运算
原码、反码和补码
二进制有三种不同的表示形式:原码、反码和补码,计算机内部使用补码来表示。
原码
就是其二进制表示
00 00 00 11 -> 3
10 00 00 11 -> -3
反码
正数的反码就是原码,负数的反码是符号位不变,其余位取反(对应正数按位取反)
00 00 00 11 -> 3
11 11 11 00 -> -3
补码
正数的补码就是原码,负数的补码是反码+1
00 00 00 11 -> 3
11 11 11 01 -> -3
符号位
最高位为符号位,0表示正数,1表示负数。在位运算中符号位也参与运算
位运算符
![672bc688b7afde250f17932440c3f6fc.png](https://img-blog.csdnimg.cn/img_convert/672bc688b7afde250f17932440c3f6fc.png)
按位运算
按位非操作 ~
~ 把num的补码中的 0 和 1 全部取反(0 变为 1,1 变为 0)有符号整数的符号位在 ~ 运算中同样会取反
~ 1 = 0
~ 0 = 1
按位与操作 &
只有两个对应位都为 1 时才为 1
1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0
按位或操作 |
只要两个对应位中有一个 1 时就为 1
1 | 1 = 1
1 | 0 = 1
0 | 1 = 1
0 | 0 = 0
按位异或操作 ^
只有两个对应位不同时才为 1
性质:满足交换律和结合律
1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0
按位左移操作 <<
num << i 将num的二进制表示向左移动i位所得的值
![10850535ff9ce900f1da8f999ae26246.png](https://img-blog.csdnimg.cn/img_convert/10850535ff9ce900f1da8f999ae26246.png)
按位右移操作 >>
num >> i 将num的二进制表示向右移动i位所得的值
![425e14ad19c62a9cc2f8e0afa5deaaec.png](https://img-blog.csdnimg.cn/img_convert/425e14ad19c62a9cc2f8e0afa5deaaec.png)
利用位运算实现快速计算
通过 <<,>> 快速计算2的倍数问题
![bc10069803833978008cd1d9add9feac.png](https://img-blog.csdnimg.cn/img_convert/bc10069803833978008cd1d9add9feac.png)
通过 ^ 快速交换两个整数
![480e2fca10c7d4b37d2eb35edc9118f6.png](https://img-blog.csdnimg.cn/img_convert/480e2fca10c7d4b37d2eb35edc9118f6.png)
通过 a & (-a) 快速获取a的最后为 1 位置的整数
![c1c4f18a668779cdca1e92df812260d4.png](https://img-blog.csdnimg.cn/img_convert/c1c4f18a668779cdca1e92df812260d4.png)
利用位运算实现整数集合
一个数的二进制表示可以看作是一个集合(0 表示不在集合中,1 表示在集合中)
比如集合 {1, 3, 4, 8},可以表示成 01 00 01 10 10 而对应的位运算也就可以看作是对集合进行的操作
元素与集合的操作
![e86e625c9a3692bb0aa7fe07b9977900.png](https://img-blog.csdnimg.cn/img_convert/e86e625c9a3692bb0aa7fe07b9977900.png)
集合之间的操作
![e8c27c25f689e466f402e36d399f02cd.png](https://img-blog.csdnimg.cn/img_convert/e8c27c25f689e466f402e36d399f02cd.png)
注:整数在内存中是以补码的形式存在的,输出自然也是按照补码输出
Python 的bin() 输出
![9b07f4ba30191d8a7d47726677c40fa3.png](https://img-blog.csdnimg.cn/img_convert/9b07f4ba30191d8a7d47726677c40fa3.png)
注:Python中bin一个负数(十进制表示),输出的是它的原码的二进制表示加上个负号,故为了获得负数(十进制表示)的补码,需要手动将其和十六进制数0xffffffff进行按位与操作,再交给bin()进行输出,得到的才是负数的补码表示;
Python中的整型是补码形式存储的;
Python中整型是不限制长度的不会超范围溢出;