ALL
Здрасти всем!   
   Наткнулся на задачу с множествами, где необходимо использовать побитовые операциии. До этого с данной темой не сталкивался. Подскажите, pls, где можно найти исчерпывающую информацию, а то в google ничего путёвого не нашёл. Мне не понятны некоторые моменты; вот, на пример:
 
или
  
Что такое 0x00000080, 0xffff7fff, 0x0000ff00 ? Операции ">>" и "<<" и др. лог. операции мне чуток ясны, а вот какую роль играют, если я не ошибаюсь, маски(так их называют вроде) я нигде не нашёл. Как задаются или они явл. константными выражениями. Объясните, плз!   Или можно примеры простенькие, если не трудно.

Ну допустим есть число 10001001 01110100 (типа short)

Чтобы проверить установлен ли 3 бит (нумерация с нуля)
используем логическое умножение на маску 00000000 00001000 или

Это совйство связано с таблицей истинности для лог. умножения, т. е
0 & 0 = 0
0 & 1 = 1 & 0 = 0
1 & 1 = 1
т. е
10001001 01110100
&
00000000 00001000
=
00000000 00000000 = 0

Базовые понятия Си:

0x... - означает, что число в шестнадцатиричной системе. Например, 0x10 (это 16 в десятичной)
0... - означает, что число в восьмиричной системе. Например, 017 (это 15 в десятичной)

Маской называют число, которое позволяет выделить некую часть из другого. Маски логично задавать в двоичной системе. Но Си это не позволяет, поэтому используют 16-ти ричную систему.
Пример. Есть строка, состоящая из цифр 0, 1... 9. Хотелось бы превратить это в массив чисел от 0, до 9. В ASCII символы '0'...'9' задаются кодами 0x30...0x39. Поэтому, если применить маску 0x0F, то она уберет ненужную информацию и из 0x39 получится 0x09. Это выглядит так: 0x39 & 0x0F = 0x09. Здесь - & - подитовая операция AND. Есть еще | - OR, и ^ - XOR.

>> и << - это операции побитового сдвига вправо и влево соответственно. Сдвиг влево на n разрядов эквивалентен умножению на 2 в степени n, а сдвиг вправо - делению. Данные операции применяются только к целым типам.

Это сообщение отредактировал(а) bsa - 1.10.2006, 17:48

А маски составляются в процессе создания программы, или они являются постоянными и применяются в определённых ситуациях? И, если первое, то  можно более подробнее объяснить о их свойствах (если так можно выразиться    ). Какие классические задачи существуют с применением побитовых операций?


Это сообщение отредактировал(а) student0511 - 1.10.2006, 18:17

Например обнуление переменной

Инвертирование бит в числе

Установка n-го бита

Сбрасывание n-го бита

а разве так нельзя:

А что же на счёт масок? В каких случаях их применять?   

когда надо ! зависит от задач

Вот классический пример. Содержимое переменных меняем местами без использования промежуточной переменной.

при морщинах

можно   

А не подскажите всё-таки ссылочку на данную тему. И про маски можно по-подробнее раскрыть тему    . 

маски это как язык програмирования - млм ты знаешь куда их приткнуть или оно тебе не надо. Придет время возникнет задача и ты поймешь зачем нужны маски. На пальцах тебе не объяснишь и понятно что гугл те ниче не выдал - маски это не раздел програмирования это инструмент это как знание языка и владение им этому нельзя научить. Засим откланиваюся

У меня сейчас возникла задача! И я хочу сам допереть до её решения, но т.к., ничего не ведая на данную тему, я  не знаю с чего начать. Тем более по побитовым операциям мало инфы.

Это сообщение отредактировал(а) student0511 - 3.10.2006, 00:02

ну вот тебе примерчик



вот и все. теперь думай для чего ты его применишь. как грица покажи мне свой порт и я расскажу какой ты бит