题目来源(牛客网-华为机试):整数与IP地址间的转换
一、题目描述
原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。
举例:一个ip地址为10.0.3.193
每段数字 相对应的二进制数
10 00001010
0 00000000
3 00000011
193 11000001
组合起来即为:00001010 00000000 00000011 11000001,转换为10进制数就是:167773121,即该IP地址转换后的数字就是它了。
二、题目思路
看到这个题目第一感觉就是用Integer.toBinaryString()函数和StringBuffer来做这道题,这个思路想起来特别简单,但是实际操做起来有点复杂。于是乎,有了这篇文章。
由于任何内容在计算机的内部都是以二进制的形式存储的,所以这道题就可以使用位运算来做。
2.1 IP转整数
步骤:
1、将IP以“.”为分隔符,分割成四段数字,使用split()函数。
2、每次取出其中一段数字,使用Long.valueOf()函数将分割成的字符串转换成长整型num。
3、将初始值为0的长整型数x左移8位后与步骤2得到的长整型数num进行或运算,然后赋值给x。以此类推。
以10.0.3.193为例:
00000000<<8还是00000000
00001010 | 00001010 = 00001010
00001010<<8 为 00001010 00000000
00001010 00000000 | 00000000 = 00001010 00000000
00001010 00000000<<8 为 00001010 00000000 00000000
00001010 00000000 00000000 | 00000011=00001010 00000000 00000011
00001010 00000000 00000011 <<8 为 00001010 00000000 00000011 00000000
00001010 00000000 00000011 00000000 | 11000001