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

деление битов по полам - C++

Восстановить пароль Регистрация
 
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
12.01.2014, 15:34     деление битов по полам #1
Доброго времени суток. Имеется такой вопрос: как поделить инт на два инта так, чтобы в каждом из дочерних было по половине битов из начального инта, меньше, чем за 3 сдвига?
Мой алгоритм такой:
C++
1
2
3
4
int a = 15161;
int first_part, second_part;
first_part = (a >> 16);
second_part = ((a<<16)>>16);
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.01.2014, 15:34     деление битов по полам
Посмотрите здесь:

C++ Подсчет битов
C++ Обнуление битов
C++ Замена битов
Вычленение битов C++
C++ Замена битов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 1
12.01.2014, 15:51     деление битов по полам #2
C++
1
2
3
4
5
int first_part, second_part;
int size=sizeof(int);
first_part = a >> (size/2);
unsigned int mask2 = (-1)>>(size/2);
second_part = a & mask2;
2 сдвига.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
12.01.2014, 16:38  [ТС]     деление битов по полам #3
zss, Это будет быстрее,чем 3 сдвига?
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 1
12.01.2014, 20:20     деление битов по полам #4
Цитата Сообщение от metaluga145 Посмотреть сообщение
Это будет быстрее,чем 3 сдвига?
Не уверен.
Думаю примерно столько же (2 сдвига и одно побитовое "И").
Yandex
Объявления
12.01.2014, 20:20     деление битов по полам
Ответ Создать тему
Опции темы

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