Hello,
I need to "invert" a binary no, so, if the number is "1101", I need to end with "1011". NOTE: I am not looking for the compliment which would give me "0010". Thanks, JSMCM
This Question has been solved and asker verified All Experts Exchange premium technology solutions are available to subscription members.
Experts Exchange has been collecting answers to technology questions since 1996…3 million and counting! If you have a question, chances are we already have your answer.
If you can't find the exact answer you're looking for, ask our exclusive community of 50,000 experts. You’ll get a personalized answer from a trusted professional.
Thousands of free tech tips, tricks, how-to’s and tutorials are available in our peer reviewed articles section. See for yourself how smart our experts are, no login required.
Save solutions to your questions, answers you’ve discovered through searching plus helpful articles in your personal knowledgebase for easy future access.
Access the answers to your technology questions today.
30-day free trial. Register in 60 seconds.
Members of the expert community talk about why the experience at Experts Exchange is different than what you will find anywhere else.
Try it out and discover for yourself.
30-day free trial. Register in 60 seconds.
Join the community of experts here and help other tech pros by answering question in your area of expertise. You can earn FREE access to all Experts Exchange's premium features and resources.
Don't mean to stray from the original question,
But can you not create a new operator? say ^ ?
I've never used operator, so excuse me if this isn't correct.
inline unsigned char operator ^(unsigned char byte)
{
return
((byte&1)<<7) +
((byte&2)<<5) +
((byte&4)<<3) +
((byte&8)<<1) +
((byte&16)>>1) +
((byte&32)>>3) +
((byte&64)>>5) +
((byte&128)>>7);
}
So you can just use ^myByteToInvert in your code ??
Hey!
C++ source:
char BinaryReverse(char Number)
{
for(char i = 0; i < 4; ++i)
if(((Number >> i) ^ (Number >> (7 - i))) & 1)
Number ^= (1 << i) | (1 << (7 - i));
return Number;
}
Delphi source:
function BinaryReverse(Number: Byte): Byte;
var
i: Byte;
begin
for i := 0 to 3 do
if Odd((Number shr i) xor (Number shr (7 - i))) then
Number := Number xor ((1 shl i) or (1 shl (7 - i)));
Result := Number;
end;
I hope that helps. When using larger numbers, you will have to adjust the loop index limits.
Regards, Hamilton
Business Accounts
Answer for Membership
by: EarthQuakerPosted on 2003-02-05 at 07:57:22ID: 7883349
Well there is different ways...
Let's say you say the binary representation of a number, then you can use this function :
inline unsigned char reverse_byte(unsigned char byte)
{
return
((byte&1)<<7) +
((byte&2)<<5) +
((byte&4)<<3) +
((byte&8)<<1) +
((byte&16)>>1) +
((byte&32)>>3) +
((byte&64)>>5) +
((byte&128)>>7);
}
unsigned char c = 5; // c is 00000101
cout << reverse_byte(c) << endl;
And if you need it for a short, int or bigger you can write a template function which handle it :
template <class T>
T reverse_bits(T nNumber)
{
T tmp;
unsigned char *in = (unsigned char*) &nNumber;
unsigned char *out = (unsigned char*) &tmp;
for (int i=0, j=sizeof(T)-1; i<sizeof(T);++i,--j)
out[i] = reverse_byte(in[j]);
return tmp;
}