|
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
|
|
Подсчёт битов в числе равных 1.18.03.2012, 19:40. Показов 21003. Ответов 22
Метки нет (Все метки)
День добрый. Подскажите, как написать программку, которая принимает с клавиатуры любое значение типа int и потом должна подсчитать количество битов равных 1 с помощью побитовых операций. Как я понял, тут надо использовать поразрядное И(&) использовать. Если есть иные варианты помимо цикла, опишите пожалуйста
0
|
|
| 18.03.2012, 19:40 | |
|
Ответы с готовыми решениями:
22
Подсчёт битов в целом числе Перестановка битов в двоичном числе Переключение битов во введенном пользователем числе |
|
8 / 8 / 2
Регистрация: 18.03.2012
Сообщений: 77
|
|
| 18.03.2012, 19:50 | |
|
Тоесть тебе нужно ввести число с клавиатуры оно тебе переведет в двоичный код и подсчитать количество единиц?
0
|
|
|
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
|
|
| 18.03.2012, 20:07 [ТС] | |
|
Да, но только используя побитовые операции.
0
|
|
|
2924 / 1274 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
|
||||||
| 19.03.2012, 10:02 | ||||||
1
|
||||||
| 19.03.2012, 13:10 | ||||||||||||||||
1
|
||||||||||||||||
|
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
|
|
| 19.03.2012, 20:16 [ТС] | |
|
villu, а именно перебор 1 и 0, где у тебя происходит. Прост перевод числа в биты у меня функция уже есть.
0
|
|
|
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
|
|
| 19.03.2012, 20:25 [ТС] | |
|
Хмм... А если первый бит будет равен 0, то он просто сдвинет и будет проверят следующий бит на наличие 1?
0
|
|
|
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
|
||||||
| 20.03.2012, 00:19 [ТС] | ||||||
|
Понятно, спс за помощь
![]() Добавлено через 3 часа 48 минут villu вообщем, попытался я вставить твой цикл в своё преобразование числа в биты, но что-то не так, подскажи, где ошибка закралась (
0
|
||||||
|
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
|
|||||||
| 20.03.2012, 22:54 [ТС] | |||||||
![]()
Блин... Чего то не получаеться, а как сделать через оператор for? Надо цикл выполнить 32 раза... На старший бит сдвигать надо или нет? И как маску правильно наложить на целое число, чтобы происходил подсчёт бит?
0
|
|||||||
| 20.03.2012, 23:00 | ||||||
|
можно и через for
сдвигаем единицу, накладываем двоичным И, если остается не ноль, то прибавляем единицу.
1
|
||||||
|
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
|
|
| 20.03.2012, 23:20 [ТС] | |
|
Так, понятно... А вот вопрос, почему без cout тот же bit_count на примере, не выводиться? Хотя у меня функция преобразования чисел в биты, прекрасно и без cout обходиться. Это изза return?
Добавлено через 6 минут А и ещё штука такая есть... Вот к примеру, у меня есть таблица на 256 значений максимально влезает в 1 байт и я так понимаю мне надо создать массив [256], но мне ведь не надо все 256 элементов рассписывать, типо int a[256] { a[0]=0 a[1]=1 ... a[255]=8 } Как же это проще сделать? Задача кст тоже на подсчёт 1.
0
|
|
|
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
|
|
| 20.03.2012, 23:29 [ТС] | |
|
Так... Тут ты меня озадачил ))) Как я понимаю, тоже в какой то массив a[n], которое равняеться 1 байту и таких массивов должно быть 4, т.е. 32 бита.
0
|
|
|
Модератор
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
|
||||||
| 21.03.2012, 00:00 | ||||||
|
Для разнообразия
0
|
||||||
| 21.03.2012, 00:13 | |||||||||||
|
как-то так?
0
|
|||||||||||
|
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
|
|
| 23.03.2012, 22:08 [ТС] | |
|
Так... А где же создаёться массив на 256 элементов? У тебя так понимаю, программа также подсчитывает количество битов = 1 и просто преобразует в двоичный код. Впринципе мне это и надо, но надо чтобы предварительно была создана таблица из 256 элементов и потом каждый байт в целом значении был индексом в таблице, и чтобы требовалось сложить только 4 значения элементов массива.
0
|
|
| 23.03.2012, 22:08 | |
|
Помогаю со студенческими работами здесь
20
Установить в 1 в числе А n битов вправо от позиции p
Подсчет ведущих нулевых битов в 32-хразрядном числе Подсчет количества цифр равных 3 в числе
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
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
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|