华为机试在线训练-牛客网（21）整数与IP地址间的转换

题目描述

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

 

的每段可以看成是一个0-255的整数，需要对IP地址进行校验

 

 

 

输入描述:

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

输出描述:

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

输入例子:

10.0.3.193
167969729

输出例子:

167773121
10.3.3.193

主要是一些工具函数的熟练使用，AC后的代码：

#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

char digits[]=
{
'0', '1', '2', '3', '4', '5',
'6', '7', '8', '9', 'a', 'b',
'c', 'd', 'e', 'f', 'g', 'h',
'i', 'j', 'k', 'l', 'm', 'n',
'o', 'p', 'q', 'r', 's', 't',
'u', 'v', 'w', 'x', 'y', 'z'
};

string toBinString(long i)  //功能类似于：ltoa(num,str,2);其他进制转换直接使用sprintf()
{
    char  buf[32];
    char * pBuf = buf;
    int charPos = 32;
    int radix = 1<<1;
    int mask = radix - 1;
    do
    {
        pBuf[--charPos] = digits[i&mask];
        i = i>>1;
    }while(i != 0);

    string str;
    int strLen = 32 - charPos;
    pBuf = pBuf+charPos;
    while(strLen)
    {
        str.push_back(*pBuf);
        pBuf++;
        strLen--;
    }

    return str;
}
//split版本1
vector<string> split(string str, char sep){
    stringstream stream(str);
    string temp;
    vector<string> res;
    while(getline(stream, temp, sep)){
        res.push_back(temp);
    }
    return res;
}

long ipStringToDecNum(string ip)
{
    vector<string > vec_ip;
    string ipBinString;
    long res;
    vec_ip=split(ip,'.');
    for(int i=0;i<vec_ip.size();i++){
        long ipNum;
        string temp;
        ipNum=strtol(vec_ip[i].c_str(),NULL,10);
        temp=toBinString(ipNum);
        while(temp.size()!=8){//补0
            temp.insert(temp.begin(),'0');
        }
        ipBinString+=temp;
    }
    res=strtol(ipBinString.c_str(),NULL,2);
    return res;
}

string ipDecNumToString(long ipNum)
{
    string ipRes;
    string ipBinString=toBinString(ipNum);
    //cout<<ipBinString<<endl;
    while(ipBinString.size()!=32){
        ipBinString.insert(ipBinString.begin(),'0');
    }
    vector<string> vec_ipBinSub;
    auto it=ipBinString.begin();
    while(it!=ipBinString.end()){
        string temp;
        for(int i=0;i<8;i++){
            temp+=*it++;
        }
        vec_ipBinSub.push_back(temp);
    }
    vector<long> vec_ipNum;
    for(auto e:vec_ipBinSub){
        vec_ipNum.push_back(strtol(e.c_str(),NULL,2));
    }
    for(int i=0;i<3;i++){
        char str[10];
        sprintf(str, "%d", vec_ipNum[i]);
        ipRes+=string(str)+'.';
    }
    char str[10];
    sprintf(str, "%d", vec_ipNum[3]);
    ipRes+=string(str);
    return ipRes;
}

int main()
{
   string str;
   long num;
   while(cin>>str>>num){
       cout<<ipStringToDecNum(str)<<endl
           <<ipDecNumToString(num)<<endl;
   }
   return 0;
}