Циклический сдвиг вправо

@Mee · Регистрация: 05.07.2010

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

Нужно сделать цеклический сдвиг машинного слова на 1 байт влево, через union и через побитовые операции.
Вот так я пишу побитовый сдвиг

C++

1 2	unsigned D=15; cout<<(D<<8\|D>>24)<<endl;;

а вот с таким union делаю побитовый сдвиг вот так

C++

union Word
{
      unsigned int _k;
      struct Word4
      {
            unsigned _byte1: 8;
            unsigned _byte2: 8;
            unsigned _byte3: 8;
            unsigned _byte4: 8;
      } _word;
};

C++

    unsigned t(0);
    Word b;
    b._k=15;
    t=b._word._byte1;
    b._word._byte1=b._word._byte2;
    b._word._byte2=b._word._byte3;
    b._word._byte3=b._word._byte4;
    b._word._byte4=t;

но выдает совершенно разные значения.
Кажется мне, что я совершенно неправ, просто плохо разбираюсь в этой теме. Где ошибся?

@ХреновыйПрогер · 12.12.2010, 20:40

C

1
2
3

typedef unsigned int Integer;
Integer a, b, c;
c= (a << b ) | (a >> (sizeof(Integer)*8-b));

вот правильный циклический сдвиг.

@Mee · 12.12.2010, 21:14 **[ТС]**

может быть он и правельный в общем случае, но в моем результат такой же самый

получается тогда ошибка в сдвиге через union? где там ошибка?

accept · 13.12.2010, 05:44

битовые поля могут по-разному храниться на разных системах
между полями могут быть пустоты
unsigned int может быть равен unsigned short

если хочешь делать через union, делай с массивом char[]
char может иметь или не иметь знака и подвержен переполнению, в случае когда имеет
поэтому, если может быть переполнение, используй unsigned char[]

@Mee 14 / 14 / 1 Регистрация: 05.07.2010 Сообщений: 88
	12.12.2010, 21:14 [ТС]	3
	может быть он и правельный в общем случае, но в моем результат такой же самый получается тогда ошибка в сдвиге через union? где там ошибка? 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	13.12.2010, 05:44	4
	битовые поля могут по-разному храниться на разных системах между полями могут быть пустоты unsigned int может быть равен unsigned short если хочешь делать через union, делай с массивом char[] char может иметь или не иметь знака и подвержен переполнению, в случае когда имеет поэтому, если может быть переполнение, используй unsigned char[] 0

Опции темы