HJ33 整数与IP地址间的转换2

文章讲述了作者在处理IP地址字符串时遇到的整型转换异常,通过分析发现是由于输入超出int类型范围导致的。作者提供了修改后的代码,解决了数据溢出问题,并修正了输出格式。
摘要由CSDN通过智能技术生成

提示:文章

文章目录

前言

前期疑问:
本文目标:


一、背景

最近

二、

第二版代码异常

主要针对下面的示例

用例输入

39.66.68.72
3868643487

预期输出

658654280
230.150.208.159

实际输出

658654280
-25.-105.-47.-97

一开始看到示例没有通过,以为是代码逻辑错误。

经过代码发现是因为aoti转字符的时候是有范围限制的。

aoti函数作用为将字符串转成int型数据。

int型数据范围为-2147483648到2147483647

当这个示例输入为3868643487时,超出了int型数据范围,所以转换异常。同时当接收返回值的数据类型不是unsigned int 而是int时,也会数据异常。

具体已经写在帖子关于atoi和strtol函数

修改代码

2.1.3 第三版

#include <stdio.h>
#include <stdlib.h>
#include "stdbool.h"
#include <string.h>

#define SHORT_ARRAY_LEN 8
#define LONG_ARRAY_LEN  32

void print(char* array)
{
    for(int i = 0; i < 32; i++)
    {
        printf("%c ", array[i]);
    }
    printf("\n");
}

void printIntArray(int* array)
{
    for(int i = 0; i < 32; i++)
    {
        printf("%d ", array[i]);
        if((i + 1 ) % 8 == 0)
        {
            printf("\t");
        }
    }
    printf("\n");
}

unsigned int atoi_my(char* str)
{
    int len = strlen(str);
    unsigned int ret = 0;
    for(int i = 0; i < len; i++)
    {
        char c = str[len - i - 1];
        int dat = str[len - i - 1] - '0';
        ret += dat * (unsigned int)(pow(10, i) + 0.5);
    }
    return ret;
}

bool isIPString(char* str)
{
    int len = strlen(str);
    for(int i = 0; i < len; i++)
    {
        if(str[i] == '.')
        {
            return true;
        }
    }

    return false;
}

void getIntArray(char* str, int* array, int arrayLen)
{
    unsigned int num = atoi_my(str);
    int index = 0;
    while(num)
    {
        int dat = num % 2;
        *(array + (arrayLen - index - 1)) = dat;
        //array[arrayLen - index - 1] = dat;
        index++;
        num /= 2;
    }

    for(int i = index; i < 8; i++)
    {
        array[arrayLen - index - 1] = 0;
        index++;
    }
}

void getArray(char* str, char* array, int arrayLen)
{
    int num = atoi(str);
    int index = 0;
    while(num)
    {
        int dat = num % 2;
        //*(array + (8 - index - 1)) = dat + '0';
        array[arrayLen - index - 1] = dat + '0';
        index++;
        num /= 2;
    }

    for(int i = index; i < 8; i++)
    {
        array[arrayLen - index - 1] = '0';
        index++;
    }
}

void getIPdata(char* str, char* array)
{
    int index = 0;
    int len = strlen(str);
    char* token = strtok(str, ".");
    while(token)
    {
        char numArray[SHORT_ARRAY_LEN] = {'0'};
        getArray(token, numArray, SHORT_ARRAY_LEN);
        token = strtok(NULL, ".");
        memcpy(array + 8 * index, numArray, 8 * sizeof(int));
        index++;
    }
    unsigned int ret = 0;
    //print(array);
    for(int i = 32 - 1; i >= 0; i--)
    {
        ret += (array[i] - '0') * (int)(pow(2, 31 - i) );
        //ret += (array[i] - '0') * (int)(pow(2, 31 - i) + 0.5);
    }
    printf("%d\n", ret);
}

int transShortArrayToNum(int* array)
{
    int ret = 0;
    for(int i = 0; i < SHORT_ARRAY_LEN; i++)
    {
        ret += array[SHORT_ARRAY_LEN - i - 1] * pow(2, i);
    }

    return ret;
}

char* transDataToIP(int* array)
{
    char *retStr = (char*)malloc(sizeof(char) * LONG_ARRAY_LEN);
    memset(retStr, '0', SHORT_ARRAY_LEN);
    int count = 0;
    int arrayTemp[SHORT_ARRAY_LEN] = {0};
    int index = 4;
    while(index--)
    {
        memcpy(arrayTemp, array + (4 - index - 1) * 8, sizeof(int) * SHORT_ARRAY_LEN);
        int num = transShortArrayToNum(arrayTemp);
        char arrayNum[SHORT_ARRAY_LEN] = {'\0'};
        //itoa(num, arrayNum, 10);
        sprintf(arrayNum, "%d", num);
        memcpy(retStr + count, arrayNum, strlen(arrayNum));
        count += strlen(arrayNum);
        retStr[count] = '.';
        count++;
    }

    retStr[count - 1] = '\0';

    return retStr;
}

int main() {
    int a, b;
    char str[20];
    char str1[20];
    char str2[20];
    while (fgets(str, 20, stdin) != NULL) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to
        //printf("%s\n",str);
        strtok(str, "\n");
        if(isIPString(str))
        {
            char array[32] = {'\0'};
            getIPdata(str, array);
        }
        else
        {
            int array[32] = {0};
            getIntArray(str, array, LONG_ARRAY_LEN);
            int h = 0;
            //printIntArray(array);
            char* retStr = transDataToIP(array);
            printf("%s", retStr);
            free(retStr);
        }

    }
    return 0;
}

这版有示例没有通过

用例输入

183.31.75.22
1675978389

预期输出

3072281366
99.229.102.149

实际输出

-1222685930
99.229.102.149

2.1.4 第四版

上述示例错误,可以看出来还是因为是整型溢出问题。经过调试发现是因为这条语句

printf("%d\n", ret);

打印时格式控制符不对,修改成这样ac了

printf("%d\n", ret);

三、

3.1


总结

未完待续

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值