質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
OpenCV

OpenCV(オープンソースコンピュータービジョン)は、1999年にインテルが開発・公開したオープンソースのコンピュータビジョン向けのクロスプラットフォームライブラリです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

1回答

412閲覧

list内の最小値を求める

mk_taro5

総合スコア5

OpenCV

OpenCV(オープンソースコンピュータービジョン)は、1999年にインテルが開発・公開したオープンソースのコンピュータビジョン向けのクロスプラットフォームライブラリです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2020/10/14 12:24

編集2020/10/14 13:13

前提・実現したいこと

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/ツールのバージョンなど) ここにより詳細な情報を記載してください。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

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

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

回答1

0

ベストアンサー

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

修正点は以下です。

  • 「一度最小値求めた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)

投稿2020/10/14 13:15

toast-uz

総合スコア3266

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

mk_taro5

2020/10/14 13:33

回答ありがとうございます. 一度最小値求めたxの値については計算しない」の判断の仕方とても参考になりました. また,コード作成にj,kのループが同じループだなと思いながら書いていたモヤモヤがすっきりしました. 人のコードを見て瞬時に解答できる能力に感動です,私も勉強していきたいと思います.
toast-uz

2020/10/14 13:36

ご丁寧にありがとうございます。ご自分でかなり悩まれた上でのご質問であったと思いますので、そういうご質問は歓迎します。これからも遠慮なくお聞きください。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問