Самый быстрый способ увеличить BitArray (двоичное число) на один?

Question

Метод «Приращение» работает отлично. Но я хотел знать, есть ли более быстрый способ сделать это за меньшее количество шагов.

public BitArray Increment(BitArray bArray) 
    { 
     carry = true; 

     for (i = 0; i < 32; i++) 
     { 
      if (carry) 
      { 
       if (bArray[i] == false) 
       { 
        bArray[i] = true; 
        carry = false; 
       } 
       else 
       { 
        bArray[i] = false; 
        carry = true; 
       } 
      } 
     } 
     return bArray; 
    } 

Спасибо ....

Answer 1

Там один очень очевидное улучшение можно сделать: остановить, когда вы сделали!

public void Increment(BitArray bArray) 
{ 
    for (int i = 0; i < 32; i++) 
    { 
     bool previous = bArray[i]; 
     bArray[i] = !previous; 
     if (!previous) 
     { 
      // Found a clear bit - now that we've set it, we're done 
      return; 
     } 
    } 
} 

В качестве альтернативы, если вы действительно получили только 32 бита (и только когда-либо 32 бит), то почему бы не просто использовать int вместо этого? Приращение , что действительно прост! Вы можете всегда обернуть его в свою собственную структуру, если хотите.

Answer 2

Вы можете, конечно, написать в меньшем количестве шагов и не разветвление:

bool newbit = bArray[i]^carry; 
carry = bArray[i] & carry; 
bArray[i] = newbit; 

Этот бит кода может быть обобщена на полный сумматор, а не только инкрементора.

Answer 3

Без обработки переполнения:

for (int i = 0; i < 32 && !(bitArray[i] = !bitArray[i++]);); 

C происхождения for петли всегда взывают к неизвестности.