Python之有序字典 (OrderdDict)

悠悠 2022-04-11 10:55 503阅读 0赞

--------------------

任务描述

本关任务：读取数据创建`n`个键值对，将其排序后放入有序字典并输出。

有序字典 (OrderedDict)

有序字典和普通的`dict`基本上是相似的，只有一点不同，那就是有序字典中键值对的顺序会保留**插入时的顺序**。

创建有序字典

有序字典的创建方法和普通的`dict`类似，不过由于多了保留顺序的功能，因此在使用可迭代对象创建有序字典时，可以对它先排个序，让创建出来的字典元素也是有序的：

1.  `data = [('a',1),('b',3),('c',2)]`
2.  `od = collections.OrderedDict(sorted(data,key=lambda s:s[0]))#按数据中key值的大小排序`
3.  `print(od)`
4.   
5.  `od = collections.OrderedDict(sorted(data,key=lambda s:s[1]))#按数据中value值的大小排序`
6.  `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`函数，这个函数可以将指定的键值对移动到最前面或者最后面，即最左边或最右边：

1.  `dt = collections.OrderedDict()`
2.  `dt['a'] = 0`
3.  `dt['b'] = 1`
4.  `dt['c'] = 2`
5.   
6.  ``dt.move_to_end('b',last = False) #将`b`键值对移动到最前方``
7.  `print(dt)`
8.  ``dt.move_to_end('b',last = True) #将`b`键值对移动到最后方``
9.  `print(dt)`

得到的结果：  
`OrderedDict([('b', 1), ('a', 0), ('c', 2)])`  
`OrderedDict([('a', 0), ('c', 2), ('b', 1)])`

编程要求

根据提示，在右侧编辑器补充代码，实现函数功能：读取`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():
        #在此处补充代码完成功能
        n = int(input())
        if(n>=0):
            data = {}
            for i in range (n):
                strs = input()
                data[strs] = i
              #按照key值的大小排序
            od = collections.OrderedDict(sorted(data.items(),key=lambda s:s[0]))
            print(od)