C/С++ проверить, установлен ли один бит, т.е. Переменная int

int temp = 0x5E; // in binary 0b1011110.

Есть ли такой способ проверить, является ли бит 3 в temp равным 1 или 0 без смещения и маскировки бит.

Просто хочу знать, есть ли какая-то встроенная функция для этого, или я вынужден написать ее самостоятельно.

Ответ 1

В C, если вы хотите скрыть битовые манипуляции, вы можете написать макрос:

#define CHECK_BIT(var,pos) ((var) & (1<<(pos)))

и используйте его таким образом, чтобы проверить n- й бит с правого конца:

CHECK_BIT(temp, n - 1)

В C++ вы можете использовать std :: bitset.

Ответ 2

Проверьте, установлен ли бит N (начиная с 0):

temp & (1 << N)

Для этого нет встроенной функции.

Ответ 3

Я бы просто использовал std:: bitset, если это С++. Просто. Прямодушная. Нет шансов на глупые ошибки.

typedef std::bitset<sizeof(int)> IntBits;
bool is_set = IntBits(value).test(position);

или как насчет этой глупости

template<unsigned int Exp>
struct pow_2 {
    static const unsigned int value = 2 * pow_2<Exp-1>::value;
};

template<>
struct pow_2<0> {
    static const unsigned int value = 1;
};

template<unsigned int Pos>
bool is_bit_set(unsigned int value)
{
    return (value & pow_2<Pos>::value) != 0;
} 

bool result = is_bit_set<2>(value);

Ответ 4

В соответствии с это описание бит-полей существует метод непосредственного определения и доступа к полям. Пример в этой записи:

struct preferences {
    unsigned int likes_ice_cream : 1;
    unsigned int plays_golf : 1;
    unsigned int watches_tv : 1;
    unsigned int reads_books : 1;
}; 

struct preferences fred;

fred.likes_ice_cream = 1;
fred.plays_golf = 1;
fred.watches_tv = 1;
fred.reads_books = 0;

if (fred.likes_ice_cream == 1)
    /* ... */

Также есть предупреждение:

Однако элементы бит в структурах имеют практические недостатки. Во-первых, упорядочение бит в памяти зависит от архитектуры, а правила заполнения памяти варьируются от компилятора к компилятору. Кроме того, многие популярные компиляторы генерируют неэффективный код для чтения и записи элементов бит, и есть потенциально серьезные проблемы безопасности потоков, связанные с битовыми полями (особенно в многопроцессорных системах) из-за того, что большинство машин не могут манипулировать произвольными наборами бит в памяти, но вместо этого нужно загружать и хранить целые слова.

Ответ 5

Да, я знаю, что я не "имею" , чтобы сделать это таким образом. Но я обычно пишу:

    /* Return type (8/16/32/64 int size) is specified by argument size. */
template<class TYPE> inline TYPE BIT(const TYPE & x)
{ return TYPE(1) << x; }

template<class TYPE> inline bool IsBitSet(const TYPE & x, const TYPE & y)
{ return 0 != (x & y); }

например:.

IsBitSet( foo, BIT(3) | BIT(6) );  // Checks if Bit 3 OR 6 is set.

Среди прочего, этот подход:

  • Вмещает целые числа 8/16/32/64 бит.
  • Обнаруживает вызовы IsBitSet (int32, int64) без моего ведома и согласия.
  • Inlined Template, поэтому нет функции вызова служебных данных.
  • const &, поэтому ничего не требуется для дублирования/копирования. И мы гарантируем, что компилятор подберет любую опечатку, пытающуюся изменить аргументы.
  • 0!= делает код более понятным и понятным. Основной момент написания кода - это всегда четко и эффективно общаться с другими программистами, в том числе с меньшими навыками.
  • Хотя это не применимо к этому конкретному случаю... В общем, шаблонные функции позволяют избежать многократной оценки аргументов. Известная проблема с некоторыми макросами #define. Пример: #define ABS (X) (((X) < 0)? - (X): (X))   ABS (я ++);

Ответ 6

То, что выбрал ответ, действительно неверно. Функция ниже вернет позицию бит или 0 в зависимости от того, действительно ли бит включен. Это не то, о чем просил плакат.

#define CHECK_BIT(var,pos) ((var) & (1<<(pos)))

Вот что первоначально искал плакат. Функция ниже возвращает либо 1, либо 0, если бит включен, а не позиция.

#define CHECK_BIT(var,pos) (((var)>>(pos)) & 1)

Ответ 8

Использовать std:: bitset

#include <bitset>
#include <iostream>

int main()
{
    int temp = 0x5E;
    std::bitset<sizeof(int)*CHAR_BITS>   bits(temp);

    // 0 -> bit 1
    // 2 -> bit 3
    std::cout << bits[2] << std::endl;
}

