0

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

5
  • 1
    stackoverflow.com/q/3912112/3240681
    – αλεχολυτ
    Commented 5 дек. 2020 в 11:54
  • 1
    Не понимаю, зачем такое нужно, но например -- (с == с ^ c)
    – avp
    Commented 5 дек. 2020 в 14:20
  • Я не понимаю, разве допустимо использование при этом циклов, операторов равенствеа и прочих? Уточните задачу.
    – Mikhajlo
    Commented 5 дек. 2020 в 17:40
  • @avp Даже если можно использовать ==, вы забыли о приоритетах операторов!
    – Mikhajlo
    Commented 5 дек. 2020 в 17:41
  • @Mikhailo, вы правы, (c == (c ^ c))
    – avp
    Commented 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
    Commented 5 дек. 2020 в 14:30
  • @avp Обратите внимание - у меня написано "из ЛЮБОГО ненулевого". Не "из любого".
    – Mikhajlo
    Commented 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 ; 

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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