Описание тега bitset

Описание тега Вопросы с тегом
Набор битов, организованный как массив бит, в котором к каждому биту можно получить доступ отдельно. Для битовых наборов C++ предпочтите тег std-bitset
1 ответ

Как использовать boost::dynamic_bitset в C++

Как бы я пошел об использовании boost::dynamic_bitset? Я попробовал простое включение: #include <boost/dynamic_bitset.hpp>,но в Dev C++ я получаю сообщение об ошибке "No such file or directory." Нужно ли скачивать необходимые файлы и включать …
10 окт '13 в 02:06
3 ответа

Как преобразовать двоичный байт в печатное числовое значение?

Я должен преобразовать зашифрованный текст CRYPTO++ AES 128 битов в пригодную для печати числовую строку. В настоящее время я использую следующий код для выполнения кастинга, но bitset слишком медленно для моего случая. Кто-нибудь знает какой-нибудь…
22 фев '14 в 01:21
4 ответа

Как сделать преобразование набора битов / байтового массива в c

Учитывая массив, unsigned char q[32]="1100111...", как я могу генерировать 4-байтовый набор битов, unsigned char p[4]так, что бит этого набора битов равен значению внутри массива, например, первый байт p[0]= "q[0] ... q[7]"; 2-й байт p[1]="q[8] ... …
11 окт '11 в 18:08
1 ответ

Получение длины экземпляра BiSet

У меня есть функция, которая принимает в качестве аргумента объект BiSet. У меня есть следующее public static void(String [] args) { BitSet test = new BitSet(15); Store(test); } public void Store (BitSet a) { boolean [] temp = new boolean[a.length()…
22 июл '16 в 20:26
0 ответов

Оптимизация производительности набора битов для подсчета количества установленных битов для диапазона значений

У меня есть следующий фрагмент кода, который принимает 2 целочисленных значения, которые устанавливают мой диапазон [left, right], Я конвертирую целые числа в их двоичное представление, а затем подсчитываю количество бит, установленных с помощью std…
31 авг '17 в 20:51
2 ответа

Изменение размера Java BitSet

Я подклассифицировал класс BitSet, чтобы добавить некоторые дополнительные методы. Один из них называется "сложить". Он разбивает BitSet на 2 половины и "комбинирует" их с или. (увеличивает плотность информации) Это работает, но размер сложенного Bi…
13 окт '10 в 09:01
1 ответ

Чтение большого количества объектов BitSet из файла в Java

Я хочу прочитать большое количество BitSet объекты из файла (12 МБ). Я использовал следующий код, но только прочитал первый объект из файла и повторил его. Спасибо public static void main(String[] args) { // TODO code application logic here ObjectIn…
16 апр '12 в 12:00
9 ответов

Самый быстрый способ сравнить битовые наборы (<оператор на битовых наборах)?

Каков наиболее оптимизированный способ реализации &lt; оператор для std::bitset соответствует сравнению целочисленного представления без знака (оно должно работать для наборов битов more than 64 bits) Тривиальная реализация будет: template&lt;std::s…
20 янв '14 в 22:06
2 ответа

Использование типа карты создает ошибку gcc: ожидаемый безусловный идентификатор перед 'for'

Я новичок в Linux, используя терминал в среде Ubuntu virual box. Я не могу понять, что и почему происходят эти ошибки, и они, похоже, не совпадают с отсутствующими ';' или # определить конфликт. Вот ошибки, которые я получаю от компилятора gcc: my_p…
18 апр '13 в 22:52
3 ответа

Преобразовать битовый набор<a> в подписанное int с помощью<32>

Я читал вопрос преобразования битового набора в int в C++ и думал: "Эй, это не работает, я уже пробовал это". Но потом я начал пытаться и быстро обнаружил, что: #include &lt;bitset&gt; #include &lt;iostream&gt; int main() { std::bitset&lt;31&gt; b31…
09 дек '14 в 11:43
3 ответа

Как на диалекте PARSE можно искать или через CHARSET?

Сначала я сообщу о своем намерении: я пытаюсь написать правило разбора для потенциально запутанных 10-значных телефонных номеров. Так что представьте себе случаи как "callmeNOW...555___555____5555!" Место, с которого я думал начать, - это список дей…
19 ноя '12 в 10:57
1 ответ

Присвоение значений для набора битов из нескольких типов int

Я использую набор битов, который создается следующим образом std::bitset&lt;4&gt; bitset; Я хотел знать, как я могу назначить значение для набора битов, если у меня есть целые числа со значениями A=0,B=1,C=1,D=0? Я прочитал, что я мог сделать это bi…
19 окт '16 в 21:01
5 ответов

Создание набора битов с использованием шестнадцатеричного символа

Эй, я пытаюсь выяснить, как создать 4-битный набор битов на основе шестнадцатеричного символа. Например, если у меня есть символ со значением 'F', я хочу создать набор битов размера 4, инициализированный на 1111, или, если это A, я хочу инициализиро…
12 май '10 в 04:26
2 ответа

Может java.util.BitSet содержать больше, чем MAX_INT нет. бит?

Как BitSet.get() функция использует int в качестве аргумента я думал, смогу ли я хранить более 2^32 бит в BitSetи если да, то как бы я их получить? Я делаю задачу Project Euler, где мне нужно генерировать простые числа до 10^10. Алгоритм, который я …
09 дек '13 в 16:40
2 ответа

C++ вектор передачи битов в функцию

Я хочу реализовать алгоритм на C++, которому нужен динамически назначаемый огромный вектор битов (512x18 000 000 бит - у меня 16 ГБ ОЗУ). а) это отлично работает int nofBits=....(function read from db); vector &lt; bitset &lt;nofBits&gt; &gt; flags;…
13 июл '13 в 10:12
2 ответа

Какую структуру данных использовать в больших значениях?

Я пишу программу в Mapreduce. Мне нужно сохранить большое значение для каждого ключа. Подробно для каждого идентификатора (ключа) я хочу сохранить значение, состоящее из больших чисел. Я использовал цифры от 1 до 100000000. например: id value 1 1,3,…
03 дек '13 в 10:12
0 ответов

Хранение больших чисел в BitSet для удобного поиска

Я хочу проанализировать файлы и прочитать числа, которые хранятся в виде строк, и построить структуру данных для хранения чисел. Позже в моем приложении должен быть указан способ проверки наличия номера в списке номеров. Эти числа не помещаются в од…
15 авг '16 в 00:09
3 ответа

Как считать активные биты меньше, чем O(n)

У меня есть бит длины n, сказать 0100010010 Как это все? 1не читает все 0(быстрее чем в O(n))?
06 май '16 в 16:53
4 ответа

Почему BitSet не повторяется?

BitSet имеет stream() метод, но он не реализует Iterable интерфейс, как и другие типы, которые предоставляют этот метод. Есть ли конкретная причина для этого?
24 янв '17 в 20:23
1 ответ

Метод Java 7 не найден в среде Android - BitSet

Я новичок в разработке для Android и Eclipse (не для Java), использую новейшие ADT и Java SE 7u25. Я использую BitSet при работе в среде Android. В Java 7 есть метод toByteArray ( toByteArray - Java 7 doc). Однако метод не найден (ошибка сборки). Об…
21 июл '13 в 15:52