MatPyFly作业二的部分习题
1、十进制转换为二进制补码
读取文件dec.txt中各行数据(x,y),转换为八位二进制补码,输出到文件bin.txt。
注意这里是8位二进制数,不是转化成八进制的二进制数!!!!
with open('dec.txt','r') as file_in:
with open('bin.txt','w') as file_out:
for line in file_in.readlines():
(x,y) = line.split(',')
x = x.split('(')[-1]
y = y.split(')')[0]
x_num = int(x) #从文件中提取相应的数字信息
y_num = int(y)
#字符串处理:二进制补码转换
if x_num<0:
x_com = x_num & 0b11111111
x_bin = bin(x_com)[2:]
if len(x_bin)<8:
x_bin = '1'*(8-len(x_bin))+x_bin
else:
x_bin = bin(x_num)[2:]
if len(x_bin)<8:
x_bin = '0'*(8-len(x_bin))+x_bin
if y_num<0:
y_com = y_num & 0b11111111
y_bin = bin(y_com)[2:]
if len(y_bin)<8:
y_bin = '1'*(8-len(y_bin))+y_bin
else:
y_bin = bin(y_num)[2:]
if len(y_bin)<8:
y_bin = '0'*(8-len(y_bin))+y_bin
file_out.write('('+x_bin+','+y_bin+')\n')
2、不定量输入的函数
题目:实现函数my_zip
,功能为缀连tuples。例如输入为元组(1,2),('a','b'),('Hello')
,函数的输出应该为这些元组按顺序链接的值。
解:len(tuples)
表示有多少个元组,每个元组的元素加入列表中,然后输出列表即可。
# 以list形式输出顺序链接的元组
def my_zip(*tuples):
n = len(tuples)
my_list = []
for i in range(0,n):
for j in tuples[i]:
my_list.append(j)
return my_list
print(my_zip((1,2),('a','b'),("Hello",)))
输出:
[1, 2, 'a', 'b', 'Hello']
3、多值输出的函数
题目:实现函数calc,其功能为针对复数的转换。函数根据输入的flag的值完成(实部,虚部)与(辐长,模角)的转换。flag缺省时默认为从(实部,虚部)转换为(辐长,模角)。
import math
def calc(x,y,flag=0):
if flag==0:
a = math.sqrt(x*x+y*y)
b = math.atan2(y,x)
else:
a = x*math.cos(y)
b = x*math.sin(y)
return a,b
print(calc(1,math.sqrt(3)))
print(calc(2,0,1))
输出:
(1.9999999999999998, 1.0471975511965976)
(2.0, 0.0)
4、作为对象的函数
题目:有一个元素为dict的list。每个dict都是一份学生信息,依次为名字,身高,体重,年龄,性别。请根据年龄,以降序排列这个dict。只能使用1行代码。
解:使用lambda对列表(list)和字典(dict)排序
利用sorted
函数排序,用lambda
确定标准。
L = [{'name': 'Alice', 'height': 160, 'weight': 60, 'age': 16, 'sex': 'Female'},
{'name': 'Bob', 'height': 180, 'weight': 75, 'age': 18, 'sex': 'Male'},
{'name': 'Carol', 'height': 170, 'weight': 65, 'age': 17, 'sex': 'Female'},
{'name': 'David', 'height': 175, 'weight': 70, 'age': 20, 'sex': 'Male'},]
#这是数据,有4个dict
# 按照年龄降序排列
L = sorted(L,key = lambda k:k['age'],reverse = True)
print(L)
输出:
[{'name': 'David', 'height': 175, 'weight': 70, 'age': 20, 'sex': 'Male'}, {'name': 'Bob', 'height': 180, 'weight': 75, 'age': 18, 'sex': 'Male'}, {'name': 'Carol', 'height': 170, 'weight': 65, 'age': 17, 'sex': 'Female'}, {'name': 'Alice', 'height': 160, 'weight': 60, 'age': 16, 'sex': 'Female'}]
5、类的定义
题目:在Python中尝试定义一个优先级队列(priority queue)。类内需要包含两个方法queue.get
和queue.put
来向队列中添加/删除元素。同时,优先级队列相较于正常队列的独特之处就是在删除元素的时候,删除优先级最高的元素(做作业的时候默认数值越小的优先级越高)。因此,还需要修改类的比较函数。
注:可以利用heapq包中的工具
解:python优先队列
利用heappush
放入元素,heappop
取出元素。
注意:这两个函数都要放入list
类型的参量,即self.heap
,而不能直接放self
。
import heapq
class queue(object):
def __init__(self):
self.heap = []
def get(self, x): # 添加元素
heapq.heappush(self.heap,x)
def put(self): # 弹出元素
next_item = heapq.heappop(self.heap)
return next_item
# 测试
test=queue()
test.get(7)
test.get(5)
test.get(10)
test.get(-1)
print(test.put())
test.get(9)
print(test.put())
输出:
-1
5