Напишите программу, которая определяет, сколько единиц содержится в двоичном представлении переменной типа char

@legion88 · Регистрация: 25.07.2017

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

Только начал изучать C++, не могу понять смысл цикла в данном коде и как он помогает нам реализовать задачу.
(Напишите программу, которая определяет, сколько единиц содержится в двоичном представлении переменной типа char.)

Одни из вопросов:
1) Почему мы используем именно 128?
2) Как нам помогает собственно деление на 2 в реализации?
3) Зачем мы прибавляем единицу, после побитовой операции?

Заранее спасибо за разъяснение.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int f(char c) { 
  int r = 0;
  for( int i = 128; i > 1; i /= 2)  
      if( c & i) r++;
  return r;
}
 
int main() { 
    int a;
    char c;
    scanf("%d", &a);
    c = a;
    printf("%d \n", f(c));
    return 0;
}

@m0dem · 24.10.2013, 23:04

ну тут как я понял число 128 переводим в двоичный код, то бишь делим на 2 пока это возможно, а остатки нам и дадут то самое двоичное число, потом в этом двоичном числе ищем количество 1..... число 128 в двоичном коде 10000000 кажется если я не ошибаюсь

@Ryder95 · 24.10.2013, 23:27

Ну у нас получается 128 - это 2 в 7 степени, если мы будем побитово умножать число на степень 2, то сможем узнать, в каких разрядах у нас есть 2, при таком побитовом умножении если получилось какое либо число - значит есть единица в представлении, если получилось 0, значит единицы нет

@gromo · 24.10.2013, 23:53

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

Почему мы используем именно 128?

Извините, но черт его знает... Во-первых, никогда не пользуйтесь побитовыми операциями над знаковыми типами. Здесь вы используете тип char, который может быть signed char/unsigned char (на усмотрение компилятора, чаще всего signed char). ТАк вот, в тип signed char значение 128 не вместится.

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

2) Как нам помогает собственно деление на 2 в реализации?

деление на 2 это по сути сдвиг двоичного представления числа на 1 ячейку вправо. И когда мы в условии в 4-й строчке "поймаем" единичку в числе, то прибавим единичку к счетчику единичек.

И почему условие окончания цикла i > 1 ? ведь так мы не поймаем последнюю единичку. Вы вообще запускали эту программу ? Она же выдает постоянно 1...

вот исправленная версия, сравните, что я изменил:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int f(unsigned char c) {
  int r = 0;
  for(unsigned int i = 128; i > 0; i /= 2)
      if( c & i) r++;
  return r;
}
 
int main() {
    unsigned int a;
    unsigned char c;
    scanf("%d", &a);
    c = a;
    printf("%u \n", f(c));
    return 0;
}

И вообще почитайте о побитовых операциях - материал не обширный, а такое беглое объяснение может породить больше вопросов, чем ответов. Поймите принцип битовых манипуляций.
Как-то так.

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@m0dem 6 / 6 / 4 Регистрация: 30.09.2013 Сообщений: 28
	24.10.2013, 23:04
	ну тут как я понял число 128 переводим в двоичный код, то бишь делим на 2 пока это возможно, а остатки нам и дадут то самое двоичное число, потом в этом двоичном числе ищем количество 1..... число 128 в двоичном коде 10000000 кажется если я не ошибаюсь 1

@Ryder95 9 / 9 / 8 Регистрация: 24.10.2013 Сообщений: 215
	24.10.2013, 23:27
	Ну у нас получается 128 - это 2 в 7 степени, если мы будем побитово умножать число на степень 2, то сможем узнать, в каких разрядах у нас есть 2, при таком побитовом умножении если получилось какое либо число - значит есть единица в представлении, если получилось 0, значит единицы нет 0