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

быстрый xor - C++

Восстановить пароль Регистрация
 
vlad_light
4 / 4 / 0
Регистрация: 24.09.2012
Сообщений: 178
23.10.2013, 02:04     быстрый xor #1
Нужно про-xor-ить биты в числе. Можно ли это сделать быстрее, чем
C
1
2
3
u_char r = 0;
for (i = 0; i < sizeof (u_char); ++i)
     r ^= (n >> i) & 1;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2013, 02:04     быстрый xor
Посмотрите здесь:

C++ Шифрование Xor'ом
C++ оператор XOR
xor, not C++
Оператор xor C++
Xor encrypt C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gund
18 / 18 / 0
Регистрация: 05.05.2013
Сообщений: 88
23.10.2013, 02:18     быстрый xor #2
А с чем собственно xor'ить? С самим собой что-ли?
vlad_light
4 / 4 / 0
Регистрация: 24.09.2012
Сообщений: 178
23.10.2013, 02:28  [ТС]     быстрый xor #3
У нас есть число. Берём каждый его бит, как отдельное число 0 или 1. Все эти числа xor-им. Получаем результат.
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
23.10.2013, 03:12     быстрый xor #4
vlad_light,
C++
1
r = (((n * 0x0101010101010101ULL) & 0x8040201008040201ULL) % 0x1FF) & 1;
Добавлено через 13 минут
http://tinyurl.com/pcaebuu
vlad_light
4 / 4 / 0
Регистрация: 24.09.2012
Сообщений: 178
23.10.2013, 03:17  [ТС]     быстрый xor #5
not bad
Yandex
Объявления
23.10.2013, 03:17     быстрый xor
Ответ Создать тему
Опции темы

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