Python有序字典|极客笔记

Python有序字典

在Python中，字典（dictionary）是一种无序的数据结构，它由一系列键值对（key-value pairs）组成。在Python 3.7及之前的版本中，字典是无序的，即无法保证元素的存储顺序与插入顺序相同。但是从Python 3.7开始，字典的存储顺序是有序的，即可以保证元素的存储顺序与插入顺序相同。这样就可以使用有序字典（OrderedDict）来保存字典的元素顺序了。

有序字典的创建

有序字典的创建与普通字典的创建类似，只需要导入collections模块，然后使用OrderedDict类即可。下面是一个简单的示例：

from collections import OrderedDict

# 创建一个有序字典
ordered_dict = OrderedDict()

# 向有序字典中添加元素
ordered_dict['a'] = 1
ordered_dict['b'] = 2
ordered_dict['c'] = 3

print(ordered_dict)

运行上述代码，输出为：

OrderedDict([('a', 1), ('b', 2), ('c', 3)])

可以看到，创建的有序字典按照元素插入的顺序进行存储。

有序字典的特性

有序字典与普通字典的最大区别在于有序字典可以保证元素的存储顺序与插入顺序相同。这对于需要迭代字典中的元素，并且需要保持元素顺序的情况非常有用。下面是一些有序字典的特性：

有序字典的keys()、values()和items()方法返回的是有序视图，可以保持插入顺序：

for key in ordered_dict.keys():
    print(key, end=' ')

# 输出：a b c

for value in ordered_dict.values():
    print(value, end=' ')

# 输出：1 2 3

for key, value in ordered_dict.items():
    print(f'{key}:{value}', end=' ')

# 输出：a:1 b:2 c:3

有序字典支持move_to_end(key, last=True)方法，可以将指定键移动到字典的最后：

# 将键'a'移动到最后
ordered_dict.move_to_end('a')

print(ordered_dict)

# 输出：OrderedDict([('b', 2), ('c', 3), ('a', 1)])

有序字典支持popitem(last=True)方法，可以弹出最后插入的元素（默认）或者最先插入的元素：

# 弹出最后插入的元素
print(ordered_dict.popitem())

# 输出：('a', 1)

print(ordered_dict)

# 输出：OrderedDict([('b', 2), ('c', 3)])

有序字典的应用

有序字典在某些场景下非常有用，比如需要按照用户输入的顺序来处理数据，维护一组有序键值对等。下面是一个简单的示例，演示了有序字典的应用：

from collections import OrderedDict

# 创建一个有序字典用来存储学生信息
student_info = OrderedDict()

# 输入学生信息
print("请输入学生信息（学号、姓名）：")
while True:
    student_id = input("学号：")
    student_name = input("姓名：")
    student_info[student_id] = student_name

    more = input("是否继续输入（y/n）：")
    if more.lower() != 'y':
        break

# 打印学生信息
print("\n学生信息如下：")
for student_id, student_name in student_info.items():
    print(f"学号：{student_id}，姓名：{student_name}")

运行上述代码，可以输入一组学生信息，程序会按照输入的顺序打印出学生信息。