用python和awk实现二分法查找
来源:互联网 发布:模拟器打不开软件 编辑:程序博客网 时间:2024/06/05 22:49
实现根据ip查找出对应的地区code,
对应的查找文本内容格式如下
iparea 22165248 22165503 CN6109
iparea 22165504 22347775 CN6100
iparea 22347776 22413311 CN6101
iparea 22413312 22544383 CN6100
iparea 22544384 23068671 CN1102
iparea 24379392 24641535 CN0000
iparea 27262976 28311551 CN9100
iparea 28573696 28835839 CN1500
iparea 28835840 28966911 CN4401
..............................
areas_arr是保存了上面文本的字典/数组,其key是对应的在文本中的行号
awk实现函数
def search_newarea(areas_arr, ip, s, e):
start=s;
end=e;
ips = ip.split(".")
long_ip=int(ips[0])*256*256*256 + int(ips[1])*256*256 + int(ips[2])*256 + int(ips[3]);
while(start <= end and start >= s and end <= e):
middle=int((start+end)/2);
ip_range = areas_arr[middle].split(",")
if(long_ip>=int(ip_range[0]) and long_ip<=int(ip_range[1])):
return ip_range[2];
if(long_ip>int(ip_range[0])):
start=middle+1;
else:
end=middle-1;
return '';
python实现代码
def search_newarea(areas_arr, ip, s, e):
start=s;
end=e;
ips = ip.split(".")
long_ip=int(ips[0])*256*256*256 + int(ips[1])*256*256 + int(ips[2])*256 + int(ips[3]);
while(start <= end and start >= s and end <= e):
middle=int((start+end)/2);
ip_range = areas_arr[middle].split(",")
if(long_ip>=int(ip_range[0]) and long_ip<=int(ip_range[1])):
return ip_range[2];
if(long_ip>int(ip_range[0])):
start=middle+1;
else:
end=middle-1;
return '';
- 用python和awk实现二分法查找
- python实现二分法查找
- python实现二分法查找
- python实现二分法查找
- 二分法查找的Python实现
- 用二分法实现文件查找
- python learning----顺序查找和二分法
- 用PHP实现二分法查找之递归和迭代
- 用二分法查找循环递增序列 | Python
- Python 二分法查找
- Python基础----二分法查找
- Python-二分法查找
- python二分法查找
- 用java实现二分法快速查找例程
- JAVA 二分法查找实现
- matlab实现二分法查找
- 二分法查找实现
- JAVA 二分法查找实现
- poj 1502MPI Maelstrom(Dij, Floyd)
- 鲁总,我怀孕了
- 黑马程序员-CLASS与类
- 考研英语高分策略-应用文写作范文九:推荐信
- 最小点权覆盖=最大点权独立集
- 用python和awk实现二分法查找
- 使用PowerDesigner 15对现有数据库进行反向工程(图解教程一)
- 我只是个等待毕业的会一点点编程的人
- 使用PowerDesigner 15对现有数据库进行反向工程(图解教程二)
- 考研英语高分策略-应用文写作范文十:祝贺信
- zju 3526 Weekend Party
- 如何用语句修改sql server年份
- SWTBOK®测试资料下载
- MVC架构的一些想法