提示:文章
文章目录
前言
前期疑问:
本文目标:
一、背景
最近
二、整数与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的处理
四、对于其他文章的知识更新
3.1
总结
未完待续