Операции сдвига

@BESSON_off · Регистрация: 08.07.2013

Author24 — интернет-сервис помощи студентам

Через операторы сдвига можно в одну переменную поместить несколько значений.

C++

int A = 0;
int b[3] = {44,45,46};
A = (int)(b[1]|b[2]<<4|b[1]<<8);
for (int i=0;i<3;i++) {
    b[i] = 0;
}

А как вытащить обратно эти значения в переменные b?

@Kuzia domovenok · 24.11.2014, 14:03

Регистрация: 08.07.2013
Сообщений: 265

и до сих пор не разобрался со сдвигом?

Сообщение от BESSON_off

можно в одну переменную поместить несколько значений

А про битовые поля ты что-нибудь слышал?

C

struct multiBit{
  unsigned a:4;//4х битное поле
  unsigned b:3;//3х битное поле  
  unsigned c:1;//1х битное поле  
};

А про юнионы?

C

union multiValue{
  struct{
    unsigned char a;//1й байт
    unsigned char b;//2й байт
    unsigned char c;//3й байт
    unsigned char d;//4й байт
  }bytes;
  int value;  
};

А теперь то и другое вместе?

C

union multiBitValue{
  struct{
  unsigned a:4;//4х битное поле
  unsigned b:3;//3х битное поле  
  unsigned c:1;//1х битное поле  
  }bytes;
  int value;  
};

...правда, тут ещё выравнивание желательно через #pragma pack сделать...

@BESSON_off · 25.11.2014, 05:23 **[ТС]**

Про битовые поля то я слышал, просто макрос RGB привел к тому, что пришлось задуматься, как можно реализовать обратный манёвр.

@TheCalligrapher · 25.11.2014, 06:08

Сообщение от BESSON_off

A = (int)(b[1]|b[2]<<4|b[1]<<8);

Во-первых, битовые операции лучше производить над беззнаковыми типами.

Во-вторых, непонятно, почему 'b[1]' использовано два раза, а 'b[0]' - ни разу.

Сообщение от BESSON_off

как можно реализовать обратный манёвр

Если

C++

1	A = b[0] \| b[1] << 4 \| b[2] << 8;

то

C++

1
2
3

b[0] = A & 0xF; 
b[1] = A >> 4 & 0xF; 
b[2] = A >> 8 & 0xF;

или

C++

1
2
3

b[0] = A & 0xF; A >>= 4;
b[1] = A & 0xF; A >>= 4;
b[2] = A & 0xF; A >>= 4;

@BESSON_off · 26.11.2014, 05:40 **[ТС]**

Сообщение от TheCalligrapher

Во-вторых, непонятно, почему 'b[1]' использовано два раза, а 'b[0]' - ни разу.

Торопился вопрос задать.
За ответ спасибо!

ValeryS · 26.11.2014, 06:35

Сообщение от BESSON_off

A = (int)(b[1]|b[2]<<4|b[1]<<8);

Сообщение от BESSON_off

просто макрос RGB привел к тому, что пришлось задуматься,

а ты уверен что привел макрос RGB?
Там байты используются
соответственно

C++

unsigned int color=(unsigned int)(R|G<<8|B<<16);
 
unsigned char R= color&0xFF;
unsigned char G= (color>>8)&0xFF;
unsigned char B= (color>>16)&0xFF;

&0xFF можно не делать, само сделается из-за разной размерности типов

@taras atavin · 26.11.2014, 07:03

Kuzia domovenok, при чём здесь это? Он сдвигами хотел.BESSON_off, когда ты помещаешь значения в переменную сдвигом, то каждое помещаешь на какие то биты. На какие? Предположим, ты собрал двойное слово из байтов:

C++

1	b=((DWORD)x1)\|(((DWORD)x2)<<8)\|(((DWORD)x3)<<16)\|(((DWORD)x4)<<24);

, а потом хочешь вытащить эти байты. На каких битах они находятся? x1 от нулевого до седьмого, так как всего бит в байте 8, а младший бит всегда и везде нулевой. Младший бит значения нулевой, младший бит значения, упакованного в переменную нулевой, позиция одна, двигать не надо, только маска:

C++

1	x=(char)(b&0x000000FF);

. x2 от 8-го до 15-го, а надо от нулевого до седьмого, разница 8. Обратил внимание на то, что она совпадает с величиной сдвига при помещении? Это не случайно. Значит двигать надо в обратную сторону на те же 8, но помещение мог реализовать кто то другой, а тебе сказать только номера бит, тогда считай разность, она равна меньшему номеру (вычитание ноля даёт разность, равную уменьшаемому).

C++

1	x2=(char)((b&0x0000FF00)>>8);

. x3 от 16-го до 23-го, разность 16,

C++

1	x3=(char)((b&0x00FF0000)>>16);

. x4 от 24-го до 31-го, разность 24.

C++

1	x4=(char)((b&0xFF000000)>>16);

. 0x000000FF, 0x0000FF00, 0x00FF0000 и 0xFF000000 - это маски значений. Как их определять? Есть номера битов, которые тебе нужны, пиши двоичное число, в котором биты с этими номерами равны 1, остальные 0, например, 00000000000000001111111100000000 для битов от 8-го до 15-го. Почему именно здесь единицы? Потому что биты нумеруются слева на право с ноля с увеличением на 1:

биты:	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0
номера битов:	31	30	29	28	27	26	25	24	23	22	21	20	19	18	17	16	15	14	13	12	11	10	9	8

. Видишь, где единицы? Теперь группируй биты по четыре:

полубайты:	0000	0000	0000	0000	1111	1111	0000	0000
на каких они номерах битов:	28-31	24-27	20-23	16-19	12-15	8-11	4-7	0-3

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

двоичный полубайт	шестнадцатеричный полубайт
0000	0
0001	1
0010	2
0011	3
0100	4
0101	5
0110	6
0111	7
1000	8
1001	9
1010	A
1011	B
1100	C
1101	D
1110	E
1111	F

, получается 0000FF00, теперь в начало пиши 0x. Всё, маска готова. При помещении тоже может понадобиться маска, если исходные значения были представлены типами большей разрядности, чем нужно. Какие биты они на самом деле имеют? Составляй маску по аналогии, например, если ты собираещь двойное слово из ASCII, то маска значения 0x7F, при расширении до двойного слова она становится 0x0000007F, тогда

C++

1	b=(((DWORD)x1)&0x0000007F)\|((((DWORD)x2)&0x0000007F)<<7)\|((((DWORD)x3)&0x0000007F)<<14)\|((((DWORD)x4)&0x0000007F)<<21);

, а маски при выделении значений 0x0000007F, 0x00003F80, 0x001FC000 и 0x0FE00000.

@taras atavin · 26.11.2014, 07:06

Двоичная маска не вся вошла, вот её скрин из экзела:

.

@taras atavin · 26.11.2014, 07:09

Сообщение от ValeryS

&0xFF можно не делать, само сделается из-за разной размерности типов

В принципе да. Когда приводишь к типу, имеющему ту же разрядность, что и помещаемое в него значение, то маска не обязательна.

@BESSON_off 3 / 0 / 0 Регистрация: 08.07.2013 Сообщений: 351
	25.11.2014, 05:23 [ТС]	3
	Про битовые поля то я слышал, просто макрос RGB привел к тому, что пришлось задуматься, как можно реализовать обратный манёвр. 0

@BESSON_off 3 / 0 / 0 Регистрация: 08.07.2013 Сообщений: 351
	26.11.2014, 05:40 [ТС]	5
	Сообщение от TheCalligrapher Во-вторых, непонятно, почему 'b[1]' использовано два раза, а 'b[0]' - ни разу. Торопился вопрос задать. За ответ спасибо! 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	26.11.2014, 07:06	8
	Двоичная маска не вся вошла, вот её скрин из экзела: . 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	26.11.2014, 07:09	9
	Сообщение от ValeryS &0xFF можно не делать, само сделается из-за разной размерности типов В принципе да. Когда приводишь к типу, имеющему ту же разрядность, что и помещаемое в него значение, то маска не обязательна. 0