本文最后更新于 2019年 4月 20号 晚上 10点 14分,并同步发布于 :
要求 : 写一个函数将 ipv4 地址字符串 (仅包含数字,点,空格) 转化成 32 位整数,另外,数字和点之间的空格是合法的,其他情况均为非法地址,要求输出合法地址的 32 位整型结果。
什么是 IP 地址?
IP
地址是一个32
位的二进制数,通常被分割为4
个"8位二进制数"
(也就是4
个字节)。IP
地址通常用"点分十进制"
表示成 (a.b.c.d
),其中,a,b,c,c 都是0~255
之间的十进制整数。例: 点分十进IP
地址(100.4.5.6
),实际上是32位二进制数(01100100.00000100.00000101.00000110
)。-------- 来自
百度百科
参数的预处理 :
先把一个IP地址的每个部分分割,由于 字符
.
和 数字之间的空格是合法的,所以还需要把每个部分左右的空格去除掉。如果参数为null
, 无需处理, 抛给调用者即可。
参数验证 :
为了避免冗长的
if
判断,可以创建一个 "验证组",用来检查参数的正确性
如果后期有新的约束, 仅需要添加新的验证项
需要验证参数的以下条件 :
IP
地址的每个部分是否为空 ?IP
地址的每个部分的长度不能大于3 (因为IP地址的每个部分由8位组成(0 ~ 255))IP
地址的每个节点是否是数字 ?IP
地址的每个节点是否大于等于 0 ?IP
地址的每个节点是否小于等于 255 ?IP
地址是否由四部分组成 ?
验证参数的合法性之后, 开始编写转换的主要代码
转换IP地址的思路 :
我们可以通过位运算将IP
地址的四部分合并成一个32位的整数
以合并第一部分和第二部分为例的思路图:
转换
IP
地址的主要代码 :
这里使用
UInt32
整数类型,原因是如果使用Int32
整数类型,那么结果经常是负数<第一位是符号位>(虽然这也符合题意)
IP
地址转换成32为整数的全部代码 :
由于
ConvertToInt32Core
这个函数只在一处被调用, 所以这里作为 本地函数 出现。
我们可以再写一个函数, 将一个32为整数转换为IP
地址 :
- 通过
&
位运算符取出整数的最后 8 位- 利用
>>
位运算符 将二进制位向右移动 8 位
重复以上步骤取出IP
地址的每个部分
最后通过String.Join
静态方法, 将四部分连接起来
不过在连接之间需要反转一下顺序, 因为我们是从后往前取的
----------------------测试------------------
---END---