pythonのdatetimeで最も近い時間を選ぶ方法について

表題の通り、pythonであるdatetimeの値があり、それに最も近いdatetimeを選択する方法はどうなるでしょうか。例えば下記の例だと、now4に一番近いdatetimeはnow3になるかと思いますが、これを最も効率良く探す方法があれば知りたいです。
※ちなみにnow4に該当するdatetimeはランダムで与えられるので、常に配列の最後が一番近いということはありません。

python
1import datetime
2
3def find_nearest_datetime():
4  starget_time = '2020-09-19 01:20:29'
5
6  tdatetime1 = datetime.datetime.strptime('2020-09-19 01:18:29', '%Y-%m-%d %H:%M:%S')
7  tdatetime2 = datetime.datetime.strptime('2020-09-19 01:19:29', '%Y-%m-%d %H:%M:%S')
8  tdatetime3 = datetime.datetime.strptime(starget_time, '%Y-%m-%d %H:%M:%S')
9  tdatetime4 = datetime.datetime.strptime('2020-09-19 01:21:29', '%Y-%m-%d %H:%M:%S')
10  tdatetime5 = datetime.datetime.strptime('2020-09-19 01:22:29', '%Y-%m-%d %H:%M:%S')
11
12  datetime_list = [tdatetime1,tdatetime2,tdatetime3,tdatetime4,tdatetime5]
13
14  for index, tdate in enumerate(sorted(datetime_list, reverse=True)):
15    if tdate == datetime.datetime.strptime(starget_time, '%Y-%m-%d %H:%M:%S'):
16      print("一番近い直前の日付は{}です。".format(datetime_list[index-1]))
17      print("一番近い直後の日付は{}です。".format(datetime_list[index+1]))
18
19  return
20
21find_nearest_datetime()

dodox86

2020/10/06 18:48 編集

現状のコードで一番近いdatetime値を取得するコードにはなっていないようですが、”最も効率の良い"方法はさておき、まずは最低限の目的を達するコードを書かれるのが先だと思います。そうでないと最も効率の良いコードを回答者の方に示されても、理解できないかもしれません。目的を達成するための一つの方法のヒントとしては、あるdatetime値に最も近い値とはリスト内のそれぞれについて「(リストの要素、nowの値 - あるdatetime値)の絶対値」の内、一番小さい値です。差分は、datetime.timedeltaで扱えます。

meg_

2020/10/06 22:23

> 最も効率良く探す方法まずは素直にループ処理で書いてみてはどうでしょうか？

quickquip

2020/10/07 00:08 編集

> 最も効率良く探す方法 1回だけ探索すればいいのか、同じnow_listに何度も何度も繰り返して探索するのか、後者ならnow_list が 10件なのか1000件なのか100000件なのか、繰返し回数は何回なのか、という条件を考える必要がありそうな質問です。（1回だけ探索すればいいなら効率良く探す方法なんて必要そうにないので、きっと後者ですよね）

supermaruetsu

2020/10/07 01:29

色々不足しておりすみませんでした。追記のように、日付が与えられて、その日付がリストの中にユニークに１個存在しています。リスト内のそれ以外要素の中から、一番近い直前、直後のdatetimeを早く見つけ出すプログラムが必要です。もしtimedeltaが早かったり、時間は変わらず一般的な可読性がいい様であればそちらがいいです。

dodox86

2020/10/07 03:10

当初の質問と違ってきていますが、質問文中に出現するnow4に該当する値はリスト内に必ず存在する前提で、その前後で近い２つの値を取得する、と言うことであれば、既にご提示のコードのようにソートした後、該当の前後の要素が求める答えになるのでは。index()を使えばコード上の見た目、ループは無くなりますね。