sorted

メッシュサイトに関するサイトの検索

構文

pointer = sorted(meshsites,sites)

説明

このツールボックスの各種コマンドは、与えられた x が区間 [t_j..t_{j + 1}] に位置するインデックス j を判別しなければなりません。ここで、(t_i) は、節点シーケンスなどの、与えられた非減少のシーケンスです。このジョブは、次の方法で sorted によって実行されます。

pointer = sorted(meshsites,sites) は、j 番目のエントリが meshsites のエントリ数 (≤ ssites(j)) に等しく、ssites がベクトル sort(sites) である整数行ベクトルです。そのため、meshsites と sites の両方が非減少の場合は、次のようになります。

meshsites(pointer(j)) ≤ sites(j) < meshsites(pointer(j)+1)

次の場合に、明白に解釈されます。

pointer(j) < 1    or    length(meshsites) < pointer(j) + 1

具体的には、pointer(j) < 1 であることは sites(j) が厳密に meshsites(1) の左側にあることに、length(meshsites) < pointer(j)+1 であることは sites(j) が meshsites(end) またはその右側にあることに対応します。

例

ステートメント

sorted([1 1 1 2 2 3 3 3],[0:4])

は、次のステートメントと同様に、出力 0 3 5 8 8 を生成します。

sorted([3 2 1 1 3 2 3 1],[2 3 0 4 1])

アルゴリズム

sort([meshsites(:).',sites(:).']) からのインデックス付けの出力が使用されます。