c++ - ソートされていない小さな配列の最も安価な等価検索

Question

C++ で、約 4 から 16 要素の小さな配列を検索して、探しているものと等しい要素を検索する最も効率的な方法は、実行時間の点で何ですか? この場合、検索される要素はポインタであるため、比較的小さいです。

(私の目的は、ポイント クラウド内のポイントが、既にエッジを共有しているポイントでエッジを作成しないようにすることです。各ポイントのエッジ配列は小さいですが、膨大な数のポイントが存在する可能性があります。また、私はちょうど興味がありますそれも！）

Answer 1

最善の策は、さまざまなメカニズムを使用して特定のアプリケーションをプロファイリングし、どれが最もパフォーマンスが良いかを確認することです。

ソートされていないことを考えると、まっすぐな線形検索が最適だと思います。配列を 1 回事前に並べ替えることができ、それが頻繁に更新されないかまったく更新されない場合は、事前に並べ替えてからバイナリ検索を使用できます。

Answer 2

この検索を複数回行う必要があり、配列が頻繁に/まったく変更されない場合は、並べ替えてから二分検索を使用します。