2013-12-19 00:52:02 +01:00
|
|
|
#include "minbitarray.h"
|
|
|
|
|
2013-12-27 21:35:37 +01:00
|
|
|
int8_t MinBitArray::pop() {
|
2013-12-19 00:52:02 +01:00
|
|
|
uint8_t i = 0;
|
|
|
|
|
|
|
|
for (uint8_t mask = 1; mask != 0; mask <<= 1, i++) {
|
|
|
|
if ((bits_ & mask) != 0) {
|
|
|
|
bits_ ^= mask;
|
|
|
|
return i;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
return -1;
|
|
|
|
}
|