Python で事前にソートされたリストを効率的にマージするにはどうすればよいですか?

Python でソートされたリストを結合する

日時属性に基づいて事前にソートされたオブジェクトのリストが 2 つあると仮定します。目標は、それらを 1 つの並べ替えられたリストに結合することです。結合されたリストの並べ替えは直観的であるように見えますが、より効率的なアプローチがある可能性があります。

Python のマージ関数の利用

Python 標準ライブラリは、heapq モジュールでマージ関数を提供します。 、Python 2.6 以降。この関数を利用すると、初期の並べ替えを維持しながら、並べ替えられたリストをエレガントに結合できます。

例:

<code class="python">list1 = [1, 5, 8, 10, 50]
list2 = [3, 4, 29, 41, 45, 49]
from heapq import merge
result = list(merge(list1, list2))
print(result)  # [1, 3, 4, 5, 8, 10, 29, 41, 45, 49, 50]</code>

このアプローチでは、結合されたリストを並べ替える場合と比べて効率が向上し、より適切になります。指定されたタスクの選択肢。

以上がPython で事前にソートされたリストを効率的にマージするにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。