獲取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]