Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.71
Asdf
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
#1

Подсчёт битов в числе равных 1. - C++

18.03.2012, 19:40. Просмотров 3229. Ответов 22
Метки нет (Все метки)

День добрый. Подскажите, как написать программку, которая принимает с клавиатуры любое значение типа int и потом должна подсчитать количество битов равных 1 с помощью побитовых операций. Как я понял, тут надо использовать поразрядное И(&) использовать. Если есть иные варианты помимо цикла, опишите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.03.2012, 19:40     Подсчёт битов в числе равных 1.
Посмотрите здесь:

C++ Поменять местами все соседние группы из двух битов в заданом беззнаковом длинном числе
C++ Найти количество цифр в числе K, равных заданному N.
C++ Подсчитать среднее арифметическое тех элементов массива, что содержат четное число битов, не равных 1
C++ Функции. побитовые операции. Написать функцию, которая для заданного целого числа Х вычисляет количество единичных битов в этом числе
Написать функцию, которая для заданного числа Х вычисляет количество единичных битов в этом числе C++
Написать функцию, которая для заданого целого числа Х вычисляет количество пар (расположенных друг за другом) нулевых битов в этом числе C++
Написать функцию, которая для заданного x посчитает количество единичных битов в этом числе. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
villu
202 / 202 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
23.03.2012, 22:30     Подсчёт битов в числе равных 1. #21
А где же создаёться массив на 256 элементов?
А зачем? Я не понимаю, что ты хочешь.
alkagolik
Заблокирован
23.03.2012, 23:08     Подсчёт битов в числе равных 1. #22
да не болей!
C
1
2
3
4
5
6
7
8
9
10
uint32_t f ( int x )    {
 
    uint32_t t = 0;
 
    while ( x ){
        t += ( x & 0x1 );
        x >>= 1;
    }
    return t;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.03.2012, 23:55     Подсчёт битов в числе равных 1.
Еще ссылки по теме:

C++ Перестановка битов в двоичном числе
C++ В каждом числе массива определить количество разрядов, равных "1"
C++ Заменить в числе a v битов, начиная с n-й позиции
C++ В каждом числе массива определить количество разрядов, равных "1"
C++ Перевод таблицы битов и времени в последовательность битов arduino

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

Или воспользуйтесь поиском по форуму:
Asdf
1 / 1 / 0
Регистрация: 18.03.2012
Сообщений: 110
23.03.2012, 23:55  [ТС]     Подсчёт битов в числе равных 1. #23
Ммм... Лана буду действовать без этого массива, буду пробовать Спасибо!

Добавлено через 8 минут
villu Я тебе пишу, так как у меня задача поставлена, не из головы ведь Вот если ты не можешь понять... То я темболее не могу разобраться в сути задачи :/
Yandex
Объявления
23.03.2012, 23:55     Подсчёт битов в числе равных 1.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru