Как написать код, где надо узнать в каком диапазоне число(без if else)?

Question

[Wizz4272]

Предположим у нас есть 6 диапазонов:
1(-∞;49)
2(50;59)
3(60;69)
4(70;79)
5(80;89)
6(90;+∞)
Вводим число с клавиатуры и код выводит номер диапазона.
Как это сделать без длинной цепочки из if else?

Comments

[WbICHA]

Положить диапазоны в двумерный массив и пройтись циклом?

Answer 1

[Alexandroppolus]

запихнуть нижние границы (начиная с 50) в массив и обойти его циклом, пока очередная нижняя граница не станет меньше или равна числу.
кстати, если бы диапазонов было не 6, а дохренища, то лучше бинпоиском.

Comments

[Alexandroppolus]

обходить надо с конца, если что

[Wataru]

Alexandroppolus, но как это сделать без if?

[Wataru]

Alexandroppolus, А блин, не так вопрос понял.

Answer 2

[Wataru]

По-скольку тут все диапазоны одинаковой длины, то можно формулой:

n = (x - 30)/10;

Тут есть проблема, что интервалы идут и после 6 и еще и в отрицательную сторону.

Можно навесить на это сверху min/max так:

min(6, max(1, n));

Min и max реализуются без if - это известная задача, гуглите.

Edit: Сначала не опнял вопрос, думал надо по заданию без if написать это.

Все-равно, самый быстрый и простой код будет с формулой выше. Только можно проверить на принадлежность крайним интервалом через if:

if (x <= 49) return 1;
if (x >= 90) return 6;
return (x-50)/10 + 2;

Answer 3

[maaGames]

Так вопрос в том, чтобы не не было цепоки if else if else if else if else... или чтобы вообще не было if в программе? Если это не извращенская "учебная" задача, то ответ уже дали выше: цикл по массиву диапазонов и один единственный if внутри цикла.

Comments

[Wizz4272]

Чтобы не было цепочки из if else, ответ выше мне подходит.

Answer 4

[mayton2019]

В данном случае нам повезло что есть линейная зависимость между номером отрезка и числом. Но бывают более ужасные случаи когда длины отрезков отличаются на много порядков (типичная ситуация для geo-spatial запросов) и тогда строят специальные структуры данныех которые делят пространство на прямоугольники (для 2д случая) такие как Q-Tree , R-Tree и далее ищут рекурсивным спуском по таким деревьям. Для одномерного случая (отрезки) алгоритм будет - тот-же самый. Только вместо прямоугольников другие отрезки или точки которые делят пространство. Эвристика будет лишь в выборе самого алгоритма.

Answer 5

[toxa82]

Switch case

Comments

[Wizz4272]

Так на C++ как раз и нельзя диапазон записать в case, а прописывать все кейсы от нижней до верхней границы затея так себе.

[toxa82]

Так нельзя чтоли?

switch (true) {
            case $x < 0:
                // код
                break;
            case $x < 100:
                // код
                break;
            default:
                break;
        }