Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.76/78: Рейтинг темы: голосов - 78, средняя оценка - 4.76
 Аватар для Buckstabue
179 / 127 / 25
Регистрация: 12.01.2012
Сообщений: 623

Как инвертировать первый бит у int?

22.10.2012, 17:54. Показов 16816. Ответов 27
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Что-то я совсем плохо соображаю. Напомните, пожалуйста, как инвертировать первый бит у int? Что бы если б там был ноль, то стал 1 и наоборот. При этом остальные биты чтоб не затрагивал. Система может быть как 16, так 32, так и 64 битной
Прила в голову идея, что первый бит отвечает за четность числа... Но хотелось бы оформить это покрасивее что ли
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.10.2012, 17:54
Ответы с готовыми решениями:

52 бит не влазит в long int
вот код: struct DOUBLE{ long int S : 1; long int E : 11; long int M : 52; DOUBLE(){ *(double*)this = 0; } ...

Первый бит числа
Пишу программу для сжатия файлов по алгоритму RLE. Чтобы программа понимала, что читаемое число отвечает за количество символов, я решил...

Битовые операции - перемещение бит для unsigned int
Помогите разобраться, задание: Создайте функцию, которая перемещает биты для unsigned int на 30 бит в право, причем выходящие при...

27
74 / 37 / 3
Регистрация: 23.09.2012
Сообщений: 408
22.10.2012, 19:50
Студворк — интернет-сервис помощи студентам
Thinker, очепятался с этими тэгами, знаю. Уже поправить успел.
0
 Аватар для Toshkarik
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
22.10.2012, 19:54
Вы сами себе противоречите. Инвертируется только один бит, на i позиции. Какие еще 0 будут инвертированы? По Вашему 0^0 = 1?
0
 Аватар для Buckstabue
179 / 127 / 25
Регистрация: 12.01.2012
Сообщений: 623
22.10.2012, 19:54  [ТС]
Kgfq, побитовое исключающее или. С восьмеркой все то же самое:
исходное число = 8(1000) после инвертирования третьего бита (x ^= 1 << 2) получается 12 или 1100. Что здесь непонятного?
0
22.10.2012, 19:55

Не по теме:

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

0
74 / 37 / 3
Регистрация: 23.09.2012
Сообщений: 408
22.10.2012, 19:57
Thinker,

int a, b, c;
c = a ^ b;

Разве a ^ b не проделает операцию исключающего или над всеми битами чисел а и b?
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
22.10.2012, 19:59
Цитата Сообщение от Kgfq Посмотреть сообщение
int a, b, c;
c = a ^ b;
Разве a ^ b не проделает операцию исключающего или над всеми битами чисел а и b?
да, все биты. только ничего, что в числе 1 << i все биты, кроме i-го, равны 0?
при этом
x ^ 0 = x
о чем это вам говорит. о том, что все биты, кроме i-го, останутся прежними
0
 Аватар для Toshkarik
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
22.10.2012, 20:00
Kgfq, сделает операцию, и инвертирует значение совершенно разные вещи. В записи 1 << i будет только одна единица в битовом представлении.
0
74 / 37 / 3
Регистрация: 23.09.2012
Сообщений: 408
22.10.2012, 20:07
Thinker, кхм, меня заело на: 0^0 = 1...

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

Не по теме:

Не сразу дошло, вообщем, что если у одного числа 0, то у другого останется то, что есть.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.10.2012, 20:07

Биты (поменять нулевой и первый бит, второй и третий и т.д.)
Нужно поменять нулевой и первый бит, второй и третий и т.д. Тип числа - unsigned int. Хотя б алгоритм.

Удалить из каждого байта строки первый (старший) бит.
Здравствуйте. Суть задачи в общем-то и отображена в названии задачи. Есть строка: unsigned char str; Необходимо в каждом...

Закодировать файл. Взять 7 байт. Первый бит каждого байта переместить в 8 байт
Нужно открыть бинарный файл и закодировать следующим образом. Взять 7 байт. Первый бит каждого байта переместить в 8 байт. То есть,...

Как понять int a(int x,int y, int z)?
какое значение будет у переменной а?

Error LNK2019: unresolved external symbol "public: __thiscall Vector<int>::Vector<int>(int,int,int)" (?0?$Vec
Вот есть заголовочный файл // Заголовочный файл Vector.h #ifndef VECTOR_H #define VECTOR_H #include &lt;iostream&gt; using...


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

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
Новые блоги и статьи
Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал (мат мет мод 29)
anaschu 23.06.2026
Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал Материалы для обсуждения с МГСУ · 2026 Рисунки внутри приложенного ворд файла. Что за. . .
28. Конкретное развертывание плана номер 1 из поста номер 27
anaschu 22.06.2026
Можно ли из модели получить конкретные строительные требования? Честно — напрямую из текущей модели такие ответы не получить. Но цепочка логики есть, и она не такая длинная. Где разрыв . . .
27. Планы на разработку функциональных требований к строительству внутри модели пищеблока (или не только его?)
anaschu 22.06.2026
Что уже реализовано и даёт конфликты «бесплатно» Самый простой конфликт уже работает — конфликт за ресурс-работника. Заданий больше, чем доступных поваров → очередь в queue1. Это прямое отражение. . .
26. мед мат модель.Какие типы конфликтов функциональных требований можно рассчитать через ДЕС-моделирование (СМО) в AnyLogic?
anaschu 22.06.2026
Что ДЕС/ СМО умеет считать напрямую: Конфликты за ресурсы (очереди, узкие места). Несколько типов агентов (повара, учителя, рабочие, пациенты) претендуют на один ресурс (лифт, вход, коридор,. . .
25 модель здравосохранения и функциональных требований к пищеблоку: конфликты функциональных требований.
anaschu 22.06.2026
Есть ли данные о том, какие функциональные/ эксплуатационные требования или их сочетания труднее всего учитывать при проектировании зданий? Да, такие данные есть, и они хорошо описаны и в российской,. . .
Remote Connection Manager
DevAlt 21.06.2026
Написал для себя небольшую прилагу: https:/ / github. com/ altbodhi/ ReConMan По итогу пришел к мысли, что DU не дружат с существующими технологиями. От сериализации до отображения в реляционную. . .
Администрация Хабра удаляет новые энергоэфективные алгоритмы, которые не западной школы кода, и вовсе никак не сгенерированы
Hrethgir 20.06.2026
Делается это, как замечено, при правках - при объявлении концептуальных отличий в алгоримах. Делается это, по линейке событий - после дополнения публикации основными отличиями от основных западных. . .
Процесс ориентированная диалектика (не новость - просто системное обновление, философия).
Hrethgir 20.06.2026
Однажды один участник в своём блоге, на этом форуме, сделал запись "О языках замолвите слово". Понимая, что язык - важная вещь, я решил хорошо подумать, прежде чем сказать, и сказал то, что вы видите. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru