如何删除十六进制数右边的X位？

Question

我正在处理缓存问题，需要将地址拆分为标记/设置/偏移。例如，我有地址0xFFFFFE7D6C5B4333，例如，偏移量包含5位（偏移量是地址右侧的第一个块）。然后我必须将十六进制地址转换成二进制，去掉前5位，然后将其转换回十六进制。这个过程可能需要一些时间，而且可能会导致一些错误。如果偏移位数的格式是4*c，那么就很容易了，因为我只需要从十六进制代码中删除右前c位数。

当偏移位数不是格式4*c（例如5）时，有没有更好的方法？

例如对于0xFFFFFE7D6C5B4333我们得到：

1111 1111 1111 1111 1111 1110 0111 1101 0110 1100 0101 1011 0100 0011 0011 0011

我们去掉前五位，得到：

1111 1111 1111 1111 1111 1110 0111 1101 0110 1100 0101 1011 0100 0011 001

返回十六进制：0x7FFFFF3EB62DA19

Answer 1

我建议转换为十进制（或二进制）数，移位，再转换回来。问题是你使用的是大整数。大多数编程语言都支持仲裁大整数。例如，PHP有一个BC库。使用它，我可以快速编写函数在BC中十六进制和dec之间转换。我可以通过多次除以2来编写移位。然后，我可以执行你的示例。它本质上是三个函数调用：bchexdec、bcft和bcdechex。

<?php
$hex = "FFFFFE7D6C5B4333";
print "HEX = $hex\n";
$dec = bchexdec($hex);
print "DEC = $dec\n";
$dec = bcshift($dec,5);
print "DEC = $dec\n";
$hex = bcdechex($dec);
print "HEX = $hex\n";

function bcshift($dec,$n) {
    for($i=0; $i<$n; $i++) {
        $dec = bcdiv($dec,"2");
    }
    return $dec;
}
function bchexdec($hex)
{
    $dec = 0;
    $len = strlen($hex);
    for ($i = 1; $i <= $len; $i++) {
        $dec = bcadd($dec, bcmul(strval(hexdec($hex[$i - 1])), bcpow('16', strval($len - $i))));
    }
    return $dec;
}
function bcdechex($dec) {
    $hex = '';
    do {
        $last = bcmod($dec, 16);
        $hex = dechex($last).$hex;
        $dec = bcdiv(bcsub($dec, $last), 16);
    } while($dec>0);
    return $hex;
}
?>

所以，你的问题实际上是在你想要使用的任何编程语言中编写这三个函数。然后，如果你经常这样做，写一个函数来包装这三个函数调用。