十六进制倒序输出

    最近在研究某个厂家机型的接口调试，使用SNMP协议对网元进行管理，其中就有获取网元工作的协议类型，返回的是十六进制的字符串，经过研究，其协议类型刚好是对应十六进制的数据倒序输出的值。这可能是由于网络传输大端模式或小端模式造成的，所以值表示都倒序了。因此要编写一个函数实现对十六进制的倒序输出。

    原来的想法是把字符串中的每一个数字转化成十六进制的1或0保存到数组中，然后倒序再转换回来。但觉得这种方法太麻烦，效率也不好，也坚信一定有算法可以方便的实现，所以去网上搜索了一下，果然找到了一种很好的算法。其原理就是利用左右互换的方式，比如说一个8位的十六进制数，1和8对换，2和7对换，3和6对换，4和5对换。仔细观察一下，就是折半，所以就先对（1-4）与（5-8）进行互换，再在每个子集中，再进行互换，直到最后一一互换后就得到倒序的结果。这种互换的方式只适合2ⁿ才可以。

    下面是自己根据实际应用写的demo程序调试，留下记号，以供以后参考。

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> /****************************************************************************************** *函数功能：解析十六进制输入，并按倒序输出，支持最多不能超过8字节 *参数： const char *sIn : 输入 : 传入十六进制数，保证要有空格分开 * 例如“20 00 00 00” * char *sOut : 输出 : 倒序后以字符串形式输出，且无空格 * 例如“20 00 00 00”转换后输出为“00000004” *返回值： 成功返回0，失败返回-1 ********************************************************************************************/ int stream_trans(const char *sIn, char *sOut) { char sSwitch; unsigned char sHexs[80]; char *pStr; int i,j,len; int subidentifier; if (sIn == NULL) return -1; len = strlen(sIn); // printf("len = %d, %s/n", len, sTemp); /*---对输入的字符串,保存为十六进制数---*/ for(i = 0, j = 0; i < len; i++) { if(isspace(sIn[i])) continue; if (!isxdigit(sIn[i])) return -1; sscanf((char *)&sIn[i], "%x",&subidentifier); if (subidentifier > 255) return -1; sHexs[j++] = (unsigned char)subidentifier; while(isxdigit(sIn[i])) i++; i--; } while( j % 4 != 0) //不够4个字节则补充 sHexs[j++] = 0; /*---对十六进制进行倒序转换---*/ for (i = 0; i < j; i++) { sHexs[i] = (sHexs[i] & 0x55) << 1 | (sHexs[i] & 0xAA) >> 1; sHexs[i] = (sHexs[i] & 0x33) << 2 | (sHexs[i] & 0xCC) >> 2; sHexs[i] = (sHexs[i] & 0x0F) << 4 | (sHexs[i] & 0xF0) >> 4; } for (i = 0; i < j/2; i ++) { sSwitch = sHexs[i]; sHexs[i] = sHexs[j-i-1]; sHexs[j-i-1] = sSwitch; } /*---字符串形式输出转换后的结果---*/ sprintf(sOut, "%02x", sHexs[0]); for (i = 1; i < j; i++) { sprintf(sOut, "%s%02x", sOut, sHexs[i]); } pStr = sOut; while (*pStr == '0') pStr++; strcpy(sOut, pStr); return 0; } void main(void) { char sString[160] = "Name: transmission.94.3.1.17.1.2.100 -> OCTET STRING- (hex): 20 00 01 28 00 00 00 00"; char sHexIn[80]; char sHexOut[80]; char *pStr; int nResult; memset(sHexIn, 0, sizeof(sHexIn)); memset(sHexOut, 0 ,sizeof(sHexOut)); pStr = strstr(sString, ":"); if (pStr == NULL) printf("String Format Error./n"); sscanf(pStr+1, "%*[^:]%*[: ]%[ 0-9A-za-z]s", sHexIn); printf("sHexIn=%s/n", sHexIn); nResult = stream_trans(sHexIn, sHexOut); if (nResult >= 0) { printf("nResult=%d, sHex=%s/n", nResult, sHexOut); } else { printf("stream_trans failed. nResult=%d/n", nResult); } }