Вопросы по теме 'bitset'
Как записать битовые данные в файл?
У меня есть std::bitset, который я хотел бы записать в файл, бит за битом, но, конечно, функция записи fstream не поддерживает это. Я не могу придумать другого способа, кроме преобразования каждой 8-битной группы в char с использованием строки и...
5819 просмотров
schedule
08.04.2022
Очень компактный Bitarray в Java
Я ищу очень компактный способ хранения плотного битового массива переменной длины в Java. Прямо сейчас я использую BitSet , но, похоже, он использует в среднем 1,5*n бит дискового пространства для битового вектора размером n . Как правило, это...
6252 просмотров
schedule
21.05.2023
Самые быстрые способы установить и получить немного
Я просто пытаюсь разработать сверхбыстрые функции для установки и получения битов в массивах uint32. Например, вы можете сказать «установите бит 1035 в 1». Затем используется uint32 с индексом 1035/32 с битовой позицией 1035 % 32. Особенно мне не...
333 просмотров
schedule
09.12.2022
можно ли преобразовать набор битов‹8› в массив символов целых чисел?
У меня есть bitset<8> v8 , и его значение что-то вроде «11001101», что-то в двоичном формате, как мы можем преобразовать его в массив символов или целых чисел в С++?
6026 просмотров
schedule
03.08.2022
Извлечь long из произвольной подпоследовательности набора битов
Есть ли способ эффективно извлечь длинную подпоследовательность битов размера слова ЦП из набора битов без повторения каждого бита по отдельности? Что-то типа
#include <bitset>
#include <iostream>
using namespace std;
int main()...
778 просмотров
schedule
01.12.2023
Сравнение класса Java Bitset с массивом Byte. Преимущества массива Byte над классом Bitset
Класс Java Bitset является динамическим, и его размер изменяется в соответствии с установленными в нем битами. Но массив байтов может содержать определенное количество битов, и его легко использовать с сервером SQL для копирования и извлечения данных...
645 просмотров
schedule
10.09.2022
96-битное битовое поле с подполями, выровненными по октетам
Мне нужна 96-битная длинная структура, в которую я могу поместить пользовательские битовые поля. Длина полей везде, 8 , 3 , 26 , 56 . Важно, чтобы они оставались точно такой же длины (за одним исключением, см. ниже).
Я вижу множество способов...
848 просмотров
schedule
05.02.2024
Как преобразовать набор битов в массив байтов/uint8?
Мне нужно извлечь байты из битового набора, который может (не) содержать несколько битов CHAR_BIT. Теперь я знаю, сколько битов в наборе битов мне нужно поместить в массив. Например,
набор битов объявлен как std::bitset < 40> id;...
9067 просмотров
schedule
27.10.2022
Событие keyPressed замедляется при первом повторе
Ладно, извините, что это действительно странный вопрос, но он сводит меня с ума.
Я управляю своим движением WASD в своей игре через:
Action ClassWASDKeyPressed = new ClassWASDKeyPressed();
Action ClassWASDKeyReleased = new...
2793 просмотров
schedule
18.07.2023
Огромная бинарная матрица (логическое И на массиве наборов битов) Производительность Java
У нас есть java-сервис, который вычисляет некоторые логические операции над огромной бинарной матрицей (10 000 x 10 000). Эта матрица представляет собой массив наборов битов. Наиболее важной операцией является пересечение (логическое И) между данным...
925 просмотров
schedule
26.12.2022
Ошибка Java Bitset с большим индексом
Это продолжение решений в Найти целое число, не входящее в число четыре миллиарда заданных единиц , так как это старая ветка, я создал новый вопрос. Я написал реализацию битового набора, предполагая, что числа находятся между целыми числами java...
468 просмотров
schedule
08.09.2022
минимальный набор бинарных векторов для полного покрытия
Мне нужно найти эффективный алгоритм, который находит оптимальный набор двоичных векторов таким образом, чтобы каждый индекс имел бит, установленный хотя бы в одном векторе в наборе.
Забавная мотивация: я хочу проникнуть в замок и украсть его...
169 просмотров
schedule
01.04.2023
Почему битсет реализован по шаблону?
Чтобы определить набор битов с 16 битами, это будет выглядеть так:
std::bitset<16> bs(0x123);
Если позвольте мне разработать класс битсетов, я, вероятно, сделаю это так:
mine::bitset bs(16, 0x123);
Есть ли причина, по которой...
160 просмотров
schedule
02.12.2022
Агрегация данных коллекции BitSet в Scala
У меня есть функция f , которая возвращает BitSet из двух входных параметров. Учитывая список значений, мне нужно вернуть объединенный BitSet из функции f . Например, для списка значений, состоящего из 3 элементов List(10,20,30) , метод должен...
187 просмотров
schedule
11.06.2023
Эффективное нахождение положения k-го установленного бита в наборе битов
У меня есть разреженный битовый набор, который может составлять многие миллионы или даже миллиарды битов. Предполагая, что набор битов уже эффективно сжат, и предположим, что я также уже могу эффективно запросить набор битов, чтобы точно увидеть,...
173 просмотров
schedule
09.06.2022
Возвращает набор битов переменного размера
Я искал способ вернуть битовый набор разного размера, используя шаблон или что-то подобное. У меня еще не было возможности поиграть с этим слишком много, но мне было просто любопытно, если кто-то когда-либо связывался с этим раньше и сумел это...
99 просмотров
schedule
13.02.2023
С++ преобразование двоичной строки из младшего в большой (обратное биты)
Я ищу простой способ преобразовать двоичную строку из представления с малым порядком байтов в представление с обратным порядком байтов. Я работаю с набором битов и нашел методы, которые переворачивают\сбрасывают\устанавливают биты, но я ищу метод,...
1184 просмотров
schedule
24.06.2023
Преобразовать byte[] в BitSet
Я пытаюсь преобразовать массив байтов в BitSet. Ниже приведен код, который я использую:
public BitSet byteToBits(byte[] bytearray){
BitSet returnValue = new BitSet(bytearray.length*8);
ByteBuffer byteBuffer = ByteBuffer.wrap(bytearray);...
6741 просмотров
schedule
24.09.2022
Вызов функции constexpr для параметра шаблона набора битов
Я пытаюсь ввести псевдоним класса std::bitset , где параметр шаблона N вычисляется с помощью функции constexpr. Однако такой подход, похоже, наталкивается на стену.
В настоящее время код выглядит так:
static constexpr std::size_t...
535 просмотров
schedule
13.09.2022
преобразовать dynamic_bitset в std::bitset
У меня есть приложение, в котором мне нужно динамически выделять набор битов во время выполнения, поэтому я вынужден использовать boost::dynamic_bitset . Однако по соображениям эффективности я хотел бы в конечном итоге использовать данные как...
410 просмотров
schedule
20.04.2022
