ソート済み1D配列検索

ソート済み1D配列には、任意のタイプの1D配列を入力できます。

要素は、配列に挿入する値です。要素のデータタイプは、ソート済み配列入力の要素のデータタイプと同じである必要があります。

「小さい?」関数は、配列の検索に使用される比較です。デフォルトでは、これは標準の「小さい?」関数で使用されているのと同じ比較です。

配列要素が、タイプの同じ2つの入力と1つのブール出力をもつ「Less Than」メソッドをもつクラス (コネクタペイン構成は) である場合、その比較を使用するようにデフォルトが変更されます。

別のソート順を指定するには、このターミナルを次のいずれかのオブジェクトに配線します：

• 以下のコネクタペイン構成で Less Than メソッドを定義したクラス ：
  • 左上の入力がファンクタ。ファンクタとは、データタイプに対する操作を定義するクラスです。
  • 2つの入力のデータタイプが配列要素と同じ。
  • 出力がブール。
• 以下のコネクタペイン構成を持つ VI refnum ：
  • 2つの入力のデータタイプが配列要素と同じ。
  • 出力がブール。

比較関数は「対称」である必要があります。つまり、a<b がTRUEであれば、b<a はFALSEである必要があり、aとbが同じ値であれば、「a<b」と「b<a」は両方ともFALSEである必要があります。関数が対称でない場合、検索結果は予測できません。

検出された?は、要素が見つかったかどうかを示します。

最も近い指標は、検出された?がTRUEの場合の要素の指標です。検出された?がFALSEの場合、最も近い指標は、ソートされた配列内の、要素が格納されたであろう位置の指標です。

要素が配列内のどの要素よりも大きい場合、最も近い指標は配列のサイズと同じになります。要素が配列内のすべての要素よりも小さい場合、最も近い指標は0になります。空の配列を検索すると、最も近い指標は0になります。