标签：defaultdict index 技巧 插入 Python 返回 list bisect 算法

1、对有序数对进行插入（bisect）

bisect.bisect_left(list,x): 在list中插入x以保证list仍然有序，返回这个x的插入点的index，如果x出现在list中，则返回x第一次出现的左侧index bisect.bisect_right(list,x): 在list中插入x以保证list仍然有序，返回这个x的插入点的index，如果x出现在list中，则返回x第一次出现的右侧index

import bisect
bisect.bisect_left([1,7，7,8,10],7)

返回：1

bisect.bisect_right([1,7，7,8,10],7)

返回：3

2、字典自带默认类别（collections）

defaultdict(list)：代表创建一个字典，并且具有默认的value的结构为list.

from collections import defaultdict
b = defaultdict(list)
b["第一个"] = '一个字符串'
b["第二个"].append(1)
b

defaultdict(list, {'第一个': '一个字符串', '第二个': [1]})

我们可以看到就算我们没有先创建一个叫做"第二个"的这个键，但是我们仍能直接使用.append(),因为字典会默认创建一个值为list的键值对。

 

标签：defaultdict,index,技巧,插入,Python,返回,list,bisect,算法
来源： https://www.cnblogs.com/CircleWang/p/15539457.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。