что отрицательные значения используют двас дополнением. затем-number можно рассчитать как(~number)+1, переверните биты и добавьте 1.

Например, еслиnumber = 92, Тогда это будет выглядеть в двоичном виде:

number               0000 0000 0000 0000 0000 0000 0101 1100
~number              1111 1111 1111 1111 1111 1111 1010 0011
(~number) + 1        1111 1111 1111 1111 1111 1111 1010 0100
-number              1111 1111 1111 1111 1111 1111 1010 0100
(number) & (-number) 0000 0000 0000 0000 0000 0000 0000 0100

Из приведенного выше примера видно, что(number) & (-number) дает вам хоть немного.

Вы можете увидеть код запуска онлайн на IDE One:http://ideone.com/WzpxSD

Вот немного кода C:

#include <iostream>
#include <bitset>
#include <stdio.h>
using namespace std;

void printIntBits(int num);
void printExpression(char *text, int value);

int main() {
  int number = 92;

  printExpression("number", number);
  printExpression("~number", ~number);
  printExpression("(~number) + 1", (~number) + 1);
  printExpression("-number", -number);
  printExpression("(number) & (-number)", (number) & (-number));

  return 0;
}

void printExpression(char *text, int value) {
  printf("%-20s", text);
  printIntBits(value);
  printf("\n");
}

void printIntBits(int num) {
    for(int i = 0; i < 8; i++) {
        int mask = (0xF0000000 >> (i * 4));
        int portion = (num & mask) >> ((7 - i) * 4);
      cout << " " << std::bitset<4>(portion);
    }
}
</stdio.h></bitset></iostream>

Также здесь есть версия на C # .NET:https://dotnetfiddle.net/ai7Eq6

Я просто хотел бы показать, как это работает. Этот код дает вам самый низкий установленный битзначение s:

int i = 0xFFFFFFFF; //Last byte is 1111(base 2), -1(base 10)
int j = -i;         //-(-1) == 1
int k = i&j;        //   1111(2) = -1(10) 
                    // & 0001(2) =  1(10)
                    // ------------------
                    //   0001(2) = 1(10). So the lowest set bit here is the 1's bit


int i = 0x80;       //Last 2 bytes are 1000 0000(base 2), 128(base 10)
int j = -i;         //-(128) == -128
int k = i&j;        //   ...0000 0000 1000 0000(2) =  128(10) 
                    // & ...1111 1111 1000 0000(2) = -128(10)
                    // ---------------------------
                    //   1000 0000(2) = 128(10). So the lowest set bit here is the 128's bit

int i = 0xFFFFFFC0; //Last 2 bytes are 1100 0000(base 2), -64(base 10)
int j = -i;         //-(-64) == 64
int k = i&j;        //   1100 0000(2) = -64(10) 
                    // & 0100 0000(2) =  64(10)
                    // ------------------
                    //   0100 0000(2) = 64(10). So the lowest set bit here is the 64's bit

Это работает так же для беззнаковых значений, результат всегда является самым низким установленным битомс ценностью.

Учитывая ваш цикл:

for(i=0;i<=n;i=i&(-i))  

Биты не установлены (i=0) так что вы'мы собираемся вернуть 0 для шага приращения этой операции. Так что этот цикл будет продолжаться вечно, еслиn=0 или жеi модифицируется.