0

подскажите пожалуйста как с помощью битовых операций в си можно записать условие c == 0

5
  • 1
    stackoverflow.com/q/3912112/3240681
    – αλεχολυτ
    5 дек 2020 в 11:54
  • 1
    Не понимаю, зачем такое нужно, но например -- (с == с ^ c)
    – avp
    5 дек 2020 в 14:20
  • Я не понимаю, разве допустимо использование при этом циклов, операторов равенствеа и прочих? Уточните задачу. 5 дек 2020 в 17:40
  • @avp Даже если можно использовать ==, вы забыли о приоритетах операторов! 5 дек 2020 в 17:41
  • @Mikhailo, вы правы, (c == (c ^ c))
    – avp
    5 дек 2020 в 19:57

3 ответа 3

0
bool isZero(int x) {
  int val = 0;
  for (int i = 0; i < sizeof(x) * 8; i++) {
    val |= x & 1;
    x >>= 1;
  }
  return !val & 1;
}

Если в x есть хоть один ненулевой бит, то после цикла val будет равно 1, иначе 0. Потом инвертируем все биты у val и берем последний

0

Условие c == 0 означает НЕ (с != 0).

Любое ненуклевое выражение при преобразовании в bool дает true, нулевое - false. Так что ваше c само по себе если нулевое, дает false, если нет - true. Чтобы было наобоорот - надо просто изменить его на обратное - написать !c.

Чисто битовыми - можно, но сложно, потому что надо подобрать такую последовательность операций, которая из 0 сделает ненулевое число (это просто), а из ЛЮБОГО ненулевого - ноль.

2
  • Из любого ноль это XOR само с собой
    – avp
    5 дек 2020 в 14:30
  • @avp Обратите внимание - у меня написано "из ЛЮБОГО ненулевого". Не "из любого". 5 дек 2020 в 17:38
0
// gcc -std=c11 -c -Wall -Wextra -Wpedantic uintis0.c
# include <stdbool.h>
# include <iso646.h>
# include <stddef.h>
bool  uint_is0  ( unsigned  int c ) {
  // узнаём количество битов в типе unsigned int
  size_t s = sizeof ( unsigned int  ) * 8U ;
  do {
    --  s ;
    if ( c bitand 1U )
      // если младший бит не ноль, тогда
      //  число точно не ноль
      return  false ;
    // переходим на следующий бит
    c >>= 1U ;
    // пока биты не закончаться
  } while ( s ) ;
  return  true  ; }

или просто без битов если можно :

  return ! c ; 

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.