list内の最小値を求める

前提・実現したいこと

xの値が入ったリスト(コード内x_result_list)，yの値が入ったリスト(コード内y_displacement_list)を持っています．この二つのリストの要素数は同じで，i番目のxの値はi番目のyの値に対応しています．
この二つのリストの対して，xの値が等しい中でyの値の最小値を求め，その最小値をリスト(コード内y_displacement_list2)に保存したいです．また，その際にyの最小値に対応するxの値を保存したリスト(コード内x_result_list2)も作りたいです．

持っていいるリスト
x_result_list = [2, 2, 3, 4, 2, 5, 6, 6, 7, 8]
y_displacement_list = [50, 10, 30, 40, 20, 50, 16, 60, 70, 20]

欲しい結果
x_result_list2 = [2, 3, 4, 5, 6, 7, 8]
y_displacement_list2 = [10, 30, 40, 50, 16, 70, 20]

発生している問題・エラーメッセージ

目的の結果が得られません．x_result_list2内には同じxの値は存在しないはずなのですが結果は以下のようになります．
x_result_list2 = [2, 2, 2, 3, 4, 2, 5, 6, 6, 7, 8]
y_displacement_list2 = [10, 10, 10, 16, 16, 16, 16, 16, 16, 20, 20]


### 該当のソースコード

```ここに言語名を入力

x_result_list = [2, 2, 3, 4, 2, 5, 6, 6, 7, 8]
y_displacement_list = [50, 10, 30, 40, 20, 50, 16, 60, 70, 20]

x_result_list2 = []
y_displacement_list2 = []
for i in range(0, len(x_result_list)):#iはx_result_list内を巡回するループ
if x_result_list[i-1] != x_result_list[i]:#一度最小値求めたxの値については計算しない
for j in range(i, len(x_result_list)):#jはx_result_list内を巡回するループ
if x_result_list[i] == x_result_list[j]:
x_result_list2.append(x_result_list[i])
min_value = y_displacement_list[i]#暫定最小値をセット
for k in range(i, len(x_result_list)):
if y_displacement_list[k] < min_value:
min_value = y_displacement_list[k]#最小値を更新
y_displacement_list2.append(min_value)


### 試したこと

ここに問題に対して試したことを記載してください。

### 補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

meg_

2020/10/14 12:56

分かりやすいように、要素数が10個くらいのサンプルで元のリストと欲しい結果を提示してください。

mk_taro5

2020/10/14 13:14

依頼ありがとうございます．質問文を修正しました．

bsdfan

2020/10/14 13:34

書いているうちに解決済になってしまったので、こちらに。 xをkeyにするdictで、最小値を更新していけば、スッキリ書けると思います。もしくはpandasを使えばもっと簡単です。

mk_taro5

2020/10/14 13:37

コメントありがとうございます．私のコードだと計算量が多そうだなと思っていたのでそちらの方法も試していきたいと思います．

行動規範の内容に同意します

回答1件

ベストアンサー

元のコードを尊重してデバッグすると、以下のコードになります。

修正点は以下です。

「一度最小値求めたxの値については計算しない」を文字通り実行するには、既に求めたリストx_result_list2に含まれるかどうかで判断します。
x_result_list2.appendと、min_valueの暫定値のセットは、一番外のiループで行います。新たなxの値ごとに算出するためです。内側のループでこれらを実行してしまうと、新たなxの値1つに対して、複数の結果が得られてしまいます。
上記とあわせて、確定したmin_valueをy_displacement_list2に追記するのは、iループの処理の最後で行います。
kループは不要です。iループで処理しているxに応じて、それと同じ値のxの処理をしているのがjループですので、kループをする必要はありません。

Python
1# リストは中略を消して作りましたが、長さが合わないので調整しました。
2x_result_list = [56, 56, 56, 56, 56, 55, 55, 55, 55, 32, 32, 32, 32, 31, 31, 31, 31, 31, 31, 21, 21, 21, 20, 20, 20, 20, 11, 11, 11, 10, 10, 10, 10, 10, 9, 9, 9, 9, 4, 4, 4, 4, 4, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 96, 97, 97, 97, 97, 97, 111, 111, 111, 111, 111]
3y_displacement_list = [-73, -8, -23, -26, 74, -70, -8, 113, 74, -66, -64, 17, 163, -65, -63, 21, 18, 163, 162, 26, 159, 157, -54, 27, 160, 158, -44, -43, 151, -6, -44, -45, -9, 152, -40, -197, -198, 0, 29, -231, -230, -188, -189, -226, -227, -29, 0, -230, -229, -33, -31, 0, -125, -124, -51, -50, -32, -31, 0, 1, -126, -125, -52, -51, -33, -32, -1, 0]
4
5x_result_list2 = []
6y_displacement_list2 = []
7for i in range(0, len(x_result_list)):#iはx_result_list内を巡回するループ
8    if not (x_result_list[i] in x_result_list2):#一度最小値求めたxの値については計算しない
9        x_result_list2.append(x_result_list[i])
10        min_value = y_displacement_list[i]#暫定最小値をセット
11        for j in range(i+1, len(x_result_list)):#jはi+1番目からx_result_list内を巡回するループ
12            if x_result_list[i] == x_result_list[j]:
13                if y_displacement_list[j] < min_value:
14                    min_value = y_displacement_list[j]#最小値を更新
15        y_displacement_list2.append(min_value)