В какой диапазон попало число #770038

Добрый день! Чисто технический вопрос: У меня есть несколько диапазонов чисел Допустим от 1 до 28 От 29 до 104 От 105 до 280 И т.д(таких диапазонов 20) Можно ли как-то быстро понять в каком диапазоне число? Чем Если че<=28 и че>=1 тогда Дыдва И т.д.

Беги из центральной границы диапазонов в какую-то сторону

И дели пополам каждый из оставшихся, далее снова от середины беги

Если диапазоны не вложенные, ИМХО, достаточно на иначеесли проверять границы в порядке убывания или возрастания. Ну собстно .

Допустим у тебя диапазоны 1-10 11-20 21-30 и т.д. до 91-100 Сравниваешь сначала х > 50, если да, то отсекаешь первую половину диапазона. В оставшейся половине 51-60 61-70 ... 91-100 сравниваешь опять с границей среднего диапазона (70 или 80) и отсекаешь опять

Можно и последовательно, как в , но итераций будет больше, если нужный диапазон находится в "дальней" половине

Ага) ну ясно из разряда быстрой сортировки) Еще думал вычислить изначально вероятность попадания в конкретный диапазон и по мере убывания вероятности - будет ли это быстрее предложенного?

можно методом деления пополам

но для 20 нет смысла заморачиваться

Как вычислять вероятность, по длине даипазона? Насчет "быстрее" - нужно сравнивать на большом числе итераций поиска

ну т.е. Я примерно знаю в какой диапазон попадает чаще, а в какой реже - в таком порядке и выстроить?

Ну можно проверить предполагаемый диапазон, а потом методом деления пополам

А если упростить задачу - отсортировать таблицу чисел и тогда мы точно будем знать в каком диапазоне было предыдущее число, следовательно текущее может быть ли в текущем либо в одном из следующих?

Сортировка тоже стОит времени :)

сортировку можно и на уровне запроса сделать Что-то вроде: ТекДиапазон для каждого жи = 1 по 100 000 Цикл Если Че[жи]>ТекДиапазон.Максимум тогда КонецЕсли Конеццмкла

Если критична скорость - я бы сделал массив из диапазонов и смотрел, обращаясь по индексу. Либо в массив запихнуть структуры с минимальным и максимальным значением диапазона: Массив[0] - от 0 до 5 Массив[1] - от 0 до 5 Массив[2] - от 0 до 5 Массив[3] - от 0 до 5 Массив[4] - от 0 до 5 Массив[5] - от 0 до 5 Массив[6] - от 6 до 10 Массив[7] - от 6 до 10 Массив[8] - от 6 до 10 либо использовать два массива: МассивМин[0] = 0, МассивМакс[0] = 5 И вычислять ничего не надо! Profit!

Если чисел много и они в базе, то диапазоны тоже в базу и джойнить.

О чем вы вообще трындите, массивов всего 20 штук. Ни. О. Чем. Если ИначеЕсли Иначе КонецЕсли Без вариантов.

Ясно!) Спасиоб всем за комментарии

загони в ВТ и запросом получи, без всяких если

+