华为机试——整数与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;

}