データ構造に格納されている時刻に最も近い時刻を返す

Question

私は現在、バスタイムテーブルアプリを作成中です。現時点では現在の日付と時刻が取得されます。 私は現在、バスが次に来る予定の配列を持っています。現在の時刻を配列のものと比較して、次のバスを表す最も近いものを返したいと思います。しかし、各停留所にはそれぞれの方向ごとに異なるタイムテーブルがあります。さらに、それらはほぼ毎日変化する。

このデータの保存と呼び出しには誰でも推奨できるデータ構造がありますか？私のコードは非常に乱雑ですので、配列よりもデータを比較、格納、返すためのより良い方法が必要です。

ありがとうございました。

Answer 1

heap data structure（min-heap）の使用をお勧めします。 一番上の要素が最も近いイベントを表すたびに、それを削除して（次のイベントの時間を計算して）それを再度挿入することができます。 簡単で高速です。