获取python中的数字列表中的最小值

Question

如何获得python中提供的值的下一个最小值？有没有内置的功能？

>>>num_list=[1,2,3,4] 
>>> min(num_list) 
1 
>>> max(num_list) 
4 

我怎样才能找到下一个最低到3或下一个最大到2？预期的结果是2和3。

Answer 1

TL; DR要么min(n for n in my_list if n>lower_bound)或max(n for n in my_list if n<upper_bound)

---

的简易求更快的替代直接最小或即时最大是numpy

>>> import numpy as np 
>>> np.random.seed(10) 
>>> a = np.random.random(10000) 
>>> a[a>0.7].min() 
0.69999533217645671 
>>> a[a<0.7].max() 
0.70003449227846715 

如果您使用的是numpy机械 ，并希望与清单只是处理

>>> a = list(a) 

，那么你可以使用min和max建宏随着发电机 表达

>>> min(n for n in a if n>0.7) 
0.69999533217645671 
>>> max(n for n in a if n<0.7) 
0.70003449227846715 
>>> 

使用您列出不舒服，当然，相同的结果，但要注意性能有所不同：使用ipython和%timeit来获得时间，我有871微秒使用numpy和13.8毫秒使用常规列出前面例子的100000个元素数组/列表。

HTH，侨

---

邮政Scriptum

在回答这些解决方案都为O（n），与O相比（N log n）的的使用排序方法 - - 另外，对于大数据集numpy方法应该（斜体，因为我手边没有测试...）会受到一个小乘法因子的影响。

Answer 2

您可以使用sorted：

>>> l=sorted(num_list,reverse=True) 
>>> l[l.index(3)+1] 
2 

但作为一个更Python的方式Frerich拉贝在评论说，你不需要疮整个列表，你可以找到那些低于3元的最大值：

>>> max(i for i in num_list if i<3) 
2 

而对于2之后下一个最大的，你可以使用min：

>>> min(i for i in num_list if i>2) 
3 

Answer 3

您可以使用以下方法：

num_list = [1,2,3,4] 
inds = sorted(range(len(num_list)), key=lambda k: num_list[k]) 

然后，INDS [1]将包含一个最低的元素的索引等。 此外，您可以使用下面的代码不排序：

minv = min(num_list)  
nmin = min(nm for nm in num_list if nm > minv) 
maxv = max(num_list) 
nmax = max(nm for nm in num_list if nm < maxv) 

Answer 4

下一个最低至3：

max([x for x in num_list if x < 3]) 

下一个最大的以2：

min([x for x in num_list if x > 2]) 

Answer 5

所提供的答案是好的，但如果我可以提出一个建议 - 如果有时候可以重复这些值的话，比如

num_list = [2, 2, 4, 4, 6, 7, 8, 9] 

...等等，只是对列表进行排序并获得第一个索引可能不是您要查找的内容。

使其通过一个set()第一，你会确保每个条目是单：

def sorted_ordered_list(sequence): 
    return sorted(list(set(sequence))) 

那么你可以只指数返回list为无论你正在寻找，从价值最低在索引0到最高。

实施例：

>>> my_list = [1, 5, 4, 3, 6, 3, 8, 3, 6, 7, 4, 2, 6, 7, 9, 8, 8] 
>>> sorted_ordered_list(my_list) 
[1, 2, 3, 4, 5, 6, 7, 8, 9] # now index the list for the desired value 
>>> 

Answer 6

我明白你的问题是标记[下限]和[上界。如果您的列表已排序，则Python具有等效的C++ <算法>的lower_bound和upper_bound。他们在bisect模块中。他们返回一系列特定值的开始和结束后的索引。

In [1]: import bisect 

In [2]: A = [0, 1, 3, 3, 5] 

In [3]: A[bisect.bisect_left(A, 3)-1] 
Out[3]: 1 

In [4]: A[bisect.bisect_right(A, 3)] 
Out[4]: 5 

Answer 7

使用heapq.nlargest和heapq.nsmallest

import heapq 

num_list = [1, 2, 3, 4] 

heapq.nlargest(2, num_list) 
heapq.nsmallest(2, num_list) 
#>>> [4, 3] 
#>>> [1, 2]