任务描述
本关任务:读取数据创建n
个键值对,将其排序后放入有序字典并输出。
有序字典 (OrderedDict)
有序字典和普通的dict
基本上是相似的,只有一点不同,那就是有序字典中键值对的顺序会保留插入时的顺序。
创建有序字典
有序字典的创建方法和普通的dict
类似,不过由于多了保留顺序的功能,因此在使用可迭代对象创建有序字典时,可以对它先排个序,让创建出来的字典元素也是有序的:
data = [('a',1),('b',3),('c',2)]
od = collections.OrderedDict(sorted(data,key=lambda s:s[0]))#按数据中key值的大小排序
print(od)
od = collections.OrderedDict(sorted(data,key=lambda s:s[1]))#按数据中value值的大小排序
print(od)
得到的结果: OrderedDict([('a', 1), ('b', 3), ('c', 2)])
OrderedDict([('a', 1), ('c', 2), ('b', 3)])
这里使用的sorted
函数,它返回对一个可迭代对象排序后的结果,如果可迭代对象的元素不能直接进行比较(比如元素是一个list
或tuple
等),则需要指定key
函数。
这里使用lambda表达式lambda s:s[0]
和lambda s:s[1]
,分别指定key
为data
中每个元素(tuple类型)的第一个元素和第二个元素。
修改顺序
有序字典提供了一个move_to_end
函数,这个函数可以将指定的键值对移动到最前面或者最后面,即最左边或最右边:
dt = collections.OrderedDict()
dt['a'] = 0
dt['b'] = 1
dt['c'] = 2
dt.move_to_end('b',last = False) #将`b`键值对移动到最前方
print(dt)
dt.move_to_end('b',last = True) #将`b`键值对移动到最后方
print(dt)
得到的结果: OrderedDict([('b', 1), ('a', 0), ('c', 2)])
OrderedDict([('a', 0), ('c', 2), ('b', 1)])
编程要求
根据提示,在右侧编辑器Begin-End
区间补充代码,实现函数功能:读取n(n>0)
行输入,以每一行的数据为key
,行号(从0
开始)为value
,建立n
对键值对,然后将他们按照key
排序后,放入一个有序字典,最后输出这个有序字典。
测试说明
平台会对你编写的代码进行测试:
测试输入: 3
a
c
b
预期输出: OrderedDict([('a', 0), ('b', 2), ('c', 1)])
测试输入: 4
A
B
D
C
预期输出: OrderedDict([('A', 0), ('B', 1), ('C', 3), ('D', 2)])
代码如下:
import collections
def Func():
pairs = []
n = int(input())
for s in range(n):
k = input()
# ********** Begin ********** #
dict1=(k,s)
pairs.append(dict1)
od=collections.OrderedDict(sorted(pairs,key=lambda s:s[0]))
# ********** End ********** #
print(od)