Проверка диапазона с использованием побитовых операторов в C - PullRequest
0 голосов
/ 15 мая 2018

Я работаю над этим методом, но я ограничен использованием ТОЛЬКО следующих операторов: <<, >>, !, ~, &, ^ и |

Я хочу выполнить вышеупомянутую проверку диапазона с помощью побитового оператора, возможно ли это в однострочном выражении?

void OnNotifyCycleStateChanged(int cycleState)
{
   // if cycleState is = 405;
   if(cycleState >= 400 && cycleState <=7936)  // range check 
   {
   // do work ....
   }
} 

Пример:

bool b1 = (cycleState & 0b1111100000000); // 0b1111100000000 = 7936

Это правильный способ сделать это?

1 Ответ

0 голосов
/ 17 мая 2018
bool b1 = CheckCycleStateWithinRange(cycleState, 0b110010000, 0b1111100000000); // Note *: 0b110010000 = 400 and 0b1111100000000 = 7936

bool CheckCycleStateWithinRange(int cycleState, int minRange, int maxRange) const
{
   return ((IsGreaterThanEqual(cycleState, minRange) && IsLessThanEqual(cycleState, maxRange)) ? true : false );
}

int IsGreaterThanEqual(int cycleState, int limit) const
{
   return ((limit + (~cycleState + 1)) >> 31 & 1) | (!(cycleState ^ limit));
}

int IsLessThanEqual(int cycleState, int limit) const
{
   return !((limit + (~cycleState + 1)) >> 31 & 1) | (!(cycleState ^ limit));
}
...