x&x-1

include <stdio.h>

include <stdlib.h>

include <string.h>

include

include

using std::vector;

void itoa_2(char* buffer, size_t n, unsigned int value){
assert(NULL !=buffer);
assert(n >0);

vector<unsigned char> vec_01;
unsigned char res = 0;

while(value){
    res = value%2;
    value = value/2;

    vec_01.push_back(res);
}

vector<unsigned char>::size_type size_vec_01 = vec_01.size();
assert(n -1 > size_vec_01);

for(int i = 0; i < size_vec_01; i++){
    buffer[i] = (vec_01.back() == 1 ? '1' : '0');

    vec_01.pop_back();
}

}

int main(int argc, char const argv[])
{
/ code */
int value = 9999;

char buffer[30];
memset(buffer,30,'\0');

while(value){
    //snprintf(buffer,30,"%x",value);
    itoa_2(buffer,30,value);
    printf("%s\n", buffer);

    value = value&(value-1);
}
return 0;

}