Ответ 9

Существует, а именно _bittest внутренняя инструкция.

Ответ 10

Я использую это:

#define CHECK_BIT(var,pos) ( (((var) & (pos)) > 0 ) ? (1) : (0) )

где "pos" определяется как 2 ^ n (ig 1,2,4,8,16,32...)

Возвращает: 1, если true, 0, если false

Ответ 11

Я пытался прочитать 32-битное целое число, которое определяло флаги для объекта в PDF файлах, и это не работало для меня

какое исправление изменило определение:

#define CHECK_BIT(var,pos) ((var & (1 << pos)) == (1 << pos))

операнд и возвращает целое число с флагами, которые имеют в 1, и он не корректно вводил в логическое значение, это сделало трюк

Ответ 12

Вы можете "имитировать" смещение и маскировку: if ((0x5e/(2 * 2 * 2))% 2)...

Ответ 13

Для низкоуровневого решения x86 используйте код операции x86 TEST.

Ваш компилятор должен превратить _ bittest в это, хотя...

Ответ 14

Почему бы не использовать что-то столь же простое, как это?

uint8_t status = 255;
cout << "binary: ";

for (int i=((sizeof(status)*8)-1); i>-1; i--)
{
  if ((status & (1 << i)))
  {
    cout << "1";
  } 
  else
  {
    cout << "0";
  }
}

OUTPUT: двоичный: 11111111

Ответ 15

если вам нужен реальный жесткий код:

 #define IS_BIT3_SET(var) ( ((var) & 0x04) == 0x04 )

Обратите внимание, что это зависит от hw и принимает этот порядок бит 7654 3210, а var - 8 бит.

#include "stdafx.h"
#define IS_BIT3_SET(var) ( ((var) & 0x04) == 0x04 )
int _tmain(int argc, _TCHAR* argv[])
{
    int temp =0x5E;
    printf(" %d \n", IS_BIT3_SET(temp));
    temp = 0x00;
    printf(" %d \n", IS_BIT3_SET(temp));
    temp = 0x04;
    printf(" %d \n", IS_BIT3_SET(temp));
    temp = 0xfb;
    printf(" %d \n", IS_BIT3_SET(temp));
    scanf("waitng %d",&temp);

    return 0;
}

Результаты в:

1 0 1 0

Ответ 16

Пока довольно поздно ответить, есть простой способ найти, если Nth бит установлен или нет, просто используя математические операторы POWER и MODULUS.

Скажем, мы хотим знать, установлен ли "temp" Nth бит или нет. Следующее логическое выражение даст true, если бит установлен, 0 в противном случае.

  • (temp MODULUS 2 ^ N + 1 >= 2 ^ N)

Рассмотрим следующий пример:

  • int temp = 0x5E;//в двоичном формате 0b1011110//BIT 0 является LSB

Если я хочу знать, установлен ли 3-й бит или нет, я получаю

  • (94 MODULUS 16) = 14 > 2 ^ 3

Таким образом, выражение возвращает true, указывая, что установлен третий бит.

Ответ 17

Один подход будет проверяться в следующем состоянии:

if ( (mask >> bit ) & 1)

Программа объяснения будет:

#include <stdio.h>

unsigned int bitCheck(unsigned int mask, int pin);

int main(void){
   unsigned int mask = 6;  // 6 = 0110
   int pin0 = 0;
   int pin1 = 1;
   int pin2 = 2;
   int pin3 = 3;
   unsigned int bit0= bitCheck( mask, pin0);
   unsigned int bit1= bitCheck( mask, pin1);
   unsigned int bit2= bitCheck( mask, pin2);
   unsigned int bit3= bitCheck( mask, pin3);

   printf("Mask = %d ==>>  0110\n", mask);

   if ( bit0 == 1 ){
      printf("Pin %d is Set\n", pin0);
   }else{
      printf("Pin %d is not Set\n", pin0);
   }

    if ( bit1 == 1 ){
      printf("Pin %d is Set\n", pin1);
   }else{
      printf("Pin %d is not Set\n", pin1);
   }

   if ( bit2 == 1 ){
      printf("Pin %d is Set\n", pin2);
   }else{
      printf("Pin %d is not Set\n", pin2);
   }

   if ( bit3 == 1 ){
      printf("Pin %d is Set\n", pin3);
   }else{
      printf("Pin %d is not Set\n", pin3);
   }
}

unsigned int bitCheck(unsigned int mask, int bit){
   if ( (mask >> bit ) & 1){
      return 1;
   }else{
      return 0;
   }
}

Вывод:

Mask = 6 ==>>  0110
Pin 0 is not Set
Pin 1 is Set
Pin 2 is Set
Pin 3 is not Set

Ответ 18

Самый быстрый способ выглядит как таблица поиска для масок