Python sortedcontainers module

Python内建模块系列文章目录

说明：这些是Python3中的内建模块，直接导入后即可使用
 Python sortedcontainers module：有序列表、有序字典和有序集合

---

目录

Python内建模块系列文章目录

概要

一、SortedList

        添加元素

        移除元素

二、SortedDict

三、SortedSet

总结

---

---

概要

from sortedcontainers import SortedList, SortedDict, SortedSet

SortedList：

        add(val)        update(iterable)        

        clear()        discard(value)        remove(value)        pop([index=-1])

---

一、SortedList

支持list的切片操作

添加元素

.add(val)                        时间复杂度：O(log n)

.update(iterable)           O(k*log(n))

移除元素

.clear()                清除所有元素，O(n)

.discard(value)    从列表中移除value，如果不存在就什么也不做，O(log(n))

.remove(value)    移除value元素，若没有该元素则报错        

.pop(index=-1)     弹出最后一个元素，O(log(n))

from operator import neg
from sortedcontainers import SortedList
# a = SortedKeyList([3, 2, 1], key=<built-in function neg>)
a = SortedList([1,2,3], key=neg)

待续...

二、SortedDict

pass

三、SortedSet

pass

---

总结

        介绍了sortedcontainers的内容，调用模块往往更高效。