Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 5.00
nsuperman
0 / 0 / 0
Регистрация: 13.06.2011
Сообщений: 4
#1

Подсчет количества бит - C++

02.11.2011, 01:47. Просмотров 2810. Ответов 7
Метки нет (Все метки)

Здравствуйте!
У меня есть функция, которая считает количество бит в 32-х разрядном
числе типа uint

#define g21 0x55555555ul // = 0101_0101_0101_0101_0101_0101_0101_0101
#define g22 0x33333333ul // = 0011_0011_0011_0011_0011_0011_0011_0011
#define g23 0x0f0f0f0ful // = 0000_1111_0000_1111_0000_1111_0000_1111

v = (v & g21) + ((v >> 1) & g21);
v = (v & g22) + ((v >> 2) & g22);
v = (v + (v >> 4)) & g23;
return (v + (v >> 8) + (v >> 16) + (v >> 24)) & 0x3f;

Но мне нужно переделать её так, чтобы она работала на int64 .
Пожалуйста, подскажите как это возможно сделать? Разбивать число на 2
части не очень хотелось бы, чтобы не испортить быстродействие.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2011, 01:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подсчет количества бит (C++):

Быстрый подсчет количества бит - C++
Нужно подсчитать количество бит, равных единице в int32, использую статический массив, в котором заранее подсчитаны значения для 0x0000 -...

Подсчет количества символов - C++
Доброго времени суток всем! помогите,пожалуйста,решить задачу: Программа должна подсчитывать количество символов в заданном текстовом...

Подсчет количества слов - C++
Допустим, дана строка: "129 s23 ertr 234 0 e" Как подсчитать количество слов, состоящих только из латинских букв?

Подсчет количества слов - C++
С клавиатуры вводится строка. Составить программу, которая подсчитывает количество слов, имеющих нечетную длину; вводит на экран частоту...

Подсчет количества слов - C++
Есть два файла, 1.txt и 2.txt Задание: 1) Скопировать в файл 2.txt только те строки из 1.txt, которые начинаются с буквы "а" ...

Подсчет количества символов - C++
написать программу какая с позиционной системы счисления выводит как число в десятичной системе счисления. То есть когда вводишь символы...

7
Евгений М.
1036 / 977 / 54
Регистрация: 28.02.2010
Сообщений: 2,829
Завершенные тесты: 2
02.11.2011, 04:29 #2
Цитата Сообщение от nsuperman Посмотреть сообщение
У меня есть функция, которая считает количество бит в 32-х разрядном
числе типа uint
Количество бит в n-х разрядном числе разве не равен n?
0
nsuperman
0 / 0 / 0
Регистрация: 13.06.2011
Сообщений: 4
02.11.2011, 20:36  [ТС] #3
Ой, я имею в виду, конечно, количества единиц, т.е. бит, равных единице.
0
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
03.11.2011, 10:27 #4
Но мне нужно переделать её так, чтобы она работала на int64
Ну если ты понимаешь как работает ЭТА функция,
то это как бы очевидно как переделать

Разбивать число на 2
части не очень хотелось бы, чтобы не испортить быстродействие.
Ну как бы очевидно что на 64 разряда будет медленнее
0
taras atavin
3570 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
03.11.2011, 10:31 #5
Цитата Сообщение от nsuperman Посмотреть сообщение
У меня есть функция, которая считает количество бит в 32-х разрядном
А зачем их считать? Их всегда 32, это известно априорно.
0
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
03.11.2011, 10:32 #6
Не знаю будет быстрее или нет, можно попробовать такой способ

int count256[256];

// count256[i] = число битов в числе i

Тогда ответ будет очевиден

unsigned v;
int count= count256[ (v)&0x000000FF ]
+count256[ (v>>8)&0x000000FF ]+
+count256[ (v>>16)&0x000000FF ]+
+count256[ (v>>24)&0x000000FF ];

// count - число единичных бит

Добавлено через 39 секунд
Как бы очевидно как посчитать для
uint64_t v2;
0
taras atavin
3570 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
03.11.2011, 10:40 #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
unsigned int count (unsigned int x) // аргумент может быть объявлен любым ансигнед интом, хоть однобайтным, хоть восьмибайтным, хоть в будующем ещё длинее, лишь бы встроенным
{
 int r;
 for (r=0; x!=0; x/=2)
 {
  if ((x%2)!=0)
  {
   ++r;
  }
 }
 return r;
}
0
Kant
33 / 33 / 9
Регистрация: 15.05.2013
Сообщений: 236
24.05.2014, 14:46 #8
Не правильно.
C++
1
2
3
4
5
6
7
8
int GetCountBitOfInteger(unsigned int value) {
    int count_bit = 0;
    for(count_bit=0; value!=0; value/=2)
        if (value%2 == 0)
            ++count_bit;
 
    return ++count_bit;
}
Нахождение номера старшего бита числа
Добавлено через 34 минуты
http://cppalgo.blogspot.com/2012/06/blog-post.html

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int GetCountBitOfInteger(int n) {
    if(n == 0) return 1;
 
    const int MASK_R[6] = {0x0000FFFF, 0x000000FF, 0x0000000F, 0x00000003, 0x00000001};
 
    int size = sizeof(n)*4;
    int res = 0, m = 0, l = 0;
 
    while (n != 1) {
         l = n >> size;
        if (l) {
            n = l;
            res += size;
        }
        else n &= MASK_R[m];
 
        size >>= 1;
        m++;
    }
 
    return ++res;
}
0
24.05.2014, 14:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2014, 14:46
Привет! Вот еще темы с ответами:

Подсчет количества слов в файле - C++
Дан текстовый файл. Определить, сколько раз каждое слово встречается в тексте. Слова выводить на экран в алфавитном порядке по 20 слов.

Подсчет количества парных скобок - C++
Написать программу, которая сравнивает в строке между собой количество левых и правых парных символов (левых и правых круглых скобок ( ),...

Подсчет количества нулей в матрицах - C++
Нужно пощитать количество нулей у матрицах A (N, M) и B (M, N). Вычисление сделать как функцию. Програма Dev C++. Матрицы рандомные.

Подсчет количества цифр в строке - C++
typedef { int c, d; } Dec; Dec Add(Dec a, Dec b) { Dec r; int la, lb, pw, x; r.c = a.c + b.c; la = 0; x = a.d; ...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

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