IArrayList.BinarySearch

Синтаксис

BinarySearch(Value: Variant; Comparer: IComparer): Integer;

Параметры

Value. Значение, которое необходимо найти;

Comparer. Объект, осуществляющий сравнение элементов массива.

Описание

Метод BinarySearch осуществляет двоичный поиск элемента в массиве.

Комментарии

Поиск осуществляется в отсортированном массиве. В случае удачного поиска возвращает номер первого найденного элемента, иначе «-1».

Пример

Sub Main;

Var

ArrayL: IArrayList;

i: Integer;

Begin

ArrayL:=New ArrayList.Create;

For i:=0 To 100 Do

ArrayL.Add(Math.RandBetweenI(0,100));

End For;

ArrayL.Sort(Comparer.IntegerComparer);

i:=ArrayL.BinarySearch(34,Comparer.IntegerComparer);

End Sub Main;

После выполнения примера будет сгенерирован динамический массив случайных чисел и в нем осуществлен поиск значения «34». В случае удачного поиска в переменной «i» будет содержаться номер первого найденного элемента.

См. также:

IArrayList