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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Nazaranin
0 / 0 / 0
Регистрация: 24.05.2013
Сообщений: 15
24.05.2013, 21:32     Реализовать функцию, которая осуществляет циклический побитовый сдвиг вправо на n позиций #1
Реализовать функцию, которая осуществляет циклический побитовый сдвиг вправо
на 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++
C++ Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.
C++ Сдвиг элементов массива циклически на a позиций вправо
Одномерный массив. Осуществить сдвиг вправо на k позиций C++
Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k – индекс максимального элемента C++
Осуществить сдвиг элементов массива вправо на k позиций C++
Осуществить циклический сдвиг массива вправо на m позиций C++
Циклический сдвиг в младшей тетраде байта на n позиций вправо C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gazlan
2855 / 1803 / 271
Регистрация: 27.08.2010
Сообщений: 4,883
Записей в блоге: 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:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru