python リスト 並べ替え

Question

pythonにてリストをある要素を先頭に並べ替えをしたいです。

具体的には
[1,2,3,4,5,6,7,8,9,10,11,12]
のようなリストがあるので、

たとえば「2」を基準にした場合、
[2,3,4,5,6,7,8,9,10,11,12,1]

[3]なら
[3,4,5,6,7,8,9,10,11,12,1,2]

のようにしたいです。。

単純に位置を入れ替えるのは見つけられたのですが、
上記のように配列しなおすのが難しいです。。

初歩的で申し訳ありませんが、ご教授をお願いします。

Answer 1

collections.dequeを使うといいのではないでしょうか。

>>> from collections import deque
>>> lst = [1,2,3,4,5,6,7,8,9,10,11,12]
>>> deq.rotate(-deq.index(2))
>>> list(deq)  # deque→listに変換。dequeのままでよければ不要
[2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1]

-deq.index(先頭にしたい要素)だけ回してあげることで、元のリストに含まれる任意の要素を先頭に持ってくることが可能です。

collections --- コンテナデータ型 — Python 3.8.1 ドキュメント

Answer 2

リストlにおけるある要素の位置をidxとするとl[idx:] + l[:idx]で目的のリストが得られます。
以上から、以下のようなコードで任意の要素を対象として結果を得られます。
なお、同じ値の要素が複数ある場合は、先頭の要素を基準として並べ替えます。

def shift_first(l, v):
    try:
        idx = l.index(v)
        l = l[idx:] + l[:idx]
    except ValueError:
        pass
    return l

l = [i+1 for i in range(10)]

# テスト
for v in l:
    print(shift_first(l, v))
print(shift_first(l, 123))

Comments

[y.ssss]

他の方も中身は同じですが、関数まで定義してくださり大変助かりました
そのまま使わせていただきますw

他の方も素晴らしい回答とてもためになりました！
ありがとうございました

Answer 3

参考情報

• Pythonリストの回転

https://tutorialmore.com/questions-1588679.htm

Answer 4

こんな感じですか？

>>> data = [1,2,3,4,5,6,7,8,9,10,11,12]
>>> data[1:] + data[:1]
[2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1]
>>> data[2:] + data[:2]
[3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1, 2]
>>> data[:] = data[2:] + data[:2]
>>> data
[3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1, 2]