Q&A
以下のようなリストがある状態で，
list = [('y', 1), ('r', 2), ('b', 1), ('r', 1), ('r', 3)
下記のアルゴリズムに従ってリストを整理したいです．
- リスト内の要素について，それぞれの要素が持つ数字が昇順になるように並べる
- 同じ数字を持つ要素が隣り合う場合， その要素の持つ文字列が左から'r', 'b', 'y' となるように並べる
どういうコードを書けば実現できるか，ご教示お願いできますでしょうか．
例えば上記の場合，以下のようなリストが返されることが理想です．
list = [('r', 1), ('b', 1), ('y', 1), ('r', 2), ('r', 3)]
回答3件
0
ソート関数にkey=で望みのソートキーを生成する関数を指定します。
サンプル：
Python
1data = [('y', 1), ('r', 2), ('b', 1), ('r', 1), ('r', 3) ] 2 3conv = {"r":1,"b":2,"y":3} 4 5print(sorted(data, key=lambda x: (x[1],conv[x[0]])))
list = [('y', 1), ('r', 2), ('b', 1), ('r', 1), ('r', 3)
変数名にlistのような組み込み型名を使わないようにしましょう。
投稿2021/08/30 14:41
総合スコア85901
0
pythonのソートは「安定した」ソートなので、
- 要素の1番目でr, b, yの順に並ぶようにする。
- 要素の2番目で降順にソートする
でできるはずです。
もしくは、sort/sortedのkeyに「2番目の要素の大小で判定、同じであれば、1番目の要素で判定」という関数を渡すという方法でもできます。
投稿2021/08/30 14:22
編集2021/08/30 14:41
総合スコア13790
0
そのあなたの条件に合うように比較関数を書き、それでソートすればいいです
投稿2021/08/30 14:18
総合スコア88042
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。