Операции с битами. Изменить значение указанного бита произвольного целого числа на противоположное...

@Hellgrove · Регистрация: 08.11.2018

Ребята, буду рад любой помощи. Советы, подсказки, отдельные части кода, ссылки на полезные ресурсы.

Мне необходимо написать программу, которая изменяет значение указанного бита произвольного целого числа на противоположное (1 на 0, 0 на 1). Программа должна предоставлять возможность вводить различные целые числа, номер бита n (биты нумеруются справа на левый) и выводить результат как в десятичном, так и в двоичном виде.

Verevkin · 25.04.2019, 14:42

Ахтунг! Не отлаживал! Писал на заборе!

C++

// функция изменяет значение указанного бита произвольного целого числа 
// на противоположное
int invert_bit(const int x, const char bit)
{
  int mask = 1 << bit;
  return (x & mask) ? (x & ~mask) : (x | mask); // скобки - для читабельности
}

@Hellgrove · 25.04.2019, 14:54 **[ТС]**

Verevkin, спасибо за ответ. Не могли бы вы пройтись по строкам вашей функции с объяснениями?

Verevkin · 25.04.2019, 15:00

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

Не могли бы вы пройтись по строкам вашей функции с объяснениями?

АХАХАХА, так и знал!
-------
Чо не понятно? Спрашивай.

@Eanmos · 25.04.2019, 15:34

Для того, чтобы инвертировать n−ый бит числа можно использовать следующее выражение: A = A XOR (1 << N):

C

#include <stdio.h>
 
#define BIT_TOGGLE(a, n) ((a) ^= 1UL << (n));
 
int main(void)
{
    unsigned char number = 8;
    printf("%u", number); // 8
 
    BIT_TOGGLE(number, 3);
    printf("%u", number); // 0
}

Добавлено через 12 минут
Чтобы понять, как это работает, разберем небольшой пример:

Пусть A = 0000 1000₂ (8₁₀), N = 3.

Тогда 1 << N = 0000 0001 << 3 = 0000 1000. Далее —

C

1
2
3

  0000 1000 XOR
  0000 1000
= 0000 0000

Verevkin · 25.04.2019, 16:31

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

Для того, чтобы инвертировать n−ый бит числа можно использовать следующее выражение: A = A XOR (1 << N):

И то верно. чот я тормознул. бывает...

@Hellgrove · 25.04.2019, 18:30 **[ТС]**

Eanmos, что происходит в 3 строчке кода?

Добавлено через 12 минут
Eanmos, допустим, пользователь ввел число 23. В двоичном виде это 10111. Теперь пользователь хочет заменить последний бит. Как получить 10110?

Добавлено через 30 минут
Eanmos, разобрался сам. Мне осталось только понять, как любое введенное число в десятичном виде представить в двоичном.

Добавлено через 23 секунды
Verevkin, вы тоже можете помочь в этом.

@Eanmos · 25.04.2019, 19:42

Можно вот так, например:

C

#include <stdio.h>
#include <limits.h>
 
static char *byte_to_binary(unsigned char number)
{
    static char binary[CHAR_BIT + 1];
    binary[0] = '\0';
 
    for (unsigned char t = 128, i = 0; t > 0; t >>= 1, i++)
        binary[i] = (number & t) ? '1' : '0';
 
    return binary;
}
 
int main(void)
{
    for (unsigned char i = 0; i < 255; i++)
        puts(byte_to_binary(i));
}

@Hellgrove · 25.04.2019, 19:57 **[ТС]**

Eanmos, я несколько минут назад доделал уже) Спасибо вам за помощь. Кстати, то, что было непонятным в вашем первом сообщении, стало понятнее после пары часов работы)

Verevkin · 25.04.2019, 20:44

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

Verevkin, вы тоже можете помочь в этом.

Я был занят. Но свою функцию отдам.

C++

// перевод беззнакового целого х в двоичное представление,
// дополняя слева нулями до длины z.
// Память не выделяет, размер буфера не проверяет! НЕ ЛОХАНИТЕСЬ. :))
char* uint32_to_bin(char* buf, unsigned x, unsigned char z)
{
  unsigned len = 0, temp = x;
  do len++, temp >>= 1; while (temp);
  
  if (z > len) len = z;
  memset(buf, '0', len);
  buf[len] = 0;
  char* ptr = buf + len - 1;
  while (x) *ptr-- = 0x30 + (x & 1), x >>= 1;
  return buf;
}

@Hellgrove 0 / 0 / 0 Регистрация: 08.11.2018 Сообщений: 43
		1
	Операции с битами. Изменить значение указанного бита произвольного целого числа на противоположное... 25.04.2019, 14:26. Просмотров 4627. Ответов 9 Метки нет (Все метки) Ребята, буду рад любой помощи. Советы, подсказки, отдельные части кода, ссылки на полезные ресурсы. Мне необходимо написать программу, которая изменяет значение указанного бита произвольного целого числа на противоположное (1 на 0, 0 на 1). Программа должна предоставлять возможность вводить различные целые числа, номер бита n (биты нумеруются справа на левый) и выводить результат как в десятичном, так и в двоичном виде. 0

@Hellgrove 0 / 0 / 0 Регистрация: 08.11.2018 Сообщений: 43
	25.04.2019, 14:54 [ТС]	3
	Verevkin, спасибо за ответ. Не могли бы вы пройтись по строкам вашей функции с объяснениями? 0

Verevkin Нарушитель 4586 / 2482 / 560 Регистрация: 12.03.2015 Сообщений: 12,215
	25.04.2019, 15:00	4
	Сообщение от Hellgrove Не могли бы вы пройтись по строкам вашей функции с объяснениями? АХАХАХА, так и знал! ------- Чо не понятно? Спрашивай. 0

Verevkin Нарушитель 4586 / 2482 / 560 Регистрация: 12.03.2015 Сообщений: 12,215
	25.04.2019, 16:31	6
	Сообщение от Eanmos Для того, чтобы инвертировать n−ый бит числа можно использовать следующее выражение: A = A XOR (1 << N): И то верно. чот я тормознул. бывает... 0

@Hellgrove 0 / 0 / 0 Регистрация: 08.11.2018 Сообщений: 43
	25.04.2019, 18:30 [ТС]	7
	Eanmos, что происходит в 3 строчке кода? Добавлено через 12 минут Eanmos, допустим, пользователь ввел число 23. В двоичном виде это 10111. Теперь пользователь хочет заменить последний бит. Как получить 10110? Добавлено через 30 минут Eanmos, разобрался сам. Мне осталось только понять, как любое введенное число в десятичном виде представить в двоичном. Добавлено через 23 секунды Verevkin, вы тоже можете помочь в этом. 0

@Hellgrove 0 / 0 / 0 Регистрация: 08.11.2018 Сообщений: 43
	25.04.2019, 19:57 [ТС]	9
	Eanmos, я несколько минут назад доделал уже) Спасибо вам за помощь. Кстати, то, что было непонятным в вашем первом сообщении, стало понятнее после пары часов работы) 0

Опции темы

Операции с битами. Изменить значение указанного бита произвольного целого числа на противоположное...

Решение