如何在庞大的ip地址库中快速定位到对应的ip地址所对应的归属地？

通过ip地址查看 ip地址的归属地，这个功能实现起来并不复杂，它是通过维护一个很大的ip地址库来实现的，比如查找 202..133.3 该ip地址库，那便会在对应的ip地址库中找到一个区间如 [202..100.3 ~ 202.*.255.3] 广东省深圳市。

那么如何在庞大的ip地址库中快速定位到指定的ip地址所在的归属地呢？这便要用到二分查找法了，ip地址是可以转换成相应的整数的，所以我们只需要查找到对应的最后一个IP地址小于或者是等于该地值的ip地址即可，示例代码如下:

//  a 为递增整型数组
public int bsearch(int[] a,int n,int value){int low = 0;int high = n - 1 ;while(low <= high){int mid  = low + (high - low ) >> 1 ;if(a[mid] > value){high = mid -1 ;}else {if(mid == n -1 || (a[mid + 1] > )) return mid ;else low = mid + 1 ;
}
}
}

如何在庞大的ip地址库中快速定位到对应的ip地址所对应的归属地？相关推荐

跨进程实现在Tree中快速定位节点
跨进程实现在Tree中快速定位节点 -------------------------------------------------------------------------------- ...
怎么扫描同网段mac地址linux,如何快速收集局域网内的IP+MAC信息？用这个扫描器分分钟搞定！！！...
原标题:如何快速收集局域网内的IP+MAC信息?用这个扫描器分分钟搞定!!! 网工圈中国圈内最早的公益公众号,本号已认证(关注近 5w+) 关注科来MAC地址扫描器安装 1.右键" ...
Xcode中快速定位、快速查找、快速查看文档、快速解决不再打印等技巧
文章原文地址:http://blog.sina.com.cn/s/blog_68f324850102x4et.html 技巧一:快速定位 XGLog(@"----%s----%d------ ...
在Excel表格中快速定位的方法
在Excel中,我们需要到达某一单元格,一般是使用鼠标拖动滚动条来进行,但如果数据范围超出一屏幕显示范围或数据行数非常多时,想快速定位到某一单元格可要有点麻烦了. 其实我们可以使用"定位&q ...
MAC OS Finder 中快速定位指定路径
在看一些 tip 文章的时候,时不时会有需要进到某某目录替换文件之类的步骤.如果碰上这个目录层次够多,一层一层的点击既麻烦又容易出错,有什么快捷的办法呢? 快捷键:Shift + Command + ...
如何在CAD中快速定位坐标？
我们在CAD制图工作中会遇到关于定位坐标的各种问题.如何在CAD中快速定位坐标?今天我就在这里和大家分享一下,本次使用CAD编辑器标准版快速定位坐标方法. 步骤1,安装运行CAD编辑器标准版,在 ...
Vim中快速定位到某一行的方法
1. 定位到第一行: 1 + shift + G 2. 定位到最后一行:shift + G 3. 定位到第x行: x + shift + G 或在Vim中: :x 补充: 在Vim中设置 ...
如何在vs2008，vs2010的解决方案管理器中快速定位文件位置
1.如果当前文件正在代码编辑器中显示的话,你可以这样设置: Tools->Options->Projects and Solutions. 然后在右侧界面中,把 Track Active ...
IP地址库介绍 (转)
IP地址库介绍摘要在CDN系统中,IP地址库在流量调度.网络服务质量监测等方面起到重要的作用,本文主要介绍了IP地址库的功能.内容以及IP地址库的生成和评价方法什么是IP地址库? 所谓IP地址库 ...

如何在庞大的ip地址库中快速定位到对应的ip地址所对应的归属地？

如何在庞大的ip地址库中快速定位到对应的ip地址所对应的归属地？相关推荐

最新文章

热门文章