今天给大家分享的是Python中SortedList类的内容，对大家学习或者巩固python类的基础知识有一定的帮助，有这方面学习需求的朋友可以了解看看，那么接下来就跟随小编来学习一下吧。

SortedList 有序序列

class sortedcontainers.SortedList(iterable=None, key=None)

方法

1.添加值

• SortedList.add(value) 添加新元素，并排序。时间复杂度O(log(n)).
• SortedList.update(iterable) 对添加的可迭代的所有元素排序。时间复杂度O(k*log(n)).

2.移除值

• SortedList.clear() 移除所有元素。时间复杂度O(n).
• SortedList.discard(value) 移除一个值元素，如果元素不存在，不报错。时间复杂度O(log(n)).
• SortedList.remove(value) 移除一个值元素，如果元素不存在，报错ValueError。时间复杂度O(log(n)).
• SortedList.pop(index=-1) 移除一个指定下标元素，如果有序序列为空或者下标超限，报错IndexError. 时间复杂度O(log(n

3.查找

• SortedList.bisect_left(value) 查找元素可以插入的位置下标，如果这个value已经存在，则插入已经存在的所有values之前（左侧）.时间复杂度O(log(n)).

s = SortedList([1,2,3,9,8,6,5,5,5,5,5])
s.bisect_left(5)
Out[5]: 3
s
Out[6]: SortedList([1, 2, 3, 5, 5, 5, 5, 5, 6, 8, 9])

• SortedList.bisect_right(value) 查找元素可以插入的位置下标，如果这个value已经存在，则插入已经存在的所有values之后（右侧）。时间复杂度O(log(n)).

s.bisect_right(5)
Out[7]: 8
s
Out[8]: SortedList([1, 2, 3, 5, 5, 5, 5, 5, 6, 8, 9])

• SortedList.count(value) 查找元素出现的次数。时间复杂度O(log(n)).

s.count(5)
Out[9]: 5

• SortedList.index(value, start=None, Stop=None) 查找索引范围[start,stop）内第一次出现value的索引，如果value不存在，报错ValueError. 时间复杂度O(log(n)).

4.迭代值

• SortedList.irange(minimun=None, maximum=None, inclusive=True, True, reverse=False) 返回value=[minimun，maximum]之间的可迭代值，inclusive = Ture, True 第一个True表示包括索引minimun， 第二个Ture表示包括索引maximum，reverse是表示返回的可迭代值是否反转。
• SortedList.islice(start=None, stop=None, reverse=False) 返回index=[start, stop)之间的可迭代值（切片）。

5. 其他

• SortedList.copy() 返回一个浅拷贝有序序列。时间复杂度O(n)。

浅拷贝（1）直接赋值，默认浅拷贝传递对象的引用而已，原始列表改变，被赋值的列表也会做相同的改变。

a = [1,2,3]
b=a
b
Out[60]: [1, 2, 3]
a[0]=0
a
Out[62]: [0, 2, 3]
b
Out[63]: [0, 2, 3]

浅拷贝(2)copy函数，浅拷贝传递子对象的引用，原始数据改变，只有子对象会改变。

a = [[1],2,3]
b = a.copy()
a
Out[85]: [[1], 2, 3]
b
Out[86]: [[1], 2, 3]
# 对象不改变
a.append(4)
a
Out[88]: [[1], 2, 3, 4]
b
Out[89]: [[1], 2, 3]
# 子对象跟着改变
a[0].append(2)
a
Out[91]: [[1, 2], 2, 3, 4]
b
Out[92]: [[1, 2], 2, 3]

    关于Python中SortedList类就介绍到这，希望本文能对大家有帮助，想要了解更多python类的知识，大家可以关注群英网络其它相关文章。

文本转载自脚本之家

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：mmqy2019@163.com进行举报，并提供相关证据，查实之后，将立刻删除涉嫌侵权内容。

猜你喜欢

• Python下的imap-tools模块的作用是什么，如何使用

  imap-tools模块是python的第三方扩展, 它使用标准库imaplib,并将常见的邮件处理事件封装,邮件处理起来代码短，下面给大家介绍下python使用imap-tools模块下载邮件中的附件示例代码，感兴趣的朋友一起看看吧

• 用Python实现图书管理系统的完整方法及过程是什么

  今天带大家学习怎么用python实现一个无界面的小型图书管理系统,文中有非常详细的图文解说及代码示例,对正在学习python的小伙伴们有很好地帮助,需要的朋友可以参考下

• Python如何解决读取csv文件并添加表头，方法是什么

  这篇文章主要介绍了Python如何读取csv文件时添加表头/列名，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

• Python中用Matplotlib库怎样画饼图和环形图

  内容介绍1.plt.pie()2.饼图基本3.饼状图进阶4.环形图5.内嵌环形图1.plt.pie()饼图常常用来显示整体中各部分所占的比例，在python-matplotlib库中通过p

• python调用kubernetesAPI怎样做，具体过程是什么

  这篇文章主要介绍了python调用kubernetesAPI简单使用方法，K8s也提供API接口，提供这个接口的是管理节点的apiserver组件，下文更多相关内容，需要的小伙伴可以参考一下