HJ33 整数与IP地址间的转换

提示：文章

文章目录

• 前言
• 一、背景
• 二、
  • 2.1
  • 2.2
• 总结

前言

前期疑问：
本文目标：

---

一、背景

最近

二、整数与IP地址间的转换

2.1 代码

第一版

#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");
}

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)
{
    int num = atoi(str);
    int index = 0;
    while(num)
    {
        int dat = num % 2;
        //*(array + (8 - index - 1)) = dat + '0';
        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)
{
    // for(int i = 0; i < SHORT_ARRAY_LEN; i++)
    // {
    //     printf("%d ", array[i]);
    // }
    // printf("\n");
    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 = 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);
        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;
}

用例输入
39.66.68.72
3868643487
预期输出
658654280
230.150.208.159
实际输出
658654280
-25.-105.-47.-97

2.1.2 第二版

#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");
}

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)
{
    int num = atoi(str);
    int index = 0;
    while(num)
    {
        int dat = num % 2;
        //*(array + (8 - index - 1)) = dat + '0';
        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)
{
    // for(int i = 0; i < SHORT_ARRAY_LEN; i++)
    // {
    //     printf("%d ", array[i]);
    // }
    // printf("\n");
    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 = 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);
        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;
}

2.2

三、总结

1、字符串数组左边的字符在低地址，和int型数组不一样，int型数组的左边是低地址。（有点没理清）
2、memcpy函数，第三个参数是字节数。memcpy偏移地址拷贝
3、memcpy二维数组，需要for循环逐个清除。
4、动态二维数组作为二级指针传参，形参解引用方式。除了array[x][y]这种
5、sprintf
6、atoi和itoa。
7、pow的处理

四、对于其他文章的知识更新

关于atoi和strtol函数

3.1

---

总结

未完待续