superdreamer 2007年06月26日
输入一个IP地址, 在上千条IP地址范围内查找 该IP地址的是属于那个IP地址范围?
呵呵, 标题有点让人看不明白, 现在举例如下:
IP地址范围如下:
60.12.0.0-60.12.0.255
202.96.0.0-202.96.128.90
..................
..................
..................
222.12.0.0-222.12.0.255

类似上面的IP地址范围, 但总共的条数有上千条
现在假如输入一个IP地址: 202.96.0.12查找该IP地址属于那个IP地址范围. 按上面的数据应该返回202.96.0.0-202.96.128.90这条记录.

最简单的方法是将IP地址转化为unsigned int的, 然后排序查找, 但这样效率很低, 那位大哥有好的方法, 请指教, 谢谢!
...全文
838 点赞 收藏 25
写回复
25 条回复

还没有回复,快来抢沙发~

发动态
发帖子
数据结构与算法
创建于2007-08-27

2.9w+

社区成员

3.4w+

社区内容

数据结构与算法相关内容讨论专区
社区公告
暂无公告