Overwriting a range of bits in an integer in a generic way

Posted by porgarmingduod on Stack Overflow See other posts from Stack Overflow or by porgarmingduod
Published on 2010-04-12T04:24:57Z Indexed on 2010/04/12 4:33 UTC
Read the original article Hit count: 160

Filed under:
|
|

Given two integers X and Y, I want to overwrite bits at position P to P+N.

Example:

int x      = 0xAAAA; // 0b1010101010101010
int y      = 0x0C30; // 0b0000110000110000
int result = 0xAC3A; // 0b1010110000111010

Does this procedure have a name?

If I have masks, the operation is easy enough:

int mask_x =  0xF00F; // 0b1111000000001111
int mask_y =  0x0FF0; // 0b0000111111110000
int result = (x & mask_x) | (y & mask_y);

What I can't quite figure out is how to write it in a generic way, such as in the following generic C++ function:

template<typename IntType>
IntType OverwriteBits(IntType dst, IntType src, int pos, int len) {
// If:
// dst    = 0xAAAA; // 0b1010101010101010
// src    = 0x0C30; // 0b0000110000110000
// pos    = 4                       ^
// len    = 8                ^-------
// Then:
// result = 0xAC3A; // 0b1010110000111010
}

The problem is that I cannot figure out how to make the masks properly when all the variables, including the width of the integer, is variable.

Does anyone know how to write the above function properly?

© Stack Overflow or respective owner

Related posts about c++

Related posts about bit-manipulation