使用heapq模块的两个函数make ()和nsmallest()列出同一集合中最大的两个和最小的两个项目
使用heapq模块的两个函数make()和nsmallest()可以用来列出同一集合中最大的两个和最小的两个项目。
- make()函数：
- 概念：make()函数是heapq模块中的一个辅助函数，用于将一个可迭代对象转换为一个堆。
- 分类：make()函数属于堆操作函数。
- 优势：通过make()函数，可以快速将一个可迭代对象转换为堆，方便后续进行堆操作。
- 应用场景：适用于需要对一个集合进行堆操作的场景，如查找最大/最小值等。
- 腾讯云相关产品和产品介绍链接地址：暂无。
- nsmallest()函数：
- 概念：nsmallest()函数是heapq模块中的一个函数，用于从一个可迭代对象中找出最小的n个元素。
- 分类：nsmallest()函数属于堆操作函数。
- 优势：通过nsmallest()函数，可以快速找出一个集合中最小的n个元素，而不需要对整个集合进行排序。
- 应用场景：适用于需要找出一个集合中最小的n个元素的场景，如查找排名靠前的数据、获取最小的几个值等。
- 腾讯云相关产品和产品介绍链接地址：暂无。
总结：使用heapq模块的make()和nsmallest()函数可以方便地进行堆操作，包括将可迭代对象转换为堆以及找出集合中最小的n个元素。这些函数在需要处理大量数据时，能够提供高效的解决方案。
相关·内容
1回答
从下面的代码中，我使用函数generator创建随机数并帮助模拟传入的数据。
from random import randint
def generator(n=1000):
i = 0
while i < n:
yield randint(0, n)
i += 1
对于按升序排序和只获得最低10条记录的排序，我使用以下方法：
out_size = 10
out = []
for num in generator():
if not len(out):
out.append(num)
else:
浏览 1提问于2014-02-28得票数 0
回答已采纳
我有一个需要通过函数计算的数字列表。我需要计算两百万次。我可以这样做，但有没有更简单的方法：
def funcx():
return random.random() # for simplicity we use random
top10 = [] # max len = 10
for i in range(2000000):
j = funcx()
top10.append(j)
top10 = sorted(top10, reverse=True)[:10]
浏览 1提问于2013-07-08得票数 0
回答已采纳
util.py
import heapq
class PriorityQueue:
def __init__(self):
self.heap=[]
def push(self,item,priority):
pair = (priority,item)
heapq.heappush(self.heap,pair)
def pop(self):
(priority,item) = heapq.heappop(self.heap)
return item
def getHeap(
浏览 2提问于2013-08-08得票数 5
回答已采纳
2回答
我使用heapq模块来确定列表中的最小项。
我有下面的代码，但是heapq.heapify()返回值是None。
如何在新列表中获得结果？
>>> a=heapq.heapify(lista)
>>> a
>>> lista=[1,2,3,4,5]
>>> a=heapq.heapify(lista)
>>> print(a)
None
浏览 1提问于2012-09-12得票数 6
我的目标是：
对两个列表中的元素进行配对；
找出k最小对。
目前，我可以将两个列表中的每个元素与下面的代码配对：
import itertools
a = [1, 3, 5, 7]
b = [2, 4, 6, 8]
c = list(itertools.product(a, b))
print c
我的产出是：
[(1, 2), (1, 4), (1, 6), (1, 8), (3, 2), (3, 4), (3, 6), (3, 8), (5, 2), (5, 4), (5, 6), (5, 8), (7, 2), (7, 4), (7, 6), (7, 8)]
假设
浏览 2提问于2015-06-12得票数 0
回答已采纳
2回答
来自
后两个函数heapq.nlargest和heapq.nsmallest对于n的较小值表现最好，对于较大的值，使用排序()函数更有效。此外，当使用n==1时，使用内置min()和max()函数更有效。
如果我想在min堆中检索最小元素，为什么Python建议使用min()，假设它在O(n)时间内运行，而我可以在O(1)时间内检索堆中的第一个元素？(我假设堆中的第一个元素是最小的)
浏览 3提问于2014-11-04得票数 4
回答已采纳
我经常需要从一个列表中选择一定数量的数字，这样它们才是与其他特定数字最接近的数字。
例如：
x0 = 45
n = 3
mylist = [12,32,432,43,54,234,23,543,2]
那么，如何从列表中选择与n最接近的x0数字呢？有内置的方法吗？
topN = [43, 54, 32]
我看到的方式是下面，但它看起来有点复杂：
diffs = sorted([(abs(x - x0), x) for x in mylist])
topN = [d[1] for d in diffs[:n]]
浏览 3提问于2014-03-10得票数 0
回答已采纳
我打算在列表中得到n最小的数字，但将数字保持在列表中的相同顺序。例如：
这是我的清单：
A = [1, 3, 4, 6, 7, 6, 8, 7, 2, 6, 8, 7, 0]
我喜欢得到前三个最低的数字，因为它是在第一个列表中被排序的：
[1, 2, 0]
我不想把结果排序为：
[0, 1, 2]
我试过：
heapq.nsmallest(3,A)
但我不知道是否可以将这个列表保留为:1，2，0
顺便说一句，我不是Python程序员，所以提前感谢您的帮助。
浏览 1提问于2017-12-06得票数 0
回答已采纳
这是我的密码：
from astropy.io import fits
import pandas
import matplotlib.pyplot as plt
import numpy as np
import heapq
datos = fits.open('/home/citlali/Descargas/Lista.fits')
data = datos[1].data
#Linea [SIII] 9532
Mask_1 = data['flux_[SIII]9531.1_Re_fit'] / data['e_flux_[SIII]9531
浏览 3提问于2022-06-02得票数 0
回答已采纳
我见过和，但它们都没有介绍如何在有多个值的情况下找到最近的值。
示例：
>>> myList = [1, 4, 5, 9, 10, 12, 15, 17]
>>> min(myList, key=lambda x: abs(x - 16))
15 # How could I get both 17 and 15?
浏览 2提问于2021-07-11得票数 0
回答已采纳
3回答
我为了好玩在hackerrank竞赛上试了一道题，然后出现了这个问题。我使用itertools来做这件事，下面是代码：
import itertools
l = []
for _ in range(int(input())):
l.append(int(input()))
max = l[0] * l[len(l)-1]
for a,b in itertools.combinations(l,2):
if max < (a*b):
max = (a*b)
print(max)
他们还有比这更有效的方法吗？因为我在一些我不能访问的测试用例上得到了超
浏览 4提问于2016-09-05得票数 5
回答已采纳
4回答
如果我有一个列表list1=[1,15,9,3,6,21,10,11]，我如何从它得到最小的2个整数？
min()给了我一个数字，但是2呢？
浏览 2提问于2015-10-03得票数 4
回答已采纳
1回答
就像我使用以下脚本创建字典一样：
r_lst = {}
for z in df.index:
t = x.loc[0, 'sn']
s = df.loc[z, 'rv']
slope, intercept, r_value, p_value, std_err = stats.linregress(t,s)
r_lst.setdefault(float(z),[]).append(float(r_value))
生成的字典如下所示
{4050.32: [0.29174641574734467],
4208.98: [0.2093890199188
浏览 0提问于2018-10-15得票数 2
回答已采纳
3回答
我对python (使用v3.x语法)比较陌生，希望能注意到heapq与sorted的复杂性和性能。
我已经为贪婪的“查找最佳作业计划”算法实现了一个基于heapq的解决方案。但后来我了解了将'sorted‘与operator.itemgetter()和reverse=True一起使用的可能性。
不幸的是，我找不到任何关于'sorted‘vs. heapq的预期复杂度和/或性能的解释。
浏览 0提问于2014-07-10得票数 14
我有一个列表，list_a，它包含浮点数：
list_a = [[[ 0 for i in range(40)] for j in range(1000)]for k in range(47)]
我有一个排序后的版本：
list_a_sorted = list_a
list_a_sorted[0].sort()
因此，对list_a_sorted进行排序，并包含从最低的值开始的list_a的值。让我们假设它如下：
[2.3,3.1.........9]
所以2.3是最低值，但是我怎么知道这是list_a中的第8个元素，还是第15个或第n个元素呢？
因为我的列表很大，所以我也需要尽可能高效地做这
浏览 0提问于2011-06-27得票数 5
回答已采纳
3回答
我想找一个不包括前两个值的列表的总和：
values.remove(min(values))
values.remove(min(values))
avg = sum(values) / len(values)
有没有更简单的方法来做这件事？
浏览 1提问于2013-01-18得票数 0
我正在使用heapq从列表中获取最大的元素。我写的程序如下。
import csv
import heapq
f = open("E:/output.csv","r")
read = csv.reader(f)
allrows = [row for row in read]
for i in xrange(0,2):
print allrows[i]
allrows.sort(key=lambda x: x[2]) #this is working properly
it=heapq.nlargest(20,enumerate(allrows),
浏览 3提问于2014-11-28得票数 7
回答已采纳
1回答
我需要根据python中的第二个索引找到k-最小的元组值，例如，我有一个包含一些点与定点的距离的元组列表，比如：[('p1',12.5),('p2',3),('p4',1),('p5',16),('p6',15),...](from fixed point p0)和我想根据距离找到k-最小值。
我的意思是类似于这样的代码，在这里解释：
我很感谢你的解决方案。
浏览 0提问于2017-11-09得票数 2
回答已采纳
使用python获得大小为N的未排序列表中k个最小数的最快方法是什么？
对大的数字列表排序，然后得到k个最小的数字会更快吗，
或者通过在列表k次中找到最小值来得到k个最小数，确保在下一次搜索之前从搜索中删除找到的最小值？
浏览 9提问于2015-11-10得票数 6
回答已采纳
1回答
我有一本带有{key: count}的字典，比方说status_count = {'MANAGEMENT ANALYSTS': 13859, 'COMPUTER PROGRAMMERS': 72112}，我正试图为heapq.nlargest()编写一个键函数，该函数基于计数排序，如果有联系，我必须根据字母顺序( are )对键进行排序。我必须使用heapq.nlargest，因为N很大，k= 10。
这是我到现在为止得到的，
top_k_results = heapq.nlargest(args.top_k, status_count.items(), key
浏览 1提问于2018-10-30得票数 4
回答已采纳
2回答
我想要创建一个列表maxValues，其中包含整数列表1的前20个值。
maxValues = []
for i in range(20):
maxValues.append(max(lst))
lst.remove(max(lst))
是否有一个更紧凑的代码来完成这一任务，甚至内置功能？
浏览 3提问于2012-03-18得票数 6
回答已采纳
1回答
例如，我有一个嵌套的字典。
>>> d={
'out_key': {'aa1':2, 'aa2':3, 'a1':5, 'aa0':2, 'b':1}
}
从这段代码中，我希望第一个n键具有最小的值。为了做到这一点，我知道我可以这样使用heap.nsmallest：
>>> import heapq
>>> smallest_2 = heapq.nsmallest(2,d['out_key'],key=d['out
浏览 1提问于2015-11-03得票数 1
回答已采纳
5回答
如何返回另一个列表中3个最低值的列表。例如，我想得到这个列表中的3个最低值：
in_list = [1, 2, 3, 4, 5, 6]
input: function(in_list, 3)
output: [1, 2, 3]
浏览 7提问于2014-03-01得票数 4
回答已采纳
5回答
数组中3个整数的最大积
、、、
我试图解决一个问题，在这个问题中，我希望找到数组中任意3个整数的最大乘积。
我尝试了我的解决方案：
def maximumProduct(nums):
"""
:type nums: List[int]
:rtype: int
"""
list_of_ints = nums
t = sorted(list_of_ints[:4])
max_pos = t[2]
max_pos_2 = t[1]
max_pos_3 = t[0]
min_neg = 0
浏览 0提问于2018-03-03得票数 1
回答已采纳
我有一个字典，它的键是一个整数，其值是一个列表。我想返回一个新字典，它的前n个字典条目的值是list[0]的最低值。
例如，如果我有一本这样的字典
{1: [5, 'hello'], 2: [6, 'hi'], 3: [2, 'hey']}
N是2，它会返回
{1: [5, 'hello'], 3: [2, 'hey']}
浏览 0提问于2017-05-26得票数 0
回答已采纳
1回答
我只需要检索3个最小的元素，并且想知道是否有一种方法可以改进我下面的代码以使堆的大小保持更小--我认为如果我们只需要将堆大小保持为3，就足够了。但无法在heapq中找到要调整的选项。
换句话说，我想要维护一个偶尔更新的三元素堆。
import heapq
def heapsort(iterable):
h = []
for value in iterable:
heapq.heappush(h, value)
return [heapq.heappop(h) for i in range(len(h))]
if __name__ == "__main
浏览 3提问于2015-12-05得票数 0
回答已采纳
1回答
所以，我想把列表中最大元素的一半乘以k。
在将所有内容与-1相乘后，我用heapq实现了它，使其具有一个min堆。
def minStoneSum(self, piles: List[int], k: int) -> int:
h = [-el for el in piles]
heapq.heapify(h)
for i in range(k):
# version 1
newmax = min(h) >> 1
heapq.heapreplace(h, newmax)
# vers
浏览 11提问于2021-12-13得票数 0
2回答
我试图从一个列表中找到3个最低的数字，并使用这些索引从另一个列表中找到相应的值。这是我尝试过的一个例子
a = [12, 83, 22, 30, 57, 32, 88, 46, 20, 26, 78, 65, 45, 56, 74]
b = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o
浏览 6提问于2019-11-13得票数 1
回答已采纳
2回答
我想从时间序列中梳理出n个最大的极端。heapq在n最大的机器上运行完美。
def nlargest(series, n):
count = 0
heap = []
for e in series:
if count < n:
count+=1
hp.heappush(heap, e)
else:
# keeps heap size fixed
hp.heappushpop(heap,e)
''' n
浏览 1提问于2012-09-11得票数 0
回答已采纳
3回答
我有一个长度为n的列表。
我希望找到包含此列表中5个最小值的索引。
我知道如何使用operator找到保存最小值的索引
min_index,min_value = min(enumerate(list), key=operator.itemgetter(1))
这段代码能被修改以得到我想要的5个索引的列表吗？
浏览 4提问于2016-05-11得票数 2
回答已采纳
1回答
我想得到5个最接近100的整数，比如100，99,98,101,102。我使用了以下方法，但没有得到想要的结果。
myList = [95,96,97,98,99,100,101,102,103,104,105]
for i in myList:
print(min(myList, key=lambda x:abs(x-100)))
myList.remove(i)
输出：
100
100
100
100
100
100
然后我这样做了：
myList = [95,96,97,98,99,100,101,102,103,104,105]
for i in myList:
浏览 1提问于2020-04-25得票数 0
假设我有一个10,000个随机数的列表，这些随机数是这样选择的：
random_num = list(np.random.choice(2**16, 10000, replace=False))
现在，我有一个相同范围的键(例如，1024)，我需要从排序列表中找到10个数字，它们的最小值都是基于xor距离的键：
xor_dist = key ^ random_num[i]
有什么建议吗？
我尝试sort random_num列表，然后找到xor的距离。由于xor的特性，它并不适用于所有的键。
此外，我还想使用banary search查找列表中的键，然后与邻居检查，但是，它并不能为所有的键做出
浏览 13提问于2022-11-02得票数 0
回答已采纳
考虑以下代码：
def temporary4(ratio,x,y):
results = []
for x in range(1,x):
results.append(abs((1200*math.log((2**(x/y)),2)-(1200*math.log(ratio,2)))))
return results
def intApprox(ratio,x):
return min(temporary4(ratio,x,x))
现在，我使用它来创建一个函数，该函数生成一个包含两个元素的列表。
def temporaryTempFinder(ratio):
l
浏览 0提问于2021-05-18得票数 1
2回答
我有一个要点清单：[(x, y), (x, y), (x ,y) ... (x, y)]。我要k最近的(0, 0)点。
我正在尝试在链接中实现类似的东西。然而，我不正确地实现算法，我不知道它是哪里出了问题。我想也许heapify不知道如何在点之间维持秩序。我怎么才能解决这个问题？
代码
import matplotlib.pyplot as plt
from random import randint
from heapq import heappush, heappop, heapify
from math import sqrt
def distance(pointA, pointB):
浏览 0提问于2018-03-10得票数 3
回答已采纳
最终，我想要做的是根据得分返回前十个“项目”的列表。我正在尝试使用heapq实现一种优先级队列，到目前为止，我得到的结果是：
class my_queue:
# heap-based priority queue for top items
def __init__(self):
self.top_items = []
def push_item(self, item):
score = item.get_score()
item_name = item.get_name()
heapq.heappush(self.top_items, (sco
浏览 0提问于2016-12-06得票数 1
h = []
heapq.heappush(h,(10, 1200))
heapq.heappush(h,(20, 31))
heapq.heappush(h,(5, 1))
我想要保持一个固定的堆大小，比如说3，所以当我接下来有heapq.heappush(h,(3,15))时，值20的键被删除，剩下的值是3,5和10。
浏览 20提问于2015-05-25得票数 17
回答已采纳
4回答
我有一个有很多文件的目录，大概是50k。我想选择n最小的文件。
import os
def main():
listfile = os.listdir("../../folder")
for singlefile in listfile:
print singlefile
不幸的是，有了这段代码，我将全部选择它们。
浏览 9提问于2017-05-27得票数 2
回答已采纳
我想要形成一个数组，其中包含数组中k个最小值的索引：
import heapq
import numpy as np
a= np.array([[1, 3, 5, 2, 3],
[7, 6, 5, 2, 4],
[2, 0, 5, 6, 4]])
[t[0] for t in heapq.nsmallest(2,enumerate(a[1]),lambda(t):t[1])]
===[3, 4]
但这是失败的：
[t[0] for t in heapq.nsmallest(2,enumerate(a.all()),lambda(t):t[1])]
Traceb
浏览 5提问于2014-06-21得票数 1
回答已采纳
5回答
我是python的新手，所以我尝试用python编写字典的前50个元素。我有一个字典，它是按值降序排序的。
k=0
l=0
for k in len(dict_d):
l+=1
if l<51:
print dict
举个小例子：
dict_d={'m':'3','k':'4','g':'7','d':'9'}
取新字典中的前3个元素：
new_dict={'m':'3','k'
浏览 1提问于2013-06-07得票数 9
在python中，是否有任何算法来查找未排序数组中k个最小数的索引？我知道如何使用numpy模块来实现这一点，但我并不是在寻找它。我立即想到的一个方向是，它必须与排序算法有关。因此，假设我有一个algo来使用冒泡排序对python中的数组进行排序：
def bubbleSort(arr):
n = len(arr)
# Traverse through all array elements
for i in range(n):
for j in range(0, n-i-1):
# Swap if the element found is greater
浏览 0提问于2019-03-15得票数 0
给定两个键都是字符串的defaultdict(dict)，并且它们的值为float，那么如何根据整个defaultdict值的降序找到k键。
我可以写两个循环，并存储一个100对的列表，如果在n^2次中发现大于exisitng值的内容，我可以用一个新条目替换该列表。但是，在Python中是否有一种正确的方法来做到这一点。
样本文件
defaultdict(<type 'dict'>, {u'just': {u'don': 24.163775416342308, u'like': 28.68171888897304, u
浏览 2提问于2016-06-04得票数 2
回答已采纳
1回答
我正在寻找一个命令行解决方案，以从CSV坐标列表中找到最近的点集。
这个问题在Excel中得到了回答，但我需要一个稍微不同的解决方案。
我不是为每个点寻找最近的点，而是寻找彼此距离最小的点对。
我想和GEO的许多发电厂相匹配，所以(python?)命令行工具会很棒。
下面是一个示例数据集：
Chicoasén Dam,16.941064,-93.100828
Tuxpan Oil Power Plant,21.014891,-97.334492
Petacalco Coal Power Plant,17.983575,-102.115252
Angostura Dam,16.401226,-9
浏览 0提问于2018-04-30得票数 1
回答已采纳
2回答
在下面的dict中，如何删除两个值最低的条目？
{('F2', 'F1'): 0.9154929577464789,
('F2', 'F3'): 0.8285714285714286,
('F4', 'F1'): 0.8285714285714286,
('F4', 'F3'): 0.9130434782608695}
浏览 4提问于2017-04-03得票数 1
回答已采纳
我正在执行一个命令，将最老文件的x数(FIFO)移到目录中，最好是将"find"结果输送到"ls"中，还是只使用"ls“。请建议一下。
ls -ltr `/bin/find ${in}/* -prune -name "*.txt" -type f` | head -10 |
while read -r infile ; do
-move the file
done
或者我应该只使用ls.，我使用find的原因是:我读到了一些在线内容，在编写脚本时应该避免使用ls。但是在我的
浏览 0提问于2018-12-28得票数 0
2回答
我正在尝试编写一个程序(在python2.7中)，它接收一个整数列表，并使用迭代返回列表中第三个最小的整数。如果有两个整数，则返回较高的一个。如果只有一个整数，则返回该整数。如果没有，则返回none。我非常困惑，我不知道该怎么写。我在这里做了一次尝试:更新版本：
s = raw_input("Enter your list:")
L = list(s)
sorted(L, key=int)
return [2]
if len(L) = [0:2]
return [1]
if len(L) = [0]
return 0
if len(L) = []
return none
浏览 0提问于2017-03-03得票数 0
我得到了这样的练习:以一个未知数目的正整数作为输入。假设第一个数字总是小于第二个数字，所有数字都是唯一的，并且输入至少由三个整数组成。打印第二个最小整数。我想出了一个密码：
list=[10,12,1,3,2]
#find smallest number
if list[0]>list[1]:
smallest = list[1]
else:
smallest = list[0]
if smallest>list[2]:
smallest = list[2]
if smallest > list[3]:
smallest
浏览 15提问于2022-06-14得票数 0
2回答
我需要一种有效的方法来获取列表中的第n个最小数字及其索引，该列表包含多达15000个字节(因此速度并不是特别重要)。
遗憾的是，我不能使用numpy或任何其他非标准库。
即时通信工具使用Python 2.7
浏览 1提问于2014-01-30得票数 3
1回答
假设我有一个清单，如：
[(3,4), (4,3), (1,5), (5,1), (2,6), (6,2)]
其中，我想返回x值最低的元组，还有一个y值最低的元组。
是否可以使用索引0构建(min-)堆，使用索引1构建不同的堆？这将形成两堆：
for x: [(1,5), (2,6), (3,4), (4,3), (5,1), (6,2)]
#and
for y: [(5,1), (6,2), (4,3), (3,4), (1,5), (2,6)].
我们能用堆排序来做元组吗？
浏览 0提问于2012-09-30得票数 2
1回答
，我有一个很大的列表，想要得到前n个元素。快，
在其他语言中，可以使用take和insert、sort或类似的方法在线性时间内检索这些元素。然而，Python的sort和sorted函数总是对整个列表进行排序，这将花费很长时间。
是否有一个快速的解决方案，使用内置的函数，还是我真的需要为这个任务编写我自己的生成器？
浏览 0提问于2021-02-20得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
