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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 43, средняя оценка - 4.72
Flintik
Сообщений: n/a
#1

Установка битов - C++

05.11.2012, 20:22. Просмотров 5857. Ответов 7
Метки нет (Все метки)

Установка битов

Для этого надо сложить операцией «ИЛИ» x с маской, у которой единицы в соответствующих позициях. Например, чтобы включить бит a:

x1 = x | 00000001b

Чтобы включить и a, и b:

x2 = x | 00000011b

Это мне понятно.

А как такое же сделать для установки значения бита, заданного по индексу, в 1
или установки значения бита, заданного по индексу, в 0
не очень
или как вернуть значение бита, заданного по индексу

Помогите пожалуйста и поясните!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2012, 20:22     Установка битов
Посмотрите здесь:

Установка и сброс битов - C++
Здравствуйте. Мне совершенно не ясно, как устанавливать/сбрасывать бит по его номеру(Читал об этом и в книге и в интернете. Скорее всего,...

Операции с побитовыми операторами (число 8 битов и число 9 битов) - C++
Доброго времени суток всем ! Прошу ответа на несложный вопрос (...по крайней мере мне так кажется...) Есть функция: ...

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

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

Сброс битов - C++
Вот такое условие. "Если в числе x установлен бит n и установлен бит m, то в числе y сбросить биты 3 и самый старший бит." Логически...

Замена битов - C++
Помогите решить задачу, пожалуйста. Ввести последовательность из 8 символов. Если символ есть + - * / %, то заменить в нём четыре младших...

Подсчет битов - C++
На входе даны 2 последовательности по 8 бит IN_0, IN_1. OUT_0 изначально равен 0. Если в IN_0 встречаются 2 единицы, идущие...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 20:29     Установка битов #2
10010 & 11101 = 10000
10010 & 00010 = true
10000 & 00010 = false
Lel'ka
8 / 8 / 2
Регистрация: 10.07.2012
Сообщений: 38
05.11.2012, 21:03     Установка битов #3
Croessmah, А как функцию или процедуру для этого реализовать?
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 21:24     Установка битов #4
Цитата Сообщение от Lel'ka Посмотреть сообщение
А как функцию или процедуру для этого реализовать?
Например, так:
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
#include <iostream>
using namespace std;
 
void setbit(int &src,int index, bool val){
    if (val)
        src|=(1<<index);
    else
        src&=~(1<<index);
}
bool getbit(int src, int index){
    return src&=(1<<index);
}
 
int main()
{
int x=0;
cout<<x<<endl;
setbit(x,0,true);
cout<<x<<endl;
setbit(x,3,true);
cout<<x<<endl;
setbit(x,3,false);
cout<<x<<endl;
 
cin.get();
return 0;
}
Lel'ka
8 / 8 / 2
Регистрация: 10.07.2012
Сообщений: 38
05.11.2012, 21:59     Установка битов #5
Croessmah, спасибо! А подскажите еще,
C++
1
2
3
4
void random( void ) {
        // процедура заполнения битового массива произвольными последовательностями
        // нулевых и единичных битов.
    };
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 22:06     Установка битов #6
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
#include <iostream>
#include <random>
#include <time.h>
using namespace std;
 
void setbit(int &src,int index, bool val){
    if (val)
        src|=(1<<index);
    else
        src&=~(1<<index);
}
bool getbit(int src, int index){
    return src&=(1<<index);
}
 
void setrandombit(int &src) {
        for(int i=0;i<sizeof(src)*8;++i)
              setbit(src,i,rand()%2);
};
int main()
{
    srand(time(NULL));
    int x=0;
    cout<<x<<endl;
    setrandombit(x);
    cout<<x<<endl;
    setrandombit(x);
    cout<<x<<endl;
    cin.get();
    return 0;
}
Lel'ka
8 / 8 / 2
Регистрация: 10.07.2012
Сообщений: 38
05.11.2012, 22:15     Установка битов #7
Croessmah, Спасибо.
Можно еще последний вопрос, если я вас не сильно еще замучила.

C++
1
2
3
4
5
friend ostream& operator << ( ostream& out, CBitArray &array ) {
        // Реализовать процедуру вывода битового массива в поток: 
        // все нулевые биты должны отображаться цифрой 0,
        // все единичные биты - цифрой 1.
    };
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2012, 22:40     Установка битов
Еще ссылки по теме:

Копирование битов - C++
Задача: Вот ее решение: int copy_bits( int A, int B, int startBit, int stopBit) //Post 999 { /* Биты считаем с нулевого,...

Перестановка битов - C++
Помогите пожалуйста в файле задание

Вычленение битов - C++
Здраствуйте, такая проблема, я получаю из LPT порта данные в обычном децимальном измерении, как мне это число перевести в бинарное?...

Шифрация битов - C++
пyтём смeны мeстaми 0-гo и 1-гo битoв, 2-гo и 3-гo, … , 30-гo и 31-гo битoв. Фyнкция дoлжнa принимaть в кaчeствe пaрaмeтрa пeрeмeннyю...

Поля битов - C++
Не могу разобраться в полях. Пытаюсь создать структуру полей битов для хранения даты какого-нибудь события. Две функции: 1-я устанавливает...


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

Или воспользуйтесь поиском по форуму:
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.11.2012, 22:40     Установка битов #8
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
#include <iostream>
#include <random>
#include <time.h>
using namespace std;
 
class CBitArray{
    friend ostream& operator << ( ostream& out, CBitArray &array );
private:
    int arr;
public:
    CBitArray(){arr=0;}
    void setbit(int index, bool val){
        if (val)
            arr|=(1<<index);
        else
            arr&=~(1<<index);
    }
    bool getbit(int index){
        return (arr & (1<<index));
    } 
    void setrandombit() {
        for(int i=0;i<sizeof(arr)*8;++i)
              setbit(i,rand()%2);
    }
};
 
    ostream& operator << ( ostream& out, CBitArray &array ) {
        for(int i=sizeof(array.arr)*8;i>0;--i)//с sizeof(array.arr) размер массива битов в байтах, если у Вас структура, то указывайте тут размер ИМЕННО массива битов
            out<<(array.getbit(i-1))?"1":"0";
        return out;
    }
 
 
 
int main()
{
    srand(time(NULL));
    CBitArray s;
    cout<<s<<endl;
    s.setbit(1,true);
    cout<<s<<endl;
    s.setrandombit();
    cout<<s<<endl;
    cin.get();
}
Yandex
Объявления
05.11.2012, 22:40     Установка битов
Ответ Создать тему
Опции темы

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