十六进制倒序输出

    最近在研究某个厂家机型的接口调试，使用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;intsubidentifier;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);}}