知识卡片
插入位置不代表已有元素下标
searchsorted在已排序数组返回保持有序的插入位置,可为0或数组长度;不表示该值已存在,也不能不检查就用返回值取原数组项。left位于相等值之前,right位于相等值之后,重复值会使两者不同。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
arr.searchsorted([0, 8, 11, 16]) Out[193]: array([0, 3, 3, 5]) 从上面的结果中可以看出,对于元素0,searchsorted会返回0。这是因为其默认行为是返回相等值组的左侧索引: In [194]: arr = np.array([0, 0, 0, 1, 1, 1, 1]) In [195]: a
- · 查看原书依据
bisect.bisect(c, 2) Out[406]: 4 In [407]: bisect.bisect(c, 5) Out[407]: 6 In [408]: bisect.insort(c, 6) In [409]: c Out[409]: [1, 2, 2, 2, 3, 4, 6, 7] 警告: bisect模块的函数不会判断原列表是否是有序的,
参考来源
- 位置:《利用Python进行数据分析》第12章《numpy.searchsorted:在有序数组中查找元素》(spine327;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0313.html;u285-ch12-029)。
- 结论依据:原文在“arr.searchsorted([0, 8, 11, 16])”附近的定义、例子或代码支撑本卡核心说明:searchsorted在已排序数组返回保持有序的插入位置,可为0或数组长度;不表示该值已存在,也不能不检查就用返回值取原数组项。边界按已读前提解释;示例未执行。
- 原始内容:arr.searchsorted([0, 8, 11, 16]) Out[193]: array([0, 3, 3, 5]) 从上面的结果中可以看出,对于元素0,searchsorted会返回0。这是因为其默认行为是返回相等值组的左侧索引: In [194]: arr = np.array([0, 0, 0, 1, 1, 1, 1]) In [195]: a
- 位置:《利用Python进行数据分析》附录A Python语言精要《二分搜索及维护有序列表》(spine332;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0317_split_001.html;u332-ch12-029)。
- 结论依据:本例bisect把新2定位在已有2组之后,即右侧策略;插点不是搜索命中证明,更不能与searchsorted默认左侧混同。
- 原始内容:bisect.bisect(c, 2) Out[406]: 4 In [407]: bisect.bisect(c, 5) Out[407]: 6 In [408]: bisect.insort(c, 6) In [409]: c Out[409]: [1, 2, 2, 2, 3, 4, 6, 7] 警告: bisect模块的函数不会判断原列表是否是有序的,