原题出自：《The C Programming Language - Second Edition》一书的练习2-3

编写函数htoi(s)，把由十六进制数字组成的字符串(包含可选的前缀0x或0X)转换为与之等价的整型值。字符串中允许包含的数字包括：0~9、a~f以及A~F。

在做这题时，遇到的问题主要是：如何判断字符数组中的这个十六进制数是正数还是负数，如果是负数，应该如何转换？

通过百度了解我发现十六进制的正负是按其对应的二进制的符号位0 or 1决定;

那么非要转换为二进制处理才行吗？怎么转换？又怎么判断哪个是符号位？

按照答者说的，打开电脑自带计算器看了下：

windows键 + R --> 输入calc，打开 --> Alt + 3(#)，选择程序员型

玩了一下这个计算器便发现红圈内的东东：

也就是说，一个16进制数，如果不知道它是用几位的16进制数来表示，就无法判断符号位。

例如，只给你0xFFFF，判断它是正还是负？

看到这么个评论，我才醒悟。

答案是无从知晓

如果它是用一个‘字’表示的，则是 -1；

如果它是用双字表示的，则是正数。

通过一段思考，清扫迷雾。现在我的思路是：

如果给你个字符数组0xF\0或0xFFFFFFFFF\0,C语言中怎么判断它的正负？

先判断那是几位的十六进制数 /* 这样好判断对应的二进制的符号位 */

if 长度 < 位数n

毋庸置疑这是正数；/* 因为在其前补零使其为n位16进制，那二进制符号位必为0 */

if 长度 = 位数n

if 第一位 >= 8    /* 为什么是 >= 8 ?; 8(16进) --> 1000(2进)*/

为负数；

else

为正数；

清除了以上这些迷雾，写代码就不难了：#include

#include

#include

enum inputstat {NO, YES};    /* 输入有误时，normal = NO,不输出错误的num*/

enum inputstat normal = YES;

int main()

{

char ox[30];

long int num;

long int htoi(char s[]);/* 如果数组是包含0x或0X的十六进制数，函数将返回对应的整型值；否则输出错误提示*/

gets(ox);

num = htoi(ox);

if (normal == YES)

printf("%ld\n", num);

return 0;

}

/* 含一个无小数部分的十六进制数的数组转换为整型值;需要选择16进制数的长度*/

long int htoi(char s[])

{

int i, j, k, temp, twori, tbit, bit_16;

long int num;

/* i为数组s[]当前位置；

* j为16(2)进制的位数减一；

* k用于操作时标记每位十六进制数对应的四位二进制数之一；

* temp为0~9和a~f/A~F对应的十进制数；

* twori为二进制从左往右的位数；

* tbit标记着二进制数最小位;

* bit_16表示十六进制数的位数；

*/

int two[64];/* 用于存放二进制的数组，并对其进行操作*/

printf("请选择十六进制数 %s 的占用内存长度：\n  1、单字节\t\t2、字\n  3、双字\t\t4、四字\n", s);

bit_16 = pow(2, getchar() - '0');

if (bit_16 == 1 || bit_16 > 16) {

printf("error: 选择的长度错误!\n");

normal = NO;

return 0;

}

j = twori = 0;

num = 0;

i = strlen(s);

if (s[0] == '0' && (s[1] == 'x' || s[1] == 'X') && i > 2) {/* 判断s[]是否为以0x或0X开头的数组    */

if (i - 2 == bit_16 && (s[2] == '8' || s[2] == '9' || s[2] <= 'a' && s[2] >= 'f' || s[i] >= 'A' && s[i] <= 'F')) {/* 十六进制是否为负数*/

for (i = 2; s[i] != '\0'; ++i) {/* 此循环结构将负数转为二进制反码，循环结束后，i为16进制数的位数 + 1(标记着'\0')，twori则标记着二进制数组的最小位 */

if (s[i] >= '0' && s[i] <= '9')

temp = s[i] - '0';

else if (s[i] >= 'a' && s[i] <= 'f')

temp = s[i] - 'a' + 10;

else if (s[i] >= 'A' && s[i] <= 'F')

temp = s[i] - 'A' + 10;

else {

printf("error: Contains illegal characters");

normal = NO;

return 0;

}

for (k = 0; k

two[twori++] = temp / (8 / pow(2, k));

temp = temp % (8 / (int)(pow(2, k)));

}

}

two[twori] = '\0';

tbit = --twori;

/* 下面进行二进制减一操作，以获得补码*/

if (two[twori] == 1)

two[twori] = 0;

else if (two[twori] == 0) {

two[twori] = 1;

for (--twori; two[twori] == 0; --twori)

two[twori] = 1;

two[twori] = 0;

}

/* 按位取反操作，以获得原码*/

for (k = 0; two[k] != '\0'; ++k)

if (two[k] == 1)

two[k] = 0;

else if (two[k] == 0)

two[k] = 1;

/* 把二进制原码转十进制，以获得十进制数的绝对值*/

j = 0;

for (k = tbit; k >= 0; --k) {

num = num + two[k] * pow(2, j);

j++;

}

/* 将上一步得到的int num乘-1，以获得正确的整型值*/

num = num * (0 - 1);

}

else if (i - 2 <= bit_16) {/* 十六进制是否为正数*/

for (--i; i >= 2; --i) {

if (s[i] >= '0' && s[i] <= '9')

temp = s[i] - 48;

else if (s[i] >= 'a' && s[i] <= 'f')

temp = s[i] - 97 + 10;

else if (s[i] >= 'A' && s[i] <= 'F')

temp = s[i] - 65 + 10;

else {

printf("error: Contains illegal characters");

normal = NO;

return 0;

}

num = num + temp * pow(16, j);

++j;

}

}

else {

printf("error: 选择的长度错误!\n");

normal = NO;

return 0;

}

}

else if(i > 2) {

printf("error: Chars not beginning with '0x' or '0X'\n");

normal = NO;

return 0;

} else {

printf("error: Chars just have '0x' or '0X'\n");

normal = NO;

return 0;

}

return num;

}

程序还有一些问题，有些数据检测错误例如0XFFFFFC87；待续