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

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

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

string Int2Bit(string str)  //将十进制数转换为二进制
{
    int num=atoi(str.c_str());
    string tmp;
    char tmp1[10]={0};
    itoa(num,tmp1,2);//10转换的结果为1010
    tmp=string(tmp1);
    if(tmp.size()<8)
    {
        string tmp2(8-tmp.size(),'0');
        str=tmp2+tmp;//在前面补零
    }
    else
        str=tmp;
    //cout<<str<<endl;
    return str;
}
unsigned int Bit2Dec(string str)//二进制转换为十进制
{
    unsigned int result=0;
    string::size_type i=0;
    while(i<str.size())
        result=(result<<1)+(str[i++]-'0');//一定要加括号，<<的运算级别低于+
    return result;
}

unsigned int IpToInt(string ip)
{
    string str[4],BitIP;
    int k=0,flag=0;
    string::size_type i=0;
    while(i<ip.size())
    {
        int tmp=i;
        while(isdigit(ip[tmp]))
            tmp++;
        str[k]=ip.substr(i,tmp-i);
        k++;
        i=tmp+1;
    }
    for(int i=0;i<4;i++)
        if(atoi(str[i].c_str())>=0 && atoi(str[i].c_str())<256)
            flag++;
    if(flag==4)
    {
        for(int i=0;i<4;i++)
        {
            string temp=Int2Bit(str[i]);
            BitIP+=temp;
            //cout<<BitIP<<endl;
        }

    }
    else 
        return -1;
    return Bit2Dec(BitIP);
}
void Int2IP(unsigned int n)
{
    string s,tmp;
    int a,b,c,d;
    char Bits[33]={0};//数组大小应大于32位，还包含‘\0’，否则会出错
    itoa(n,Bits,2); //十进制转换成二进制
    tmp=string(Bits);
    if(tmp.size()<32)
    {
        string tmp2(32-tmp.size(),'0');//前面补零
        s=tmp2+tmp;
    }
    else
        s=tmp;
    a=Bit2Dec(s.substr(0,8));
    b=Bit2Dec(s.substr(8,8));
    c=Bit2Dec(s.substr(16,8));
    d=Bit2Dec(s.substr(24,8));
    cout<<a<<'.'<<b<<'.'<<c<<'.'<<d<<endl;

}

int main()
{
    string ip;
    unsigned int num;
    cin>>ip;
    num=IpToInt(ip);
    cout<<num<<endl;
    Int2IP(num);
    return 0;

}