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

Для чего используются побитовые операции? - C++

Восстановить пароль Регистрация
 
Boshop
13 / 13 / 0
Регистрация: 25.09.2012
Сообщений: 122
09.12.2012, 15:23     Для чего используются побитовые операции? #1
Для чего используются побитовые операции & и | ? В чем их назначение?
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11843 / 6822 / 771
Регистрация: 27.09.2012
Сообщений: 16,915
Записей в блоге: 2
Завершенные тесты: 1
09.12.2012, 16:32     Для чего используются побитовые операции? #2
Например, для установки отдельных бит в байте
BUMER
 Аватар для BUMER
157 / 12 / 0
Регистрация: 01.04.2009
Сообщений: 103
09.12.2012, 16:46     Для чего используются побитовые операции? #3
Арифметические операции над булевыми векторами. Или например для умножения/деления на 2, 4, 8 и т. д. Много вариантов использования
Boshop
13 / 13 / 0
Регистрация: 25.09.2012
Сообщений: 122
09.12.2012, 17:33  [ТС]     Для чего используются побитовые операции? #4
а можно пример самый простой?
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
09.12.2012, 17:48     Для чего используются побитовые операции? #5
x^=x;//обнуление x
x|=(1<<bit); //установка бита bit в x
x=~x;// инверсия битов x

используются для хранения битовых флагов,
сжатия по алгоритму Хаффмана.
Отсечения регулярным окном по алгоритму Кируса-Бека
в микроконтроллерах так вообще повсеместно используются

Вообще для оптимизации по скорости любого алгоритма там где возможно применяются битовые операции.
Пример быстрое извлечение корня
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
unsigned short isqrt(unsigned long a) {
    unsigned long rem = 0;
    int root = 0;
    int i;
 
    for (i = 0; i < 16; i++) {
        root <<= 1;
        rem <<= 2;
        rem += a >> 30;
        a <<= 2;
 
        if (root < rem) {
            root++;
            rem -= root;
            root++;
        }
    }
 
    return (unsigned short) (root >> 1);
}
NeonLost
Пес войны
 Аватар для NeonLost
74 / 85 / 3
Регистрация: 23.02.2012
Сообщений: 653
09.12.2012, 18:38     Для чего используются побитовые операции? #6
Сообщение было отмечено автором темы, экспертом или модератором как ответ
вот простой ксор для шифровки текста
C++
1
2
3
4
5
6
7
8
9
10
11
string XOR(string Text)
{   
    int i=0; 
    while(Text[i])
    {
       char mask=(sin(3.14+i)*400)-(cos(3.14+i)*250/20);
       Text[i]=(Text[i]^mask);
       i++;
    }
    return Text;
}
а это быстрое деление на 2
C++
1
2
3
4
5
6
7
8
9
#include<iostream>
using namespace std;
int main()
{
    int x=12;
    x=x>>1;
    cout<<x;
    getchar();
}
Yandex
Объявления
09.12.2012, 18:38     Для чего используются побитовые операции?
Ответ Создать тему
Опции темы

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