华为机试HJ33：整数与IP地址间的转换

Posted 2021-09-01 翟天保Steven

题目描述：

原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成
一个长整数。
举例：一个ip地址为10.0.3.193
每段数字             相对应的二进制数
10                   00001010
0                    00000000
3                    00000011
193                  11000001

组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。

本题含有多组输入用例，每组用例需要你将一个ip地址转换为整数、将一个整数转换为ip地址。

输入描述：

输入 
1 输入IP地址
2 输入10进制型的IP地址

输出描述：

输出
1 输出转换成10进制的IP地址
2 输出转换后的IP地址

示例：

输入：

10.0.3.193

167969729

输出：

167773121

10.3.3.193

解题思路：

字符串转换题。用两个函数分别使ip转为数字和使数字转为ip。

iptonum函数，输入的ip已经经过了去点操作，用istringstream依次读取整型数据存放在容器中，结合bitset使整数变为8位二进制数据类型，并串成长字符串形式，同样用bitset<32>直接转为数字，得到结果。

numtoip函数，输入数字，用bitset<32>直接转为32位二进制形式，每8位进行一次转化，转为10进制数字，共4个数字，组合成ip地址的形式，每个数字前加个"."，构成snum，去除第一个字符就是ip地址了。

测试代码：

#include <iostream>
#include <vector>
#include <sstream>
#include <bitset>
using namespace std;
long iptonum(string s)
{
    vector<int> nums;
    istringstream in(s);
    int number;
    while(in>>number)
    {
        nums.push_back(number);
    }
    string str;
    for(auto i:nums)
    {
        bitset<8> temp(i);
        str+=temp.to_string();
    }
    bitset<32> result(str);
    long ip=result.to_ulong();
    return ip;
}
string numtoip(long num)
{
    bitset<32> in(num);
    string str=in.to_string();
    vector<int> nums;
    for(int i=0;i<4;++i)
    {
        bitset<8> temp(str.substr(i*8,8));
        nums.push_back(temp.to_ulong());
    }
    string snum;
    for(auto i:nums)
    {
        snum=snum+'.'+to_string(i);
    }
    return snum.substr(1);
}
int main()
{
    string s;
    long number;
    while(cin>>s>>number)
    {
        for(auto &i:s)
        {
            if(i=='.')
                i=' ';
        }
        long r1=iptonum(s);
        string r2=numtoip(number);
        cout<<r1<<endl;
        cout<<r2<<endl;
    }
    return 0;
}