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

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

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

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

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

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

Осуществить циклический сдвиг массива вправо на m позиций - C++
Разработать алгоритм и программу. Дан одномерный массив С размерностью 1хn (1<=n<=20). Элементы массива принимают значения от 0 до 255 и...

Циклический сдвиг элементов массива вправо на К позиций - C++
Дан массив размера N и число К (0<k<5, K<n) Осуществить циклический сдвиг элементов массива вправо на К позиций .

Осуществить циклический сдвиг элементов массива вправо на k позиций - C++
Решаю задачи на сервере одном, задание было "Дан массив размера N ≥ 2 и число k (0 < k < N). Осуществить циклический сдвиг элементов...

Циклический сдвиг в младшей тетраде байта на n позиций вправо - C++
Циклический сдвиг в младшей тетради байта на n позиций вправо Ребят поскажите как написать программу,может кто сталкивался с таким

Осуществить циклический сдвиг n-разрядного двоичного представления заданного числа k на m позиций вправо - C++
Задание: Осуществить циклический сдвиг n-разрядного двоичного представления заданного числа k на m позиций вправо, не находя цифр самого...

Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента. - C++
Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
gazlan
3131 / 1906 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
24.05.2013, 22:40 #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;
   }
}
0
Nazaranin
0 / 0 / 0
Регистрация: 24.05.2013
Сообщений: 15
24.05.2013, 23:01  [ТС] #3
Для Microsoft visual c++ 2010 как будет выглядеть и возможно было скомпилировать
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2013, 23:01
Привет! Вот еще темы с ответами:

Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k – индекс максимального элемента - C++
Помогите пожалуйста решить эту задачу, Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций,...

Реализовать циклический сдвиг двумерного массива вправо на 1 деление - C++
Дан двумерный массив из n строк и m столбцов. Произведите циклический сдвиг этого массива вправо на один элемент. При этом последний...

Побитовый сдвиг влево и вправо - C++
Что выполнится быстрее - сдвиг влево или сдвиг вправо? И как замерить время выполнения каждой из операций в коде? Добавлено через 2...

Написать функцию, которая циклически сдвигает одномерный массив вправо или влево на указанное число позиций - C++
Написать функцию, которая циклически сдвигает одномерный массив вправо или влево на указанное число позиций. Сдвиг также должен быть...


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

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

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