提示:文章
文章目录
前言
前期疑问:
本文目标:
一、背景
最近
二、
第二版代码异常
主要针对下面的示例
用例输入
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
总结
未完待续