Python 优先级字典SortedDict 用法实例

Posted 2023-01-31 软件工程小施同学

安装

sudo pip install sortedcontainers

用法示例

# -*- coding: utf-8 -*
# 导入模块库
from sortedcontainers import SortedDict

# 初始化
sorted_dict = SortedDict(1: 'a', 4: 'd', 2: 'b')

# 打印整个sorted-list
print('sorted dict is: ', sorted_dict)

# 增加一个元素
sorted_dict[3] = 'c'

# 再次打印整个sorted-list
print('sorted dict after adding an element: ', sorted_dict)

del sorted_dict[2]

# 再次打印整个sorted-list
print('sorted dict after deleting an element: ', sorted_dict)

# 获取key list
print('get the key list', sorted_dict.keys())

# 获取最小key
print('get the min key', sorted_dict.keys()[0])

# 获取最大key
print('get the max key', sorted_dict.keys()[-1])

# 删除最大key
maxKey = sorted_dict.keys()[-1]
sorted_dict.pop(maxKey)

# 再次打印整个sorted-list
print('sorted dict after adding an element: ', sorted_dict)

# 删除所有
sorted_dict.clear()

print('sorted dict after removing all elements: ', sorted_dict)

原文：https://blog.csdn.net/hgq522/article/details/122375627