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

Описание тега Вопросы с тегом
Структура данных для массива однобитовых значений, обычно с упором на хранение и производительность с эффективным использованием памяти.

Битовый вектор хранит массив однобитовых значений (0,1) обычно с эффективным использованием памяти (т. Е. Упакованным) способом. Типичные операции с битовым вектором:

  • доступ к отдельным битам
  • логические операции между двумя битовыми векторами (AND, OR, XOR, NOT)
  • векторные операции (добавление / добавление, вставка битов)
  • сменные операции

Реализация часто оптимизируется для использования операций, предоставляемых ЦП, для эффективного выполнения этих операций.

Ссылки