int findlowerboundsorted(<type>array[], <type>target)
int findlowerboundsorted(<type>array[], <type>target, int start)
int findlowerboundsorted(<type>array[], <type>target, int start, int end)
array内でtarget値以下の最初に見つかったアイテムの位置を返します。
返される位置は、その最初に見つかったアイテムの位置、start位置以降、start位置以降からend位置までのどれかに制限することができます。
この関数は、配列がソートされている場合にはfindlowerbound(array, target)より高速ですが、ソートされていない配列では正しい結果が返されません。
配列範囲内のどのアイテムもtargetより大きい場合はマイナス値を返します。
| See also | |
| array |