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

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

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

C++ Найти количество цифр в числе K, равных заданному N.
C++ Поля битов
C++ Поразрядные операции (В массиве целых чисел подсчитать среднее арифметическое тех элементов, что содержат четное число битов не равных 1)
C++ Функции. побитовые операции. Написать функцию, которая для заданного целого числа Х вычисляет количество единичных битов в этом числе
Написать функцию, которая для заданного числа Х вычисляет количество единичных битов в этом числе C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
villu
202 / 202 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
23.03.2012, 22:30     Подсчёт битов в числе равных 1. #21
А где же создаёться массив на 256 элементов?
А зачем? Я не понимаю, что ты хочешь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
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++
Написать функцию, которая для заданного x посчитает количество единичных битов в этом числе. C++
C++ Подсчёт слов в строке. Подсчёт символов в словах строки

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

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

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

Текущее время: 19:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru