c - 如何对无符号整型使用算术右移？

Question

这是一个家庭作业问题。

我需要将无符号 8 位数字转换为 32 位有符号数字。

例如，我有一个无符号的 8 位数字:1111 1010

因此，在 32 位签名中，它应该是 1111 1111 1111 1111 1111 1111 1111 1010

我该怎么做？我知道 >> 当它是有符号整型时仅用 1 填充，因此我可以在向右移位之前将其转换为有符号整型。

唯一的问题是我对我的问题有限制，即我需要创建一个“仅使用左移和右移以及一次减法”的函数。

Answer 1

unsigned givenByte = 0xFA;              /*This can be any given byte that we want to pad.*/
unsigned foo = (givenByte >> 7) << 8;   /*This leaves us with only the most significant bit of the original byte shifted left by one place.*/
unsigned result = givenByte - foo;

这应该返回类似于有符号算术移位的结果，只不过这些运算是对无符号整数执行的，并且仅使用移位和一次减法。

givenByte = 1111 1010
foo       = 0000 0000 0000 0000 0000 0001 0000 0000
result    = 1111 1111 1111 1111 1111 1111 1111 1010

这个问题在 CMU 教科书和其他采用类似风格的类(class)中偶尔会出现，这就是我遇到这个问题的方式。花了一些时间，但这个方法很简洁，可以应用于我们需要算术右移而无需显式转换的其他情况(我认为问题是这样构建的)。