問題タブ [binary-search]

次のようなデータがあります。

それらはオブジェクトです（プレーンテキストではありません）。
ID = 2 のすべてのオブジェクトを取得したいのです
が、バイナリ バイナリ検索を実行してインデックス 3 を取得できますが、(2 と 4) を取得するにはどうすればよいですか? 効率的なアルゴリズムはありますか?
本当の問題は、約 100 万項目のリストです。

bf と lisp 以外のどの言語でも役に立ちます。

'x' をマッピング/ビニングできる整数 'x' と 'n' の可能な値があると仮定します。xに最も近い「n番目」の値を返す関数を持つCのエレガントな方法は何ですか?

疑似コードの例。

エレガントとは、if/else if/else ステートメントの束だけではないことを意味します。

持っていたファイルのバックアップを誤って削除してしまい、後で復元してしまいました。リカバリによってファイル名と場所が失われ、約3000以上の.indd（Adobeb InDesign）ファイルが残ります。

私の問題は、チェックするために各ファイルを手動で開かなくても、作業中の.inddファイルを見つけようとしていることです。

私は自分が持っていた単語のいくつかを知っていて、キーワードの1つを探しているバイナリリーダーを使用して.inddファイルを読み取ることができるかどうか疑問に思っています... c＃などでビルドできます

誰かアイデアがありますか？

重複の可能性：
BSTでx未満のすべての数値を検索

バイナリ検索を変更して、特定の数より少ないソートされた配列内の数を見つけるにはどうすればよいですか？

私はを持っていますList<KeyValuePair<double, double>>、リストはでソートされKeyValuePair.Keyているので、それは二分探索に修正可能です。そして、私はdoubleオブジェクトを持っています。今、私の仕事はdoubleオブジェクトのインデックスを見つけることです。適用される条件は次のとおりです。

1. そのdoubleオブジェクトKeyValuePair.Keyが指定された許容範囲内のいずれかに一致する場合、対応するオブジェクトKeyValuePair.Valueが返されます。
2. doubleオブジェクトがの最大および最小範囲外にある場合はKeyValuePair.Key、0が返されます。
3. オブジェクトdoubleがの最大最小値内にあるKeyValuePair.Keyが、指定された許容範囲内のいずれにも一致しない場合はKeyValuePair.Key、最も近い上限と最も近い下限の平均を取得しますKeyValuePair.Value（で測定KeyValuePair.Key）。

バイナリ検索の実装がC＃で利用できることは知っていますが、それは私のニーズに完全には適合していません。すでに私のニーズを満たしている実装はありますか？他の人がすでに作成、デバッグ、完成したコードの作成とデバッグに数時間を費やしたくありません。

私は今日初めてウィキペディアで二分探索について読み、表面を少しざっと見ました。メモリが少ないコレクション内のアイテムをすばやく見つけるために使用されているようです。

.NET / C＃のコンテキストでは、これを使用する必要がありますか？実稼働環境のソフトウェアを構築する際にそれらを使用したことはありますか？

この質問が刺激的なものとして外れてしまったら申し訳ありませんが、私は学生として本物の質問をしています！

Listを見ていると、いくつかのオーバーロードがあるBinarySearchメソッドが表示されますが、Listにそのようなメソッドを含めることがまったく意味があるのか​​どうか疑問に思わずにはいられません。

リストがソートされていない限り、なぜバイナリ検索を実行したいのですか？また、リストが並べ替えられていない場合、メソッドを呼び出すことはCPU時間の無駄になります。そのメソッドをリストに含めることのポイントは何ですか？

未知の長さのソートされた配列でランダムな要素を見つける方法。

私はこの文字列の配列を持っています

それから私はこの方法を持っています

私が呼び出すgetColorByString("#ff8581");と、結果が得られます-13。

私がよく理解していれば、それは要素が私の配列に含まれていないことを意味します。

私は何を間違っていますか？どうすればそれを機能させることができますか？

編集

配列をソートする必要があることに気付きました。問題は、文字列を特定のインデックスにマップする必要があるため、並べ替えできないことです。

質問は、線形検索を実行する方法はありますか、それとも書く必要がありますか?

検索対象の値以下の配列値のインデックスを返す「検索」列を作成しようとしています。これは私の試みであり、うまくいくようですが、もっとクリーンな方法があるかどうか疑問に思っていましたか?

ありがとう。