Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
kirya
-9 / 2 / 0
Регистрация: 01.06.2012
Сообщений: 87
#1

Побитовый операторы - C++

24.06.2012, 15:08. Просмотров 1255. Ответов 8
Метки нет (Все метки)

Друзья, есть задачка на побитовые операторы, кто знает, как делать и объясните на примере что такое РОТАЦИЯ БИТОВ???

Напишите программу ротации битов для заданных чисел, представленных в шестнадцатеричном виде, когда биты с самых крайних разрядов не теряются, а переносятся на противоположную сторону
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2012, 15:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Побитовый операторы (C++):

С++.Операторы в С++: условные операторы, операторы break и continue - C++
Выяснить, пересекаются ли параболы у=аx2+bx+с и у=dx2+ex + f. При положительном ответе найти точки пересечения.

Определить и вывести количество дней между двумя датами (логические операторы и операторы ветвлений) - C++
Задачка Пользователь вводит две даты (день, месяц, год в виде целых чисел). Необходимо определить и вывести количество дней между этими...

«Языки и технологии программирования» «Операторы цикла. Условные операторы» - C++
Не получается сделать что бы программа выводила все значения в промежутке, она выводит только одно. условия | ((z^3)+sin...

Операторы присваивания, ввода- вывода. Операторы ветвления, выбора - C++
Даны два ненулевых числа. Найти их сумму, разность, произведение, частное, остаток и целую часть от деления. Добавлено через 8 часов...

Операторы языка С++: операторы цикла (исправьте программу) - C++
#include <iostream> #include <cstdlib> #include <cmath> using namespace std; int main() { int a,n; float y,x; cout<<...

Побитовый сдвиг - C++
Выполнение данного кода приравнивает asd к нулю. Хотя должно к единице, судя по моим вычислениям. char asd = 10 & 2 >> 1; 1010 ...

8
castaway
Эксперт С++
4885 / 3020 / 370
Регистрация: 10.11.2010
Сообщений: 11,078
Записей в блоге: 10
Завершенные тесты: 1
24.06.2012, 15:16 #2
Цитата Сообщение от kirya Посмотреть сообщение
что такое РОТАЦИЯ БИТОВ???
Цитата Сообщение от kirya Посмотреть сообщение
когда биты с самых крайних разрядов не теряются, а переносятся на противоположную сторону
........
0
lamerr
9 / 9 / 1
Регистрация: 05.04.2012
Сообщений: 26
24.06.2012, 15:18 #3
Здесь в самом условии задачи это написано Ротация - это и есть такой сдвиг, когда биты с крайних разрядов переносятся на противоположную сторону. Если выполнить ротацию влево числа 11001 на 1 разряд, получится 10011, т.е. сначала все разряды сдвигаются влево, при этом старший сохраняется, а затем сохранённое значение записывается в младший бит.
1
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
24.06.2012, 15:19 #4
Пример: было двоичное число 00001111, из 8 разрядов. Сдвигаем влево, остаётся (пусто) 0000111, крайняя единичка отпадёт. Ставим её на освободившееся место, получаем 10000111.

16-битным числам соответствует тип unsigned short.
C++
1
2
3
4
5
6
7
8
9
unsigned short RCL(unsigned short val)
{
    return (val & 0x8000) ? ((val << 1) | 1) : (val << 1);
}
 
unsigned short RCR(unsigned short val)
{
    return (val & 1) ? ((val >> 1) | 0x8000) : (val >> 1);
}
1
kirya
-9 / 2 / 0
Регистрация: 01.06.2012
Сообщений: 87
24.06.2012, 15:28  [ТС] #5
А сможешь целиком программку написать)???
0
Evg
Эксперт CАвтор FAQ
18026 / 6258 / 427
Регистрация: 30.03.2009
Сообщений: 17,193
Записей в блоге: 27
24.06.2012, 17:09 #6
Цитата Сообщение от lamerr Посмотреть сообщение
Ротация - это и есть такой сдвиг, когда биты с крайних разрядов переносятся на противоположную сторону
Мне всегда казалось, что такая хрень называется "циклический сдвиг".

Поискал, что ткое ротация, нашёл описания систем команд процессоров. Например, http://zxpress.ru/book_articles.php?id=1052
Ротация означает по сути дела циклический сдвиг, но с привлечением дополнительного флага переноса

Что конкретно нужно автору - хз, пусть выясняет. Реализация циклического сдвига описана здесь: Циклический сдвиг битов Циклический сдвиг по своей сути представляет собой замену старшего набора битов и младшего по границе, определяемой величиной сдвига

Добавлено через 2 минуты
Цитата Сообщение от kirya Посмотреть сообщение
представленных в шестнадцатеричном виде
Цитата Сообщение от Nick Alte Посмотреть сообщение
16-битным числам соответствует тип unsigned short
В общем тут тоже хз, что имел автор. Ибо число оно и в африке число, а 16-ричный вид - это всего лишь запись числа. Может и вправду имелось в виду 16-рязрядное число, а может и хз что
0
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
24.06.2012, 23:14 #7
Каков вопрос, таков и ответ... Однако же что-то многим топикстартерам надо лишь чтобы им написали сразу всё целиком, а на их долю пришлась бы только сумбурная формулировка задачи.
0
taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
25.06.2012, 09:18 #8
Цитата Сообщение от lazybiz Посмотреть сообщение
когда биты с самых крайних разрядов не теряются, а переносятся на противоположную сторону
Это циклический сдвиг, а ротация бывает кадров, тогда одни люди уходят с ранее занимаемых должностей, а другие занимают их место.
0
castaway
Эксперт С++
4885 / 3020 / 370
Регистрация: 10.11.2010
Сообщений: 11,078
Записей в блоге: 10
Завершенные тесты: 1
25.06.2012, 13:45 #9
Цитата Сообщение от taras atavin Посмотреть сообщение
Это циклический сдвиг, а ротация бывает кадров, тогда одни люди уходят с ранее занимаемых должностей, а другие занимают их место.
Не трудно догадаться что имел в виду ТС. Тем более это написал он сам.
Кстати ротация бывает не только кадровая...
0
25.06.2012, 13:45
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2012, 13:45
Привет! Вот еще темы с ответами:

Побитовый сдвиг - C++
есть допустим переменная unsigned char data = 0b10111011; Как можно сделать за 4 шага по битовый сдвиг на двух половинах как...

Побитовый сдвиг - C++
Непонятна часть программы с 24 по 45 строку. Помогите разобраться, пожалуйста. #include &lt;iostream&gt; using namespace std; const int...

Побитовый сдвиг - C++
Столкнулся с проблемой. У меня есть ключ - 0x1A305B98 Из него я получаю параметр путем int parm = (0x1A305B98 &gt;&gt; 20) &amp; 0x1F;// = 3 ...

Побитовый сдвиг - C++
Добрый день, помогите пожалуйста с побитовым сдвигом вправо, не получается добиться верной работы, укажите на ошибку пожалуйста, спасибо! ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru