Convert a character array of binary numbers into a counter of Gray Code in C++

Question

is there any way to convert a char array of binary number into Gray Code. For example, I have the following code:

int j;
char binaryNum[10], *pointer;
/* From Hex convert to decimal */
j = strtol( str, &pointer, 16);
/* From Decimal convert to Binary */
itoa(j, binaryNum, 2);
cout<<"Binary form of Y = "<<binaryNum<<"\n";

What i want is to convert this binaryNum into Gray Code, i.e change it one bit at a time. Can somebody please help me with the code ? forexample, i have a char binaryNum[10] == 101101 and i want to convert it to gray code, i.e change only one bit at a time, like: 101100 101110 101111 something like thiss..

no, its basically a long code. this is just a snippet of what. What i am not understanding is that, how to change only one bit at a time and generate series, like its done in gray's code? i can convert it to array of intergers but what next? — bijlikamasla
– bijlikamasla, Commented Feb 6, 2011 at 18:47
See Oli's answer below - it's very easy to convert an integer to its corresponding Gray Code representation — Paul R
– Paul R, Commented Feb 6, 2011 at 18:49
i want to do something like, for example i have a char binaryNum[10] == 101101 and i want to convert it to gray code, i.e change only one bit at a time, like: 101100 101110 101111 something like thiss.. — bijlikamasla
– bijlikamasla, Commented Feb 6, 2011 at 19:16

Oliver Charlesworth · Accepted Answer · 2011-02-06 18:37:21Z

4

It can be as simple as:

x_gray = x ^ (x >> 1);

answered Feb 6, 2011 at 18:37

Oliver Charlesworth

274k34 gold badges591 silver badges687 bronze badges

Sign up to request clarification or add additional context in comments.

5 Comments

Cascabel Over a year ago

@bijlikamasla: Sounds like you need to go look up bitwise operators in C. That's not exponentiation.

bijlikamasla Over a year ago

i want to do something like, for example i have a char binaryNum[10] == 101101 and i want to convert it to gray code, i.e change only one bit at a time, like: 101100 101110 101111 something like thiss.

Oliver Charlesworth Over a year ago

@bijilk: That doesn't make any sense. Are you just asking for a gray-code counter?

bijlikamasla Over a year ago

yeah, sort of, but for char array.. not integer array.

Oliver Charlesworth Over a year ago

@bijilk: Then please update your question to make it clear exactly what you're trying to do. If you want to make a counter, then say so!

Collectives™ on Stack Overflow

Convert a character array of binary numbers into a counter of Gray Code in C++

1 Answer 1

5 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

5 Comments

Your Answer

Sign up or log in

Post as a guest

Related