Функция циклического сдвига побитово вправо

@h_wolf · Регистрация: 24.01.2013

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

Форумчане, приветствую!
Подскажите почему не работает сдвиг вправо?
Программа компилируется, но сдвига не происходит. Сверился с ответами в учебнике вроде все так.

C++

unsigned char rrotate(unsigned char val, int n)
{
    unsigned int t;
    t=val;
 
    t=t<<8;
 
    for(int i=0; i<n; i++)
    {
        t>>1;
        if(t&128) t=t|32768;
    }
    t=t>>8;
    return t;
}

@nonedark2008 · 06.08.2013, 10:48

h_wolf, в char 8 бит. t=t<<8; - сдвиг на 8 бит. В итоге получаешь 0.

@h_wolf · 06.08.2013, 11:17 **[ТС]**

nonedark2008, да, если сдвигать в седьмой строке на 7 бит все работает. Видимо не до конца разобрался, на бумаге все получалось правильно.

Добавлено через 3 минуты
nonedark2008, эээ... погодите. Но ведь мы вносим 8ми битное слово в unsigned int (32bit ширина), соответственно сдвиг влево на 8 бит справедлив и выносит char слово во второй байт, откуда после сдвига возвращается в 14 строке. Или я что-то не правильно понимаю.

@nonedark2008 · 06.08.2013, 11:47

h_wolf, хех. Упс, облажался. >_>
Скопировал код в компилятор, он мне сразу и выдал:

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

t>>1;

- бессмысленная операция.
Должно быть t >>= 1;

@h_wolf · 06.08.2013, 11:56 **[ТС]**

Глаза яйца. Все работает. Спасибо за ответы!

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	06.08.2013, 10:48	2
	h_wolf, в char 8 бит. t=t<<8; - сдвиг на 8 бит. В итоге получаешь 0. 1

@h_wolf 11 / 11 / 2 Регистрация: 24.01.2013 Сообщений: 212
	06.08.2013, 11:17 [ТС]	3
	nonedark2008, да, если сдвигать в седьмой строке на 7 бит все работает. Видимо не до конца разобрался, на бумаге все получалось правильно. Добавлено через 3 минуты nonedark2008, эээ... погодите. Но ведь мы вносим 8ми битное слово в unsigned int (32bit ширина), соответственно сдвиг влево на 8 бит справедлив и выносит char слово во второй байт, откуда после сдвига возвращается в 14 строке. Или я что-то не правильно понимаю. 0

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	06.08.2013, 11:47	4
	h_wolf, хех. Упс, облажался. >_> Скопировал код в компилятор, он мне сразу и выдал: Сообщение от h_wolf t>>1; - бессмысленная операция. Должно быть t >>= 1; 0

@h_wolf 11 / 11 / 2 Регистрация: 24.01.2013 Сообщений: 212
	06.08.2013, 11:56 [ТС]	5
	Глаза яйца. Все работает. Спасибо за ответы! 0