Python课程学习记录_16周作业

1. 设计一个将两个有序列表合并成一个有序列表的函数：给定两个列表，从小到大排列，每个列表没有重复元素。将这两个列表合并成一个从小到大的列表，它包含输入的所有元素，但是没有重复元素。
请按照要求实现下列函数，并将其定义为模块merge, 即存储在merge.py中：

def merge(aList, bList):

"""aList and bList are two integer lists in ascending order.

The function returns a new integer list in ascending order with all elements in aList and bList but no repetitions.

for example, merge([2,3, 4,5],[1,3,5]) returns [1,2,3,4,5].
"""
def merge(aList, bList): l,r = 0,0 result=[] while l<len(aList) and r<len(bList): if aList[l] < bList[r]: result.append(aList[l]) l += 1 else: result.append(bList[r]) r += 1 result += aList[l:] result += bList[r:] result2=list(set(result)) return result2
可参照内容中MIT幕课关于归并排序的归并实现录像。这里的归并与录像中的归并的区别是没有重复元素。
2. 实现下列函数，并将其定义为模块selection, 即存储在selection.py中：

def selection(aList, i):

"""exchange aList[i] with the first smallest element in aList[i:], where i is a valid index. Don't change other elements. """
函数的进一步解释请参照内容中的录像selection.mp4.
```
def selection(aList, i):
	temp_list=aList
	smallest = i
	for j in range(i+1,len(temp_list)):
	#如果找到比当前值小的index,则进行两值交换
		if(temp_list[j]<temp_list[smallest]):
			smallest=j
	tmp = temp_list[i]
	temp_list[i] = temp_list[smallest]
	temp_list[smallest]=tmp
	return temp_list
```
3. 实现下列函数，并将其定义为模块getnums, 即存储在getnums.py中：

def getnums(filename):

"""filename is a text file which contains many integers separated by white spaces and commas.

The function read the file filename and returns a list of all the integers in filename in the order of their occurrences.

""""

如果一个文件不是很大，在内存放得下，可以用readlines()方法一次读入内存，即用一个列表存储文件内容，然后对列表进行处理：

f = open(filename, 'r') #返回文件对象

lines = f.readlines() ＃lines是filename中各行字符串构成的列表。lines只是个变量名，可取任何变量名。

f.close() # 关闭文件对象

接着在这里处理lines, 返回所需要的结果。比如，

for line in lines: #这里line当然只是一个变量，可以用任何名称。

你的处理语句

你可能需要str类型对象的方法split()和strip()。

一个数据文件例子 numbers.txt , getnums('numbers.txt')将返回列表 [12, 34, 23, 45, 11, 23, 48, 56, 50, 123, 100]。

假定参数表示的文件filename与脚本getnums.py在同一个目录。
```
def split4list(numberlist):
	totallist = []
	for item in numberlist:
		sublist = item.strip().strip(',').split(' ')
		for i in sublist:
			res=i.strip(',')
			if res.isdigit():
				totallist.append(res)
	return totallist

def getnums(filename):
	result=[]
	f = open(filename, 'r') #返回文件对象
	#lines是filename中各行字符串构成的列表。lines只是个变量名，可取任何变量名。
	lines = f.readlines()  
	result=split4list(lines)
	return result
```
最后一题的输出还有点问题，就是列表的每个元素前后都会带着单引号，所以还没有实现去除单引号的输出。

Python课程学习记录_16周作业

猜你喜欢