swap bit in C

[Chris]

I would like to swap (change order) for a byte (e.g)
02 in Hex => 02 in Dec => 0000.0010 in Binary

Need to swap the bits as:
40 in Hex => 64 in Dec => 0100.0000 in Binary

What is the easiet way?
For swap integer (short) I use htonl (htons).

Thank you
Chris

[Chris Dams]

Hello,

Chris <ch***@usercom.com> writes:

I would like to swap (change order) for a byte (e.g)
02 in Hex => 02 in Dec => 0000.0010 in Binary Need to swap the bits as:
40 in Hex => 64 in Dec => 0100.0000 in Binary What is the easiet way?

Assuming that you want to use 8 bits of whatever bytes you have, you could use

char swapbyte(unsigned char c)
{ unsigned char result=0;
for(int i=0;i<8;++i)
{ result=result<<1;
result|=(c&1);
c=c>>1;
}
return result;
}

Or, another possibility

(c&1)?128:0)|((c&2)?64:0)|((c&4)?32:0)|((c&8)?16:0 )|((c&16)?8:0)
|((c&32)?4:0)|((c&64)?2:0)|((c&128)?1:0)

Have a nice day,
Chris Dams

[Chris]

One solution I found is:
byte byteSwap, resultSwap;

byteSwap = 0;
for( k = 0; k < 8; ++k ) {//process 8 bits

byteSwap *= 2;

if( resultSwap & 2 != 0 )
byteSwap += 1;

resultSwap /= 2;
}

Chris

On Mon, 10 Nov 2003 15:32:34 -0500, Chris <ch***@usercom.com> wrote:

I would like to swap (change order) for a byte (e.g)
02 in Hex => 02 in Dec => 0000.0010 in Binary

Need to swap the bits as:
40 in Hex => 64 in Dec => 0100.0000 in Binary

What is the easiet way?
For swap integer (short) I use htonl (htons).

Thank you
Chris

[Peter van Merkerk]

"Chris" <ch***@usercom.com> wrote in message
news:7e********************************@4ax.com...

I would like to swap (change order) for a byte (e.g)
02 in Hex => 02 in Dec => 0000.0010 in Binary

Need to swap the bits as:
40 in Hex => 64 in Dec => 0100.0000 in Binary

What is the easiet way?

A lookup table.

--
Peter van Merkerk
peter.van.merkerk(at)dse.nl

[Gianni Mariani]

Chris wrote:

I would like to swap (change order) for a byte (e.g)
02 in Hex => 02 in Dec => 0000.0010 in Binary

Need to swap the bits as:
40 in Hex => 64 in Dec => 0100.0000 in Binary

What is the easiet way?
For swap integer (short) I use htonl (htons).

Thank you
Chris

If you have a 64 bit machine with 64 bit integer support
and you need to swap lotsa bits in bytes, this algorithm will swap 8
bytes at a time in around 20 instructions.

typedef unsigned long long swap_t;

inline swap_t swapbitsinbytes( swap_t v )
{

const swap_t h_mask_1 = 0xaaaaaaaaaaaaaaaaLL;
const swap_t l_mask_1 = 0x5555555555555555LL;

const swap_t h_mask_2 = 0xccccccccccccccccLL;
const swap_t l_mask_2 = 0x3333333333333333LL;

const swap_t h_mask_4 = 0xf0f0f0f0f0f0f0f0LL;
const swap_t l_mask_4 = 0x0f0f0f0f0f0f0f0fLL;

v = ( ( v & h_mask_1 ) >> 1 ) | ( ( v & l_mask_1 ) << 1 );
v = ( ( v & h_mask_2 ) >> 2 ) | ( ( v & l_mask_2 ) << 2 );
return ( ( v & h_mask_4 ) >> 4 ) | ( ( v & l_mask_4 ) << 4 );

}

#include <iostream>

int main()
{

std::cout << std::hex << swapbitsinbytes( 0x0102040810204080LL );
}

[Chris]

Thank you for all your reply.

Chris
On Mon, 10 Nov 2003 15:32:34 -0500, Chris <ch***@usercom.com> wrote:

I would like to swap (change order) for a byte (e.g)
02 in Hex => 02 in Dec => 0000.0010 in Binary

Need to swap the bits as:
40 in Hex => 64 in Dec => 0100.0000 in Binary

What is the easiet way?
For swap integer (short) I use htonl (htons).

Thank you
Chris