题解 | 整数与IP地址间的转换

#include <iostream>
#include <string>
using namespace std;

unsigned int IPtoDD(string& s) {
    unsigned int ans = 0;//防止数值溢出
    size_t pos = 0;
    while (pos < s.length()) {
        size_t nextPos = s.find('.', pos); // 找到下一个点
        string part;
        if (nextPos == string::npos) {
            part = s.substr(pos); // 提取最后一个部分
        }
        else {
            part = s.substr(pos, nextPos - pos); // 提取当前部分
        }
        unsigned int num = stoul(part); // 将字符串转换为无符号整数
        ans = ans * 256 + num; // 更新结果
        if (nextPos == string::npos) {
            break; // 如果是最后一个部分，退出循环
        }
        pos = nextPos + 1; // 更新起始位置
    }
    return ans;
}

string DDtoIP(string& s) {
    unsigned long long dd = stoull(s); // 将字符串转换为无符号长整型，stoi函数转化的是int型，可能溢出
    string IP;
    unsigned long long power = 256 * 256 * 256; // 初始值为 256^3
    for (int i = 0; i < 4; i++) {
        if (i < 3) {
            IP += to_string(dd / power) + '.'; // 添加当前部分和点
        }
        else {
            IP += to_string(dd / power); // 最后一个部分不加点
        }
        dd = dd % power; // 更新剩余部分
        power = power / 256; // 更新 power
    }
    return IP;
}

int main() {
    string s1, s2;
    cin >> s1;
    cin >> s2;
    if (s1.find('.') != string::npos) { // 判断是否为 IP 地址
        unsigned int DD = IPtoDD(s1);
        cout << DD << endl;
    }
    else { // 否则为十进制数
        string IP = DDtoIP(s1);
        cout << IP << endl;
    }

    if (s2.find('.') != string::npos) { // 判断是否为 IP 地址
        int DD = IPtoDD(s2);
        cout << DD << endl;
    }
    else { // 否则为十进制数
        string IP = DDtoIP(s2);
        cout << IP << endl;
    }

    return 0;
}

这是一个非常笨的办法，作为一个没有太多项目经验的学生，我居然忘记了移位操作这么简单的东西，笑死。

我的想法很简单，IP地址被“.”分割开的每一个部分，其实都可以看作进制为256的数的一位，可以采用简单粗暴的进制转换的数学方法去做，只是要注意int型数据可能会超范围，这也是我找了半天bug才发现的，同时，在数字转化为IP地址的过程中，记得加上“.”就好。