如何有效率地找到Python列表中最大/最小值的索引?

Barbara Streisand
發布: 2024-10-29 18:24:14
原創
560 人瀏覽過

 How to Efficiently Find the Index of Max/Min Values in Python Lists?

取得清單上max()/min() 傳回的最大/最小值的索引

當使用Python 的max() 和對於像minimax 這樣的演算法,列表上的min() 函數通常需要決定傳回的最大值或最小值的索引。

問題:

你需要找到列表中與返回的max() 或min() 值相對應的元素的索引,以識別哪個移動產生了該值。

解決方案:

到檢索min() 值的索引,使用以下程式碼:

<code class="python">index_min = min(range(len(values)), key=values.__getitem__)</code>
登入後複製

此方法消除了對運算符或枚舉等模組的需求,而且它也優於涉及itemgetter() 的解。

對於 numpy 數組,請考慮使用:

<code class="python">import numpy as np
index_min = np.argmin(values)</code>
登入後複製

如果列表足夠大並且內存消耗可以接受,這會更快。

基準:

下面的基準測試比較了兩種建議解決方案的效率:

[圖像顯示了不同方法的運行時間圖表]

藍線代表純Python 解決方案,而紅線使用numpy。黑線是使用 itemgetter() 的參考實作。

對於大型列表,numpy 解決方案明顯更快。然而,對於較小的列表,純 Python 解決方案可能更有效。

以上是如何有效率地找到Python列表中最大/最小值的索引?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!