Python 优先级字典SortedDict 用法实例

安装

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

降序如何实现

descending sort order.

from operator import neg
from sortedcontainers import SortedKeyList
# 初始化
sorted_dict = SortedDict(neg, {1: 'a', 4: 'd', 2: 'b'})

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

文档

https://grantjenks.com/docs/sortedcontainers/introduction.html