Pythonでリスト内の要素の相対的な順序を見つける

要素が整数であるリストが与えられます。相対的な順序を見つける必要があります。つまり、昇順で並べ替えられている場合は、それらの位置のインデックスを見つける必要があります。

並べ替えとインデックス付き

最初にリスト全体を並べ替え、並べ替え後に各リストのインデックスを見つけます。

例

listA = [78, 14, 0, 11]
# printing original list
print("Given list is : \n",listA)
# using sorted() and index()
res = [sorted(listA).index(i) for i in listA]
# printing result
print("list with relative ordering of elements : \n",res)

出力

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

Given list is :
[78, 14, 0, 11]
list with relative ordering of elements :
[3, 2, 0, 1]

列挙して並べ替える

列挙およびソートされた関数を使用して、各要素を取得し、列挙およびソートされた関数を含む辞書コンテナーを作成します。マップ関数を使用して、このコンテナから各要素を取得します。

例

listA = [78, 14, 0, 11]
# printing original list
print("Given list is : \n",listA)
# using sorted() and enumerate
temp = {val: key for key, val in enumerate(sorted(listA))}
res = list(map(temp.get, listA))
# printing result
print("list with relative ordering of elements : \n",res)

出力

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

Given list is :
[78, 14, 0, 11]
list with relative ordering of elements :
[3, 2, 0, 1]