Поразрядные операции - в чем суть и применение?

@Ryuk · Регистрация: 10.06.2011

Студворк — интернет-сервис помощи студентам

Добрый вечер. Объясните, в каких задачах они могут понадобиться и как ими пользоваться. А конкретно &, |, ^, сдвиги и т.д.
*в интернете искал, но мне нужно объяснение знающего человека, у которого если что я могу до спросить

Jupiter · 18.10.2013, 22:25

Поразрядные операции - в чем суть и применение?
наша песня хороша начинай сначала? кто не учится на своих ошибках ~~вопросах~~ и наступает на теже грабли ~~и задает их снова~~?

@Ryuk · 18.10.2013, 22:30 **[ТС]**

Jupiter, вопрос остался открытым

Jupiter · 18.10.2013, 22:41

Ryuk, ну так и подымай ту тему. От того что ты задаешь такие вопросы яснее не станет.
В основном & используется для того что бы узнать значение бита или группы бит, | - для того чтобы установить значение бита или группы бит. Сдвиги используют как умножение на два в степени
x << y = x * 2^y
или деление
x >> y = x / 2^y
так же используют для болучения байта(группы байт) из числа (например из одного uitn32_t сделать два uint16_t),
и наоборот для группировки байт(группы байт) в число (например из 4-х байт сделать один int).
И не надо спрашивать для чего это может понадобится.

ValeryS · 18.10.2013, 22:53

Ryuk,
по моему у тебя проблемы с двоичкой, ты думаешь что это какая то экзотика
Но внутри машины все данные лежат в двоичном коде, а на экран выводятся уже в виде буковок, рисунков, чисел
вот например как можно( для латинского алфавита)
сделать маленькие буквы из больших

C++
1
ch=ch|0x20;

большие из маленьких

C++
1
ch=ch&~0x20;

или поменять большие на маленькие и наоборот

C++
1
ch=ch^0x20;

Выглядит как шаманство, но если откроешь таблицу ASCII кодов то увидишь что отличаются они одним 6 битом(0x20)
http://ru.wikipedia.org/wiki/ASCII

@Ryuk · 18.10.2013, 22:57 **[ТС]**

Сообщение от Jupiter

И не надо спрашивать для чего это может понадобится.

Поставим вопрос по другому, зачем поразрядные операторы, если я могу сравнивать десятичные числа с помощью логических операторов?

ValeryS · 18.10.2013, 23:01

Сообщение от Ryuk

зачем поразрядные операторы, если я могу сравнивать десятичные числа с помощью логических операторов?

нет у машины десятичных чисел

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

Jupiter · 18.10.2013, 23:04

Сообщение от Ryuk

Поставим вопрос по другому, зачем поразрядные операторы, если я могу сравнивать десятичные числа с помощью логических операторов?

ну сравни, а поменять значение с помощью логических операторов тоже сможешь?

ValeryS · 18.10.2013, 23:08

да вспомнил
есть такое понятие как флаги, очень часто используют в аргументах функций

C++
1
flag1|flag2

как ты это напишешь арифметически?

@Ryuk · 18.10.2013, 23:25 **[ТС]**

ValeryS, до этого, был хороший пример, только не понял как из ASCII достать шестнадцатеричные числа.
Грубо говоря, с помощью поразрядных операций мы можем проделать нашу программу в еще более мелких деталях?

ValeryS · 18.10.2013, 23:31

Сообщение от Ryuk

ValeryS, до этого, был хороший пример, только не понял как из ASCII достать шестнадцатеричные числа.

элементарно

C++
1
2
for(char ch='A';ch<='Z';ch++)
   printf("%c %d %x \n",ch,ch,ch);

выведет на экран символы от A до Z
их символьное десятичное и шеснадцетеричное значение

@ildwine · 18.10.2013, 23:48

Сообщение от Ryuk

Добрый вечер. Объясните, в каких задачах они могут понадобиться и как ими пользоваться. А конкретно &, |, ^, сдвиги и т.д.

Поразрядные операции очень часто нужны, для анализа числа в рамках рассмотрения его в двоичном коде. Например, часто при работе с оборудованием, возникает необходимость считать байт с какого нибудь порта, а потом посмотреть скажем 5-ый бит этого числа. если он скажем равен 1, то это означает, что контроллер готов к дальнейшим действиям). для того чтобы это сделать помогает операция &:

C++
1
2
3
... a = 01011100 (в  двоичном представлении); ....
/*найдем значение 5 бита*/
if (a & 32 /*10000*/ = 1) {....}

