c语言字符串怎么转为正数,把字符串转换为与之等价的整型值

原题出自:《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(#),选择程序员型

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

52e1ce0ed2a2f2082e40ab9df8344538.png

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

例如,只给你0xFFFF,判断它是正还是负?

2714acf7e41d8573bd94b708679a6bfd.png

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

答案是无从知晓

如果它是用一个‘字’表示的,则是 -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;待续

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值