Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonで2つのソートされたリストを組み合わせる

リストは、最も広く使用されているPythonデータ構造の1つです。この記事では、2つのリストの要素を組み合わせて、並べ替えられた方法で最終出力を生成する方法を説明します。

+を使用して並べ替え

+演算子は、2つのリストの要素を1つに結合できます。次に、この組み合わせで作成された最終リストの要素を並べ替える並べ替え関数を適用します。

例

listA = ['Mon', 'Tue', 'Fri']
listB = ['Thu','Fri','Sat']
# Given lists
print("Given list A is : ",listA)
print("Given list B is : ",listB)
# Add and sort
res = sorted(listA + listB)
# Result
print("The combined sorted list is : \n" ,res)

出力

上記のコードを実行すると、次の結果が得られます-

Given list A is : ['Mon', 'Tue', 'Fri']
Given list B is : ['Thu', 'Fri', 'Sat']
The combined sorted list is :
['Fri', 'Fri', 'Mon', 'Sat', 'Thu', 'Tue']

マージあり

heapqモジュールのマージ関数は、2つのリストの要素を組み合わせることができます。次に、並べ替えられた関数を適用して、最終的な出力を取得します。

例

from heapq import merge
listA = ['Mon', 'Tue', 'Fri']
listB = ['Thu','Fri','Sat']
# Given lists
print("Given list A is : ",listA)
print("Given list B is : ",listB)
# Merge
res = list(merge(listA,listB))
# Result
print("The combined sorted list is : \n" ,sorted(res))

出力

上記のコードを実行すると、次の結果が得られます-

Given list A is : ['Mon', 'Tue', 'Fri']
Given list B is : ['Thu', 'Fri', 'Sat']
The combined sorted list is :
['Fri', 'Fri', 'Mon', 'Sat', 'Thu', 'Tue']

  1. 2つのリストの共通部分を見つけるPythonプログラム？

    交差演算とは、リスト1とリスト2からすべての共通要素を取得する必要があり、すべての要素が別の3番目のリストに格納されることを意味します。 List1::[1,2,3] List2::[2,3,6] List3::[2,3] アルゴリズム Step 1: input lists. Step 2: first traverse all the elements in the first list and check with the elements in the second list. Step 3: if the elements are matched then store in t

  2. Pythonリスト

    このチュートリアルでは、Pythonリストについて学習します。リストの作成、アイテムへのアクセス、アイテムの削除、リストの削除などの方法。 Pythonでは、リストは角かっこ[]を使用して作成されます リスト内の各項目は、コンマ,で区切られます。 。 Pythonリストには複数の異なるタイプのオブジェクトを含めることができるため、すべてが文字列や整数である必要はありません。たとえば、混合タイプを含むリストを作成できます。 mixedTypesList = [a, True, 1, 1.0] リストの作成方法 colorsList = [red, green, blue] print(co