Есть еще масса применений...

Добавлено через 2 минуты
То есть мы умножаем нашь байт XXXXXXXX на 00010000 и на выходе получим от умножения 000X0000, таким образом узнаем X.

Добавлено через 7 минут
Язык Си - низкоуровневый (из высокоуровневых) язык. Использование, указателей, а как следствие прямой доступ к адресному пространству, позволяет видеть картину в "единицах и нулях". Очень детально. А чтобы интерпретировать многие данные, приходится применять вот такую, поразрядную, логику, о которой вы задали вопрос...

Добавлено через 2 минуты

Сообщение от Jupiter

наша песня хороша начинай сначала? кто не учится на своих ошибках вопросах и наступает на теже грабли и задает их снова?

на самом деле поразрядная логика всегда много вопросов вызывает типа "а нафига это вообще нада!!!". всё потому, что Си не учат люди, а учат С++ сразу, а то и C# или Java.

Добавлено через 4 минуты

Сообщение от Ryuk

в каких задачах они могут понадобиться

Да в любых, но главное запомнить то, что где они появляются и применяются, там надо взглянуть на число с точки зрения компа, расписать его в двоичной системе счисления. и тогда многое встает на свои места...=)

ValeryS · 19.10.2013, 00:09

Сообщение от ildwine

if (a & 32 /*10000*/ = 1)

даже если это описка = вместо == то все равно не сработает
32 никогда не равно 1
или так

C++
1
if (a & 32 /*10000*/ ==32)

или так

C++
1
if (a & 32 /*10000*/ )

здесь мы закладываемся на то что очистили все биты(=0), кроме пятого, то если 5 бит равен 0 то все число равно 0 т.е ЛОЖЬ
а если равен 1 то число равно 32, не 0 т.е ИСТИНА

@ildwine · 19.10.2013, 00:20

Сообщение от ValeryS

даже если это описка = вместо == то все равно не сработает
32 никогда не равно 1

согласен

Добавлено через 2 минуты

C++
1
2
3
... a = 01011100 (в  двоичном представлении); ....
/*найдем значение 5 бита*/
if (a & 32 /*10000*/ ==32) {....}

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

ValeryS · 19.10.2013, 09:55

Ryuk,
вот тебе функция которая печатает двоичное представление числа

C++
1
2
3
4
5
6
void DecToBin(unsigned int n)
{
 for(int i=sizeof(unsigned int)*8-1;i>=0;i--)
     printf("%c",n&(1<<i)?'1':'0');
 printf("\n");
}

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

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@Ryuk 183 / 182 / 56 Регистрация: 10.06.2011 Сообщений: 871

	Поразрядные операции - в чем суть и применение? 18.10.2013, 22:18. Показов 3022. Ответов 14 Метки нет (Все метки) Добрый вечер. Объясните, в каких задачах они могут понадобиться и как ими пользоваться. А конкретно &, \|, ^, сдвиги и т.д. *в интернете искал, но мне нужно объяснение знающего человека, у которого если что я могу до спросить 0

Jupiter Каратель 6610 / 4029 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	18.10.2013, 22:25
	Поразрядные операции - в чем суть и применение? наша песня хороша начинай сначала? кто не учится на своих ошибках ~~вопросах~~ и наступает на теже грабли ~~и задает их снова~~? 0

@Ryuk 183 / 182 / 56 Регистрация: 10.06.2011 Сообщений: 871
	18.10.2013, 22:30 [ТС]
	Jupiter, вопрос остался открытым 0

Jupiter Каратель 6610 / 4029 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	18.10.2013, 22:41
	Ryuk, ну так и подымай ту тему. От того что ты задаешь такие вопросы яснее не станет. В основном & используется для того что бы узнать значение бита или группы бит, \| - для того чтобы установить значение бита или группы бит. Сдвиги используют как умножение на два в степени x << y = x * 2^y или деление x >> y = x / 2^y так же используют для болучения байта(группы байт) из числа (например из одного uitn32_t сделать два uint16_t), и наоборот для группировки байт(группы байт) в число (например из 4-х байт сделать один int). И не надо спрашивать для чего это может понадобится. 0

@Ryuk 183 / 182 / 56 Регистрация: 10.06.2011 Сообщений: 871
	18.10.2013, 23:25 [ТС]
	ValeryS, до этого, был хороший пример, только не понял как из ASCII достать шестнадцатеричные числа. Грубо говоря, с помощью поразрядных операций мы можем проделать нашу программу в еще более мелких деталях? 0