腾讯面试算法题：IP地址与整数的互相转换

1、IP地址转换为整数

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

 

这里比较麻烦的是要记住二进制位数与整数的关系是

 

10*2^24 + 0*2^16+3*2^8 + 193

10*2^24 = 10<<24

因此a.b.c.d  转化为数字就是a<<24 + b<<16+ c<<8 + d 等价于 a<<24 | b<<16 | c << 8 | d

等价于一个split函数，然后解析为int，然后加起来

 

将整数转化为IP地址

把上面的过程倒过来做, &255, 然后转化为string拼起来即可。