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

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

Войти
Регистрация
Восстановить пароль
 
vlad_light
4 / 4 / 0
Регистрация: 24.09.2012
Сообщений: 178
#1

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

23.10.2013, 02:04. Просмотров 590. Ответов 4
Метки нет (Все метки)

Нужно про-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++
C++ XOR 32 bit key
Стабильный код и xor C++
XOR without XOR C++
XOR пароля C++
C++ XOR шифрование
C++ XOR шифрование
XOR Шифратор 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
1253 / 1136 / 54
Регистрация: 21.04.2012
Сообщений: 2,357
Завершенные тесты: 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
Ответ Создать тему
Опции темы

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