Qual è il nome per memorizzare / impacchettare molti stati booleani in un unico numero?

È più comunemente definito campo bit , e un altro termine che sentirai spesso è mascherine , che vengono utilizzate per ottenere o impostare singoli valori di bit o l'intero campo di bit contemporaneamente.

Molti linguaggi di programmazione hanno strutture ausiliarie per aiutare in questo. Come note di @BernhardHiller nei commenti, C # ha enum con le bandiere ; Java ha la classe EnumSet .

Strano, un po 'di termini diversi qui ma non vedo quello che mi è venuto subito in mente (ed è nel titolo della tua domanda!) - Bit Packing è quello che ho sempre sentito chiamare.

Avevo pensato che fosse ovvio, ma stranamente quando google questo sembra essere un termine che è ampiamente usato ma non definito ufficialmente (Wikipedia sembra reindirizzare al campo bit che è un modo per fare un po 'di impacchettamento, ma non un nome per il processo). La ricerca della definizione sembra portare a questa pagina:

link

Il che non è eccezionale per gli scopi SO, ma è la migliore definizione / descrizione che riesco a trovare, inclusa questa breve descrizione: "Il bit-packing è un concetto semplice: usa il minor numero possibile di dati memorizzati".

Ci sono molti termini diversi usati per descriverlo.

Più comunemente i bit sono chiamati "bit flags" o "bit fields".
(Tuttavia, vale la pena notare che i "campi di bit" a volte si riferiscono a una caratteristica specifica dei linguaggi C e C ++, che è correlata ma non esattamente la stessa.)

Il numero intero stesso viene indicato come "array di bit", "set di bit" o "vettore di bit", a seconda degli usi e delle circostanze.

In ogni caso, l'estrazione dei bit dal bit set / vector / array avviene attraverso lo spostamento e il mascheramento.
(ad esempio utilizzando una maschera bit .)

Per alcuni esempi di ciascun termine in uso attivo:

• L'articolo di Wikipedia sull'argomento è intitolato Array di bit , che indica che è "noto anche come bitmap, bit set, bit string, o vettore bit "
• C ++ utilizza std::bitset
• Java utilizza BitSet
• C # utilizza BitArray
• StackOverflow ha i tag bitvector , bitarray e bitset
• Su PyPi c'è un bitarray progetto e un BitVector progetto

Non è proprio pertinente alla domanda, ma mi piacerebbe dire: per favore non usare addizione e sottrazione per impostare e cancellare i bit in quanto questi metodi sono inclini all'errore.
(Ad esempio, se fai num += 1 due volte, il risultato equivale a num += 2 .)

Preferisci invece utilizzare le operazioni bit a bit appropriate, se la lingua scelta le fornisce:

packStatesIntoNumber ()
{
  let num = 0
  if (this.stateA) num |= 1
  if (this.stateB) num |= 2
  if (this.stateC) num |= 4
  if (this.stateD) num |= 8
  if (this.stateE) num |= 16
  if (this.stateF) num |= 32
  return num
}

unpackStatesFromNumber (num)
{
  this.stateF = ((num & 32) != 0);
  this.stateE = ((num & 16) != 0);
  this.stateD = ((num & 8) != 0);
  this.stateC = ((num & 4) != 0);
  this.stateB = ((num & 2) != 0);
  this.stateA = ((num & 1) != 0);
}