C'è un modo banale per ottenere complemento a 2 di uno std :: bitset <N>

Question

stavo usando std::bitset<N> nel mio programma e avevo bisogno di trovare il bit meno significativo insieme e ha fatto il calcolo banale come di seguito:

int num = 5; 
int res = num & (-num); 

Dopo di che il bit meno significativo di num è impostato su res e il resto su tutti è 0. Funziona come -5 è rappresentato nella notazione complemento a 2.

Ma ho trovato std::bitset<N> non ha alcun overload di operatore per unario operator - che mi avrebbe dato il complemento 2 per i bit sottostanti. C'è un modo banale per implementare il complemento 2 con std::bitset<N>? Potrei sempre usare per capovolgere i bit e ricollegarli facendo la somma e portandoli a partire da LSB a MSB, ma stavo cercando una soluzione che evitasse questo.

Answer 1

std::bitset non fornisce alcun metodo del complemento. Dal momento che si dovrà calcolare il complemento te stesso con operator~ e un ciclo ulteriore, semplicemente ignorare operator~() e cercare il LSB direttamente:

template <int N> 
size_t least_significant_bit(const std::bitset<N> &bt){ 
    for(size_t i = 0; i < bt.size(); ++i){ 
     if(bt.test(i)) 
      return i; 
    } 
} 

credo che non può ottenere più banale di quello;).

Si noti che il risultato di least_significant_bit non è specificato se non c'è alcun bit. Si potrebbe restituire N o cambiare il ciclo per testare bt.test(N) che genererebbe un'eccezione, ma dopotutto non ha senso cercare un LSB in un bitset annullato.

Inoltre, è possibile utilizzare std::bitset<N>::operator[] anziché std::bitset<N>::test se non si è interessati ai controlli di confine.

Answer 2

un metodo molto conveniente per fare il complemento a due è trovare il meno significativo 0 nel bitset, l'impostazione che a 1 e impostando tutti i bit meno significativi a 0.

pseudocodice: (assumendo che insieme [0] è il bit meno significativo, se non, girare intorno)

int i = 0; 
while (i < set.length && set[i]) 
    { 
    set[i] = 0; 
    ++i; 
    } 

if (i < set.length) 
    set[i] = 1;