Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
 Аватар для HueJack
14 / 12 / 4
Регистрация: 20.10.2008
Сообщений: 91

Поразрядные операторы

28.07.2009, 19:20. Показов 3265. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, объясните мне практическую ценность поразрядных операторов, не могу понять, зачем они нужны.. заранее спасибо.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.07.2009, 19:20
Ответы с готовыми решениями:

Поразрядные операторы,операторы сдвига
#include<iostream> using namespace std; int bitcount(unsigned x) { int b; for(b=0;x!=0;x>>=1) if(x&01) b++; return...

Поразрядные операторы сдвига
Всем хорошо известно, что поразрядные операторы сдвига >> и << сдвигают все биты переменной вправо или влево. Во время сдвига битов в один...

Поразрядные операторы + небольшая шифропрограммка
Начинаю изучать поразрядные операторы (и, или, исключающее или, не). В принципе все понятно, но при написании небольшой (детской)...

9
MCSD: APP BUILDER
 Аватар для IT_Exp
8795 / 1074 / 104
Регистрация: 17.06.2006
Сообщений: 32,602
28.07.2009, 19:25
не могу понять, зачем они нужны..
они нужны для операций с битами
0
Эксперт JavaЭксперт С++
 Аватар для M128K145
8384 / 3617 / 419
Регистрация: 03.07.2009
Сообщений: 10,709
28.07.2009, 19:34
Ну вот к примеру стандартная проверка на четность элемента
C++
1
2
3
    int a;
    if(a%2==0)
        std::cout<<a;
А вот так
C++
1
2
3
    int a;
    if(!(a&1))
        std::cout<<a;
Будет работать быстрее, потому что не выполняется никаких операций ни с элементом, ни с его адресом, а просто проверяется последний бит. Разница в быстродействии внушительная
1
 Аватар для Gravity
577 / 571 / 65
Регистрация: 29.01.2009
Сообщений: 1,274
28.07.2009, 19:41
M128K145, такие фишки современные компиляторы умеют сами оптимизировать. Если посмотреть ассемблерный листинг первого и второго варианта, то код там абсолютно идентичен (проверял на GCC).
0
Эксперт JavaЭксперт С++
 Аватар для M128K145
8384 / 3617 / 419
Регистрация: 03.07.2009
Сообщений: 10,709
28.07.2009, 19:56
Gravity,
Assembler
1
2
3
4
5
6
7
8
004114D7  mov         eax,dword ptr [a] 
004114DA  and         eax,80000001h 
004114DF  jns         main+46h (4114E6h) 
004114E1  dec         eax  
004114E2  or          eax,0FFFFFFFEh 
004114E5  inc         eax  
004114E6  test        eax,eax 
004114E8  jne         main+73h (411513h)
против
Assembler
1
2
3
00411513  mov         eax,dword ptr [a] 
00411516  and         eax,1 
00411519  jne         main+0A4h (411544h)
для MS VS 2005. В 2008 то же самое
Согласен, что вопрос пока все таки актуален?
0
depict1
 Аватар для zim22
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
28.07.2009, 21:19
Цитата Сообщение от M128K145 Посмотреть сообщение
Согласен, что вопрос пока все таки актуален?
он нисколько не актуален. преждевременная оптимизация только запутает код и сделает его "грязным". тем более программист в 99% случаев неправильно определяет критические к быстродействию участки кода. 80% времени выполнения программа проводит в 20% кода. и эти 20% определяются профайлером.
0
 Аватар для solar_wind
770 / 760 / 59
Регистрация: 06.07.2009
Сообщений: 3,021
28.07.2009, 21:30
Вы о чем спорите? Оптимизация конечно хорошая штука....
Вот я например получаю TCP пакет от железки, где каждый бит значит сработку конкретного датчика. Выигрыш по сравнению с передачей в байтах в 8 раз. Без побитовых операций я эти данные хрен расшифрую....вот и практическая ценность...
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
28.07.2009, 21:45
2M128K145: А ты сам внимательно посмотри на первый код. Где собственно вычисление по модулю 2 ? Компилятор заменил его на битовую операцию.

Добавлено через 1 минуту 28 секунд
И Gravity писал про компилятор gcc, а не про Visual Studio. Надо было еще версию gcc указать - это существенно.
0
Эксперт JavaЭксперт С++
 Аватар для M128K145
8384 / 3617 / 419
Регистрация: 03.07.2009
Сообщений: 10,709
28.07.2009, 22:01
odip, вот что писал Gravity
Цитата Сообщение от Gravity Посмотреть сообщение
такие фишки современные компиляторы умеют сами оптимизировать. Если посмотреть ассемблерный листинг первого и второго варианта, то код там абсолютно идентичен (проверял на GCC).
Я привел пример, что не все современные компиляторы это делают. Я не спорю про непосредственную проверку компилятором последнего бита, но а как же быть с переходом, инкрементом и декрементом eax? Зачем оно надо, если можно явно указать, что требуется от компилятора
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
28.07.2009, 22:06
2M128K145: Честно говоря я не очень понял, что пытается в этом коде сотворить VC - какую-то ерунду
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.07.2009, 22:06
Помогаю со студенческими работами здесь

С++.Операторы в С++: условные операторы, операторы break и continue
Выяснить, пересекаются ли параболы у=аx2+bx+с и у=dx2+ex + f. При положительном ответе найти точки пересечения.

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

Определить и вывести количество дней между двумя датами (логические операторы и операторы ветвлений)
Задачка Пользователь вводит две даты (день, месяц, год в виде целых чисел). Необходимо определить и вывести количество дней между этими...

Операторы присваивания, ввода- вывода. Операторы ветвления, выбора
Даны два ненулевых числа. Найти их сумму, разность, произведение, частное, остаток и целую часть от деления. Добавлено через 8 часов...

«Языки и технологии программирования» «Операторы цикла. Условные операторы»
Не получается сделать что бы программа выводила все значения в промежутке, она выводит только одно. условия | ((z^3)+sin...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru