Битовые операции: как узнать значение отдельного бита?

[phobos]

Доброго времени суток всем!
Возник такой вопрос: как выдрать значение отдельного бита из переменной (например типа int)? Т.е. когда я задаю int a=13, то в битовом представлении получается а=0000 0000 0000 1101. Нужно считать все 0 и 1 и занести их в массив для дальнейшей обработки. Заранее благодарен )

ЗЫ. Знаком с битовыми операциями типа >>, <<, ^, &, |, но имхо их недостаточно для решения данной задачи.

[pu4koff]

Достаточно. Смещаете вправо число и смотрите что в нулевом бите посредством & и так пока число не станет равно нулю. Если я еще не забыл логические операции, то как-то так будет:

n = 0; // номер проверяемого бита
while (a != 0)
{
  a >> 1;
  if (a & 1)
  {
    // бит №n установлен в единицу
  }
  else
  {
    // бит №n нулевой
  }
  ++n;
}

[Pashan]

Только там не a >> 1, а a >>= 1, а то зациклится

[vvviperrr]

можно еще вот так:

union BIT_FIELD {
	struct BITS {
		unsigned b0: 1;
		unsigned b1: 1;
		unsigned b2: 1;
		unsigned b3: 1;
		unsigned b4: 1;
		unsigned b5: 1;
		unsigned b6: 1;
		unsigned b7: 1;
	} bits;
	unsigned char value;
};

после установки значение в переменной value, структура bits заполнится битами. в некоторых случаях это удобный метод

[pu4koff]

Если только компилятор структуру не решит оптимизировать и не сделает b0 и другие размером в 4 байта

[phobos]

Спасибо за ответы )
pu4koff, код немного подправил: строчку "a >>= 1;" следует дописать после проверки условия (if-else), иначе в массиве теряется значение нулевого бита.