- Регистрация
- 12 Янв 2019
- Сообщения
- 66
- Лучшие ответы
- 0
- Репутация
- 4
Приветствую всех!
Опубликовываю код Бинарного поиска и пример использования
Документация по бинарному поиску:
Опубликовываю код Бинарного поиска и пример использования
Документация по бинарному поиску:
Чтобы видеть скрытое содержание Зарегистрируйтесь на форуме!
Благодарность:
-execution
Функция:
PHP:
stock BinSearch(arr[], count, key)
{
new l = 0, u = count-1, m = 0;
while (l <= u) {
m = (l + u) / 2;
if (arr[m] == key) return m;
if (arr[m] < key) l = m + 1;
if (arr[m] > key) u = m - 1;
}
return -1;
}
PHP:
// new fInfo[fSphereDrug][MAX_CORP_DRUGS] (new fSphereDrug[MAX_CORP_DRUGS])
// DrugSphere - получаем из бинарного поиска значение. (Получает в какой ячейке найдено)
new DrugSphere = BinSearch(fInfo[fSphereDrug], MAX_CORP_DRUGS, areaid);
if (DrugSphere > -1) {
if(!IsValidDynamicObject(fInfo[fObjectDrug][DrugSphere]) && !IsValidDynamicArea(fInfo[fSphereDrug][DrugSphere])) return 1;
DestroyDynamicObject(fInfo[fObjectDrug][DrugSphere]);
DestroyDynamicArea(fInfo[fSphereDrug][DrugSphere]);
ApplyAnimation(playerid, "BOMBER", "BOM_Plant", 4.0, 0, 0, 0, 0, 5000, 1);
return 1;
}
Дополняйте в комментариях - после тема будет изменяться