一个移位的困惑

ziffer

一个二进制和16进制互转的代码：

typedef unsigned char *LPSTR; &nbsp; UCHAR hextable[16] = &nbsp;&nbsp;&nbsp;&nbsp;{ '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', &nbsp;&nbsp;&nbsp;&nbsp;'E', 'F' }; &nbsp; #define TOHEX(a, b)    {*b++ = hextable[a >> 4];*b++ = hextable[a&0xf];} &nbsp; LPSTR BinToHex (LPBYTE p, int len) { &nbsp;&nbsp;&nbsp;&nbsp;int i; &nbsp;&nbsp;&nbsp;&nbsp;LPSTR str = (LPSTR) malloc (len * 3 + 1); &nbsp;&nbsp;&nbsp;&nbsp;LPSTR basestr = str; &nbsp;&nbsp;&nbsp;&nbsp;for (i = 0; i < len; i++) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;TOHEX (p[i], str); &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;*str = '\0'; &nbsp;&nbsp;&nbsp;&nbsp;return basestr; } &nbsp; #define HEXTOBIN(x) ( (x) >= '0' && (x) <= '9' ? ((x)-'0') : \ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(x) >= 'A' && (x) <= 'F' ? ((x)-'A'+10) : ((x)-'a'+10)) &nbsp; LPBYTE HexToBin (LPSTR p, int len) { &nbsp;&nbsp;&nbsp;&nbsp;int i; &nbsp;&nbsp;&nbsp;&nbsp;LPBYTE out = (LPBYTE) malloc (len >> 1); &nbsp;&nbsp;&nbsp;&nbsp;LPBYTE out_org = out; &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;for (i = 0; i < len; i += 2) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*out++ = (HEXTOBIN (p[i]) << 4) | HEXTOBIN (p[i + 1]); &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;return out_org; }

为什么#define TOHEX(a, b)        {*b++ = hextable[a >> 4];*b++ = hextable[a&0xf];}中的 hextable[a >> 4]能够正确运行，这样一个简单的移位在a的高位为1时，将被补1，这样的话程序不能正确找到数组中的字母啊，可是我做了测试有发现确实是正确的，想不通啊

eveson

1. 
   
2.     LPSTR str = (LPSTR) malloc (len * 3 + 1);
   
3.     LPSTR basestr = str;
   

复制代码

这写法不应该放在子函数中

apple753357

注意 hextable就像是函数 把 0－15 映射为 0－f。
一般来说字符的范围是0－128，也就是ascii码， 用二进制表示是 0 －  10000000 之间的一个二进制码。

现在0xf在二进制码中是 1111， 所以把一个输入字符的二进制码以四位为一组，每次处理四位。
所以假设 a是 01001011
第一步把a>>4，处理的高四位， 移动后a是 00000100，也就是十进制吗的4，被赋予了*b
第二步a＆0xf 也就是a ＆ 00001011，这是把a的低四位取出来，也就是1011，就是十进制的11，所以heltable［11］给出 16进制的B，并把B赋予＊b

[ 本帖最后由 apple753357 于 2009-6-30 22:21 编辑 ]

ziffer

原帖由 apple753357 于 2009-6-30 21:58 发表
注意 hextable就像是函数 把 0－15 映射为 0－f。
一般来说字符的范围是0－128，也就是ascii码， 用二进制表示是 0 －  10000000 之间的一个二进制码。

现在0xf在二进制码中是 1111， 所以把一个输入字符的 ...

你回贴都没看我的帖子内容

foolishx

没听说a>>4 当a的高位为1时会补1.我记得应该以0补齐吧，你试试看就知道了。

snick

你的这段代码里面都没有调用到那个宏

ziffer

原帖由 xiaoQ008 于 2009-7-1 20:49 发表
it's my test
:
char b='b'+'a';
  printf("%s\n",BinToHex(&b,1));
output
H3;
后面的那个3是对的
但H不知道怎么来的

不知道楼主“可是我做了测试有发现确实是正确的“是传的什么值进去的哦

建议 ...

我的测试

int buf[2];

buf[0] = 0xFEDC1234;
buf[2] = 0;

strHex = BinToHex ((LPSTR)buf, 4);

测试的结果给忘了，是正确的，现在不在那个机器上。
typedef unsigned char *LPSTR;
我在把buf转化成unsigned char后应该是补0？
还是用你的建议把高四位异或掉保险点吧

eveson

原帖由 foolishx 于 2009-7-1 14:34 发表
没听说a>>4 当a的高位为1时会补1.我记得应该以0补齐吧，你试试看就知道了。

右移分逻辑右移和算术右移，右移需要考虑负数的情况。而左移不需要。