Python之旅——task1

变量、运算符与数据类型

目标

1. 了解python中基本的变量类型，运算符，及数据类型。
2. 了解python的位运

1. 注释

整行注释：#
区间注释：’’’ ‘’‘或者 ‘’’’’’ ‘’’’’’

'''
多行注释

'''

2. 运算符

2.1 算数运算符

print(1+2) #3

2.2 比较运算符

print(66>666) #Flase
print(66<666) #True

2.3 逻辑运算符

and：都真为真
or：至少一真为真 都假为假
not：取反

2.4 位运算符

按二进制位运算

2.5 三元运算符

可以实现将条件判断和赋值操作通过一条语句实现：

a=1
b=2
result = (b-a) if a<b else (a-b)
print(result)  # 1

2.6 其他运算符

is, is not 对比的是两个变量的内存地址，注意区分它们和==，！=的不同（==，！=比较两个变量的值）

1. 对于地址不可变的类型（str等），那么is，is not 和 ==，！= 是完全等价的。
2. 对于地址可变的类型（list，dict，tuple等），则两者是有区别的。

2.7 运算符的优先级

1. 一元运算符优于二元运算符。
2. 先算术运算，再移位运算，后位运算。例如 1 << 3 + 2 & 7等价于 (1 << (3 + 2)) & 7
3. 逻辑运算优先级为最后。

3 变量和赋值

1. 先赋值再使用变量。
2. 变量名不能以数字开头，可以包含字母、数字、下划线。
3. 变量名区分大小写。

me = "菜鸟"
print(me)  # 菜鸟

4 数据类型与转换

4.1 整型

查看数据类型可以用函数type：

x = 1
print(x, type(x)) #1 <class 'int'>

4.2 浮点型

print(6.6, type(6.6)) #6.6 <class 'float'>

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

import decimal
from decimal import Decimal

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

decimal.getcontext().prec = 10 # 保留为10位

4.3 布尔型

布尔 (boolean) 型变量只能取两个值，True 和 False。当把布尔型变量用在数字运算中，用 1 和 0 代表 True 和 False。
除了直接给变量赋值 True 和 False，还可以用 bool(X) 来创建变量，其中 X 可以是

1. 基本类型：整型、浮点型、布尔型（X除了整型0、浮点型0.0,bool(X)为False，其他情况为True）
2. 容器类型：字符串、元组、列表、字典和集合（X只要不空bool(X)即为True）

4.4 获取数据类型

用函数type(object)获取数据类型，可以用isinstance(object, classinfo)判断对象是否为已知类型
注：

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

4.5 数据类型的转换

1. 转换为整型 int()
2. 转换为字符串 str()
3. 转换为浮点型 float()

5 print（）函数

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

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

6 位运算

6.1 原码、反码和补码

1. 原码：二进制的表示，最高位为符号位。
2. 反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取反）。
3. 补码：正数的补码就是原码，负数的补码是反码+1。
4. 符号位：最高位为符号位，0表示正数，1表示负数（符号位参与运算）。

6.2 按位非操作~

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

6.3 按位与操作&

对应位都为1时才为1

1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0

6.4 按位或操作|

对应位有一个1就为1

1 | 1 = 1
1 | 0 = 1
0 | 1 = 1
0 | 0 = 0

6.5 按位异或操作^

对应位不同时为1

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

异或操作满足交换律和结合律

6.6 按位左移操作<<

num << i即为将num左移i位所得到的值

a=11
a << 3 # 88

6.7 按位右操作>>

num << i即为将num右移i位所得到的值

a=11
a >> 2 #2

6.8 利用位运算实现快速计算

1. 利用<<,>>快速计算2的倍数问题
   n2: n<<1
   n/2(不支持负奇数的运算): n>>1
   n(2^m): n<<m
   n/(2^m): n>>m
   2^n: 1<<n
2. 通过^快速交换两个整数

a ^= b
b ^= a
a ^= b

2. 通过 a & (-a) 快速获取a的最后为 1 位置的整数。

00 00 11 10 -> 14
&
11 11 00 10 -> -14
---
00 00 00 10 -> 2

6.9 利用位运算实现整数集合

一个数的二进制表示可以看作是一个集合（0 表示不在集合中，1 表示在集合中）。比如集合 {1, 3, 4, 8}，可以表示成 01 00 01 10 10 而对应的位运算也就可以看作是对集合进行的操作。

1. 元素与集合的操作：

a | (1<<i) # 把 i 插入到集合中
a & ~(1<<i) # 把 i 从集合中删除
a & (1<<i)  # 判断 i 是否属于该集合（零不属于，非零属于）

2. 集合之间的操作：

~a  #a 补
a & b  #a 交 b 
a | b  #a 并 b 
a & (~b)  #a 差 b 

注意：整数在内存中是以补码的形式存在的，输出自然也是按照补码输出。

6.10 python中的位运算

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

6.11 练习题

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

'''
1.给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
2.尝试使用位运算解决此题。
'''
list_1 = [1, 2, 2, 3, 3]
set_1=set(list_1)
for i in set_1:
    a = 0
    for j in list_1:
        num = i^j
        if num == 0:
            a=a+1
        else:
            a=a
    out_1="数字%d出现的次数为%d"%(i,a)
    print(out_1)

结果显示：