Czy istnieje trywialny sposób, aby uzyskać 2 za uzupełnienie std :: bitset <N>

Question

używałem std::bitset<N> w moim programie i potrzebne do znalezienia najmniej znaczący ustawiony bit i zrobił to trywialne obliczenia jak poniżej:

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

Po czym najmniej znaczący bit num jest ustawiony na res i pozostałe są 0. Działa to jako -5 jest reprezentowane w notacji uzupełnienia 2-go.

Ale znalazłem std::bitset<N> nie ma przeciążenia operatora dla unary operator -, który dałby mi uzupełnienie 2 dla podstawowych bitów. Czy istnieje prosty sposób implementacji uzupełnienia dwójki z std::bitset<N>? Zawsze mogłem użyć operator ~, aby odwrócić bity i wykonać pętlę, wykonując sumę i przenoszenie, zaczynając od LSB na MSB, ale szukałem rozwiązania, które by tego uniknęło.

Answer 1

std::bitset nie przewiduje żadnych metod dopełniacza. Ponieważ trzeba by obliczyć uzupełniają się z operator~ oraz dodatkową pętlę, po prostu pomiń operator~() i szukać LSB bezpośrednio:

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; 
    } 
} 

myślę, że nie można dostać więcej niż banalne;).

Należy zauważyć, że wynik least_significant_bit nie został określony, jeśli nie ma wcale bitów. Można zwrócić N lub zmienić pętlę, aby przetestować bt.test(N), który spowodowałby wyjątek, ale ostatecznie nie ma sensu szukać LSB w pustym bitsecie.

Co więcej, można użyć std::bitset<N>::operator[] zamiast std::bitset<N>::test, jeśli nie są Państwo zainteresowani sprawdzaniem granic.

Answer 2

dość wygodny sposób za to uzupełnienie dwójkowe jest znalezienie najmniej znaczący 0 w swoim bitset, ustanawiając, że na 1 i ustawieniu wszystkich mniej znaczących bitów 0.

Pseudokod: (zakładając, że zbiór [0] jest najmniej znaczący bit, jeśli nie, należy obrócić ją wokół)

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

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