Какой самый быстрый способ вычислить количество бинарных 1 в массиве байтов?C++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Anonymous
 Какой самый быстрый способ вычислить количество бинарных 1 в массиве байтов?

Сообщение Anonymous »

Я мог бы быть глупым, чтобы спросить об этом, но я искал в Google и не получил определенного ответа (возможно, я должен быть более осторожным). < /p>
Учитывая серию байтов, какой самый быстрый способ узнать количество битов 1 в нем? < /p>

Код: Выделить всё

#include 

constexpr size_t nbytes = 256;
std::array bytes;

size_t table[256]{0, 1, 1, 2, 1, ...}; // define table from 0x00 to 0xff
size_t count1() {
size_t res = 0;
for (size_t i{0}; i < nbytes; ++i) { res += table[static_cast(bytes[i])];}
return res;
}
Есть ли какой -либо другой метод, которому широко доверяют, чтобы всегда быть самым быстрым, чтобы покрыть эту задачу?

Подробнее здесь: https://stackoverflow.com/questions/794 ... y-of-bytes
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Какой самый быстрый способ вычислить количество бинарных 1 в массиве байтов?
    Anonymous » » в форуме C++
    0 Ответы
    7 Просмотры
    Последнее сообщение Anonymous
  • Какой самый быстрый способ вычислить количество бинарных 1 в массиве байтов?
    Anonymous » » в форуме C++
    0 Ответы
    8 Просмотры
    Последнее сообщение Anonymous
  • Какой самый быстрый способ вычислить номер 1 бита в массиве байтов?
    Anonymous » » в форуме C++
    0 Ответы
    16 Просмотры
    Последнее сообщение Anonymous
  • Как извлечь количество байтов из списка «байтов» и поместить в новый список «байтов»
    Гость » » в форуме Python
    0 Ответы
    120 Просмотры
    Последнее сообщение Гость
  • Подсчитать количество байтов в многомерном массиве
    Anonymous » » в форуме Php
    0 Ответы
    18 Просмотры
    Последнее сообщение Anonymous

Вернуться в «C++»