работа с битами

[Dimarik]

Имеются переменные a и b:

unsigned char a, b;
a = 4;
b = 15;

Необходимо ко второму биту переменой a прибавить 4-ый бит переменной b.
P.S. В c++ переменная, занимающая 1 байт имеет тип char или unsigned char? и только? Правильно? За исключением, что в каком-то файле имеется typedef, меняющий char на byte

[Sam Gold]

Необходимо ко второму биту переменой a прибавить 4-ый бит переменной b.

Можно с помощью itoa сделать - перевести число в двоичную систему счисления и представить в виде массива.

[Dimarik]

Тут очень важна скорость, чтобы это всё происходило максимально быстро.

[pproger]

2Sam Gold

Можно с помощью itoa сделать - перевести число в двоичную систему счисления и представить в виде массива.

да ты стебешься чтоль

2Dimarik
если я тя правильно понял (выполнить побитовое сложение конкретных битов), то вот

a |= ((a >> 1) | ((b >> 3) & 1)) << 1;

[Dimarik]

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

[pproger]

2Dimarik

Неправильно в самом начале выразился.

а кто мешал выразиться правильно?

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

да, есть.

union DATA {
	struct {
		unsigned b0 : 1;
		unsigned b1 : 1;
		unsigned b2 : 1;
		unsigned b3 : 1;
		unsigned b4 : 1;
		unsigned b5 : 1;
		unsigned b6 : 1;
		unsigned b7 : 1;
	};
	unsigned char val;
};

int main ()
{
	union DATA a, b;

	a.val = 4;
	b.val = 15;

	a.b1 ^= b.b3;

	return 0;
}

быстрее это или медленнее, я не знаю

[Dimarik]

1. Прочитал про объединения в книге Стивена Праты. Пишет что объединения - те же самый структуры, только там переменный должны быть одного типа. И ещё он в примере писал что когда инициализацию проводишь, не надо писать union DATA a, b;, а просто DATA a, b; или можно и так и так?
2. а как понять эту строку unsigned b0 : 1?
никогда не сталкивался с типом unsigned. unsigned int, char и т.д. видел, но просто unsigned - нет. и что значит :1???
3. как вообще работает этот код? a.val = 5 - ну это понятно, а потом что? побитово расписывается? Если не трудно, подскажи где можно поподробней прочитать.
4. Я малость изменил код для решения малость другой задачи и... какая-то бредятина получалась. Дело в том что внутри сделал не b0,b1...b7, амассив, чтобы можно было циклом пройтись

/*собственно что хочу в цлике сделать....
	Пусть b[i] - каждый бит байта a.val
	b[i] ^= b[(i+4)%8] ^ b[(i+5)%8] ^ 
	b[(i+6)%8] ^ b[(i+7)%8] ^ c;
	где с для i равного 0,1,5,6 будет 1, для остальных 0.
	*/

ну а вот сам код

// побитовые_операции.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
 #include <fstream> 
using namespace std;

union DATA {
	struct {
		unsigned b[8];
	};
	unsigned char val;
};

int _tmain(int argc, _TCHAR* argv[])
{
	union DATA a;
	unsigned char  cArray[256];
	int rr = sizeof(unsigned char);
	fstream out;
	out.open("t.txt",ios::out);
	for (int i = 0; i < 256; i++)
		cArray[i] = i;
	/*собственно что хочу в цлике сделать....
	Пусть b[i] - каждый бит байта a.val
	b[i] ^= b[(i+4)%8] ^ b[(i+5)%8] ^ 
	b[(i+6)%8] ^ b[(i+7)%8] ^ c;
	где с для i равного 0,1,5,6 будет 1, для остальных 0.
	*/
	for (int i = 0; i < 256; i++)
	{
		a.val = cArray[i];
		for (int j = 0; j < 8; j++)
		{
			a.b[j] ^= a.b[(j+4)%8] ^ a.b[(j+5)%8]
				^ a.b[(j+6)%8] ^ a.b[(j+7)%8];
			if ((j == 0) || (j == 1) || (j == 5) || (j == 6))
				a.b[j] ^= 1;
			else
				a.b[j] ^= 0;
			
		}
		out<<(int)a.val<<" ";
	
	}
	out.close();
	system ("pause");
	return 0;
}

[profi]

Плохо читал Прату. В объединении поля могут быть разного типа. Размер объединения это размер поля, у которого тип данных имеет больший размер. Например

union U
{
char c;
int i;
}

Если взять размер объединения sizeof(U), будет выведено 4 байта, так как это размер самого большего типа в объединении т.е. поля int i. Так же поля в объединении имеют один адрес. Т.е. адреса полей char c и int i будут одинаковы.

[onewho]

элементы находящиеся в объединении находятся в 1ой области памяти и изменение любого из них приведет к изменению других.
тут изменение конкретного бита в битовом поле, повлечет изменение этого же бита в переменной val.

[Dimarik]

как я уже понял, это битовые поля (когда : 1)
а вот тут struct {
unsigned b[8];
}; если напишу : 1 - компилятор ругаться начинает