所有栏目 | 云社区 美国云服务器[国内云主机商]
你的位置:首页 > 云社区 » 正文

c语言编程实现ip地址查找方法用二进制trie?

发布时间:2020-04-12 09:05:27

资讯分类:trie  c语言  二进制  编程  地址  掩码  都为
c语言编程实现ip地址查找方法用二进制trie?

不知道您有没有学习过计算机网络。如果没有,下面简单介绍一下IP地址和掩码。IP地址是32位的,也就是4字节。取值可以任意。掩码也是32位的,一般建议前面的位都为1,后面的位都为0。所以本题:(1)只要是32位的都是有效的。(2)判断是否全1后面接全0.(3)如果掩码的前n位为1,那么此IP所在网络全部有效IP地址是此IP地址的前n位不变,后面的位从全0到全1,比如IP地址为1.1.1.1掩码为FFFF0000,那么此IP地址所在网络的全部有效IP地址是从1.1.0.0到1.1.255.255。(4)两个IP地址都与掩码进行二进制与,看得到的结果是否相同,如果相同则在同一子网中,否则不在同一子网中。这个用c很容易实现。

留言与评论(共有 0 条评论)
   
验证码:
Top