day1 变量、运算符与数据类型及位运算

目录

 变量、运算符与数据类型

1、注释

 2、运算符

3、变量和赋值

4、 数据类型与转换

5、 print() 函数

6、位运算

 

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

#单行注释   

"""     """ 多行注释
2. python有哪些运算符，这些运算符的优先级是怎样的？

• 算术运算符（+-*/ // % **）

• 比较运算符

• 位运算符

• 逻辑运算符

• 三元运算符

• 其他运算符

• 优先级：一元优于二元，先算术运算符，后移位，最后位运算，然后再结合逻辑运算

3. python 中 `is`, `is not` 与 `==`, `!=` 的区别是什么？

• 如果比较的变量是地址地址不可变得，则二者等价

• 如果比较的变量是地址可变得，如dict list，则二者不相同；

• is is not 比较的是变量的地址

• == ！= 比较的是变量的值

4. python 中包含哪些数据类型？这些数据类型之间如何转换？

• 整型 浮点 布尔 
• int()
• str()
• bool()

 

6、原码、反码、补码：

二进制有三种不同的表现形式：原码、反码、补码；计算机内部使用补码来表示；

原码：二进制表示（有一位符号位）

反码：正数的反码是原码，负数的反码是符号位不变，其余位取反；

补码：正数的补码是原码，负数的原码是反码+1；

符号位：最高位位符号位，0表示正数，1表示负数。在位运算中符号位也参与运算。

按位非~：把补码的0和1全部取反，把有符号正数的符号位在~运算中同样会取反。

按位与操作&：只有两个对应位都为1才为1；

按位或操作：只要两个对应位中有1个1就是1；

按位异或：只有两个对应位不同时位1；

按位异或：满足交换律和结合律；按位异或运算是指两个相应的二进制相同时结果为0，否则为1。

按位左移：num<<i  将num的二进制表示左移动i位所得的值；

按位右移：num>>i 将num的二进制表示右移动i位所得的值；

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

n<<1 实现n*2

n>>1 计算n/2  负奇数的运算不可用

n<<m 计算n*(2^m) 就是乘以2的m次方

n>>m 计算n/(2^m) 除以2的m次方

1<<n  2^n

 

通过^ 快速交换两个整数；

a^b^b=a

b^a^b=a

（1）一个变量按位异或自己的结果为0，即：a ^ a = 0；

（2）一个变量按位异或0的结果为自己，即：a ^ 0 = a；

使用a&(-a)快速获取a最后位1位置的整数

 

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

       一个数的二进制表示可以看做是一个集合（0表示不再集合中，1表示在集合中）

比如集合{1,3,4,8}可以表示成 01 00 01 10 10 而对应的位运算就可以看成是对集合进行的操作；

                        0100011010

                        9876543210

a|(1<<i) 把i插入到集合中；    1<<i 把1左移i位；其实是把1插入到二进制a的第i位；（前提a是2进制数）

a&(1<<i) 判断 i 是否属于该集合   判断a的第i+1位上的数是不是1；

python中的bin 如果是一个负数（10进制表示）输出的是他的原码的二进制表示加个个负号

python中的整型是补码形式存储

python中的整型不限制长度的不会超出范围溢出；

为了获得负数（10进制表示）的补码，需要手动将其和十六进制数0xffffffff 进行按位与操作，再交给bin(）进行输出，得到的才是负数的补码表示；

 

 

 

练习题：

leetcode 习题 136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

尝试使用位运算解决此题。

题目说明:

"""
Input file
example1: [2,2,1]
example2: [4,1,2,1,2]

Output file
result1: 1
result2: 4
"""

对于该题主要是巧妙运算位运算的思想；a^b^a=b 并且满足交换律和结合律；只要将所有数字做^运算，就可以得到只出现一次的元素；

例如：

 

a=[4,1,2,1,2]

 

s=0
for i in a:
    s=s^i
print(s)

 

 

0^a还是a  0^4=4,4^1^2^1^2=4  结果就是只出现 一次的元素；；；；