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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Nazaranin
0 / 0 / 0
Регистрация: 24.05.2013
Сообщений: 15
#1

Реализовать функцию, которая осуществляет циклический побитовый сдвиг вправо на n позиций - C++

24.05.2013, 21:32. Просмотров 1362. Ответов 2
Метки нет (Все метки)

Реализовать функцию, которая осуществляет циклический побитовый сдвиг вправо
на n позиций. При циклическом сдвиге вправо на 1 все биты сдвигаются
относительно разрядной сетки на одну позицию, а младший бит занимает место
старшего. Циклический сдвиг вправо на n позиций – это n сдвигов вправо на 1
позицию. Функция должна принимать в качестве первого параметра переменную
типа unsigned int, в качестве второго параметра – количество позиций для
сдвига, и возвращать в качестве результата число типа unsigned int.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2013, 21:32     Реализовать функцию, которая осуществляет циклический побитовый сдвиг вправо на n позиций
Посмотрите здесь:

C++ Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.
Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k – индекс максимального элемента C++
Осуществить циклический сдвиг массива вправо на m позиций C++
Циклический сдвиг в младшей тетраде байта на n позиций вправо C++
C++ Осуществить циклический сдвиг элементов массива вправо на k позиций
C++ Осуществить циклический сдвиг n-разрядного двоичного представления заданного числа k на m позиций вправо
C++ Побитовый сдвиг влево и вправо
Как реализовать правильный побитовый сдвиг? C++
Сдвиг массива вправо на K позиций C++
Написать функцию, которая циклически сдвигает одномерный массив вправо или влево на указанное число позиций C++
Написать функцию, которая циклически сдвигает одномерный массив вправо или влево на указанное число позиций C++
C++ Циклический сдвиг элементов массива вправо на К позиций

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gazlan
Нарушитель
3129 / 1904 / 285
Регистрация: 27.08.2010
Сообщений: 5,133
Записей в блоге: 1
24.05.2013, 22:40     Реализовать функцию, которая осуществляет циклический побитовый сдвиг вправо на n позиций #2
Не совсем C, но похоже :-) Поменяете "лево" на "право".

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
static ROL(x,c)      // Avoid IDA BUG with Right Shift
{
   auto  x1;
   auto  x2;
   auto  x3;
   auto  x4;
   auto  z;
 
   c = c % 32;    // Just in Case :-)
 
   if (c < 24)
   {
      x1 = (x & 0x000000FF) << c;
      x2 = (((x & 0x0000FF00) >> 8)  & 0xFF) << c;
      x3 = (((x & 0x00FF0000) >> 16) & 0xFF) << c;
      x4 = (((x & 0xFF000000) >> 24) & 0xFF) << c;
 
      z = x1;
      z = z | (x2 << 8)  | ((x2 >> 24) & 0xFF);
      z = z | (x3 << 16) | ((x3 >> 16) & 0xFFFF);
      z = z | (x4 << 24) | ((x4 >> 8)  & 0xFFFFFF);
 
      return z;
   }
   else
   {
      x1 = (x & 0x000000FF) << 24;
      x2 = (((x & 0x0000FF00) >> 8)  & 0xFF) << 24;
      x3 = (((x & 0x00FF0000) >> 16) & 0xFF) << 24;
      x4 = (((x & 0xFF000000) >> 24) & 0xFF) << 24;
 
      z = x1;
      z = z | (x2 << 8)  | ((x2 >> 24) & 0xFF);
      z = z | (x3 << 16) | ((x3 >> 16) & 0xFFFF);
      z = z | (x4 << 24) | ((x4 >> 8)  & 0xFFFFFF);
 
      x = z;
 
      x1 = (x & 0x000000FF) << (c - 24);
      x2 = (((x & 0x0000FF00) >> 8)  & 0xFF) << (c - 24);
      x3 = (((x & 0x00FF0000) >> 16) & 0xFF) << (c - 24);
      x4 = (((x & 0xFF000000) >> 24) & 0xFF) << (c - 24);
 
      z = x1;
      z = z | (x2 << 8)  | ((x2 >> 24) & 0xFF);
      z = z | (x3 << 16) | ((x3 >> 16) & 0xFFFF);
      z = z | (x4 << 24) | ((x4 >> 8)  & 0xFFFFFF);
 
      return z;
   }
}
Nazaranin
0 / 0 / 0
Регистрация: 24.05.2013
Сообщений: 15
24.05.2013, 23:01  [ТС]     Реализовать функцию, которая осуществляет циклический побитовый сдвиг вправо на n позиций #3
Для Microsoft visual c++ 2010 как будет выглядеть и возможно было скомпилировать
Yandex
Объявления
24.05.2013, 23:01     Реализовать функцию, которая осуществляет циклический побитовый сдвиг вправо на n позиций
Ответ Создать тему
Опции темы

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