#python打卡#Task 1变量、运算符、数据类型及位运算

笔记

变量、运算符与数据类型

位运算符

【例子】num << i 将num的二进制表示向左移动i位所得的值。

00 00 10 11 -> 11
11 << 3
---
01 01 10 00 -> 88 

```python
1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0

其他运算符

有时候我们想保留浮点型的小数点后 n 位。可以用 decimal 包里的 Decimal 对象和 getcontext() 方法来实现。

import decimal
from decimal import Decimal

Python 里面有很多用途广泛的包 (package)，用什么你就引进 (import) 什么。包也是对象，也可以用上面提到的dir(decimal) 来看其属性和方法。比如 getcontext() 显示了 Decimal 对象的默认精度值是 28 位 (prec=28)，展示如下：

a = decimal.getcontext()
print(a)
# Context(prec=28, rounding=ROUND_HALF_EVEN, Emin=-999999, Emax=999999, capitals=1, clamp=0, flags=[], traps=[InvalidOperation, DivisionByZero, Overflow])

让我们看看 1/3 的保留 28 位长什么样？

b = Decimal(1) / Decimal(3)
print(b)
# 0.3333333333333333333333333333

那保留 4 位呢？用 getcontext().prec 来调整精度。

decimal.getcontext().prec = 4
c = Decimal(1) / Decimal(3)
print(c)

【例子】
```python
print(isinstance(1, int))  # True
print(isinstance(5.2, float))  # True
print(isinstance(True, bool))  # True
print(isinstance('5.2', str))  # True

注：

• type() 不会认为子类是一种父类类型，不考虑继承关系。
• isinstance() 会认为子类是一种父类类型，考虑继承关系。
  如果要判断两个类型是否相同推荐使用 isinstance()。

print() 函数

print(*objects, sep=' ', end='\n', file=sys.stdout, flush=False)

• 将对象以字符串表示的方式格式化输出到流文件对象file里。其中所有非关键字参数都按str()方式进行转换为字符串输出；
• 关键字参数sep是实现分隔符，比如多个参数输出时想要输出中间的分隔字符；
• 关键字参数end是输出结束时的字符，默认是换行符\n；
• 关键字参数file是定义流输出的文件，可以是标准的系统输出sys.stdout，也可以重定义为别的文件；
• 关键字参数flush是立即把内容输出到流文件，不作缓存。

练习题

1. 怎样对python中的代码进行注释？
   Q: #

2. python有哪些运算符，这些运算符的优先级是怎样的？
   Q: ~ |按位取反|~4
   & |按位与 |4 & 5
   | |按位或 |4 | 5
^ |按位异或|4 ^ 5
   <<|左移 |4 << 2，表示整数 4 按位左移 2 位
   >>|右移 |4 >> 2，表示整数 4 按位右移 2 位

• 一元运算符优于二元运算符。如正负号。
• 先算术运算，后移位运算，最后位运算。

3. python 中 is, is not 与 ==, != 的区别是什么？
   Q:- 假如比较的两个变量，指向的都是地址不可变的类型（str等），那么is，is not 和 ==，！= 是完全等价的。

• 假如对比的两个变量，指向的是地址可变的类型（list，dict，tuple等），则两者是有区别的。

4. python 中包含哪些数据类型？这些数据类型之间如何转换？
   Q:int | 整型 | -876, 10
   float | 浮点型| 3.149, 11.11
   bool | 布尔型 | True, False

• 转换为整型 int(x, base=10)
• 转换为字符串 str(object='')
• 转换为浮点型 float(x)

位运算

原码：就是其二进制表示（注意，有一位符号位）。

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表示负数。在位运算中符号位也参与运算。

按位非操作 ~

~ 1 = 0
~ 0 = 1

~ 把num的补码中的 0 和 1 全部取反（0 变为 1，1 变为 0）有符号整数的符号位在 ~ 运算中同样会取反。

按位异或操作 ^

1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0

只有两个对应位不同时才为 1

00 00 01 01 -> 5
^
00 00 01 10 -> 6
---
00 00 00 11 -> 3

Python 的bin() 输出。

print(bin(3))  # 0b11
print(bin(-3))  # -0b11
print(bin(-3 & 0xffffffff))  
# 0b11111111111111111111111111111101
print(bin(0xfffffffd))       
# 0b11111111111111111111111111111101
print(0xfffffffd)  # 4294967293

• Python中bin一个负数（十进制表示），输出的是它的原码的二进制表示加上个负号，巨坑。
• Python中的整型是补码形式存储的。
• Python中整型是不限制长度的不会超范围溢出。
  所以为了获得负数（十进制表示）的补码，需要手动将其和十六进制数0xffffffff进行按位与操作，再交给bin()进行输出，得到的才是负数的补码表示。

练习题

leetcode 习题 136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
尝试使用位运算解决此题。

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        a = 0
        for i in nums:
            a ^= i
        return a